Take a line segment of length one unit and divide it into N equal old length. Take a square (dimension 2) of area one square unit and divide
|
|
- Jennifer Butler
- 5 years ago
- Views:
Transcription
1 Fractal Geometr A Fractal is a geometric object whose dimension is fractional Most fractals are self similar, that is when an small part of a fractal is magnified the result resembles the original fractal Examples of fractals are the Koch curve, the Seirpinski gasket, and the Menger sponge Similarit Dimension: Take a line segment of length one unit and divide it into N equal old length parts let S = new length, then N = S N = 3, S = 3 Take a square (dimension 2) of area one square unit and divide it into N congruent parts Then S = N and N = S 2 N = 4, S = 2 Take a cube (dimension 3) of volume one cubic unit and divide it into N congruent parts Then S = N 3 and N = S 3 N = 8, S = 2
2 So given set of dimension d consisting of N parts congruent part then N = S d, where S = Solving for d ields old length new length d = ln N ln S Exercise : T = lim n T n is called the Seirpinski Triangle or Gasket What is the perimeter of T n? 2 What is the area of T n? 3 Compute the fractal dimension of T T 0 T T 2 Solution: P n = ( 3 2 )n P 0 2 A n = ( 3 4 )n A 0 3 N = 3 and S = 2, hence d = ln3 ln2 2
3 Exercise 2: C = lim n C n is called the Seirpinski Carpet C 0 C C 2 What is the perimeter of C n? 2 What is the area of C n? 3 Compute the fractal dimension of C Solution: P n = P P P n 3 n P 0 2 A n = ( 8 9 )n A 0 3 N = 8 and S = 3, hence d = ln8 ln3 3
4 Exercise 3: M = lim n M n is called the Menger Sponge 2 0 M 0 2 M M 2 What is the volume of M n 2 What is the surface area of M n? 3 Compute the fractal dimension of M Solution: V 0 = 2 3 = 8 and V n = 20 (/3) 3 (V n ) 2 A 0 = = 24 and A n = 20 (/3) 2 (A n ) 24 (/3) 2 (A tn ) 2 = (20/9) Area(C n ) (64/3) (8/9) n where Area(C n ) is the area of the n stage in the construction of the Sierpinski carpet Hence A n = (8/9) n 6 + (20/9) n 8 3 N = 20 and S = 3, hence d = ln20 ln3 4
5 Exercise 4: Draw a fractal with dimension 3 2 Solution: Demonstrate the applet Fractal Dimension at: 5
6 Box Dimension: Box dimension is another wa to measure fractal dimension, it is defined as follows: If X is a bounded subset of the Euclidean space, and ɛ 0 Let N(X, ɛ) be the minimal number of boxes in the grid of side length ɛ which are required to cover X We sa that X has box dimension D if the following limit exists and has value D ln(n(x, ɛ)) lim ɛ 0 + ln( ɛ ) Consider for example the Seirpinski gasket: 0 ɛ N(X, ɛ) n 2 n Hence D = lim n ln(4 3 n ) ln(2 n ) = ln 3 ln 2 6
7 Demonstrate the applet Box Counting Dimension at: Geometricall, if ou plot the results on a graph with ln N(X, ɛ) on the vertical axis and ln(/ɛ) on the horizontal axis, then the slope of the best fit line of the data will be an approximation of Box dimension of the fractal (ln(4), ln(9)) (ln(2), ln(3)) (ln(), ln()) 7
8 Discuss computing the fractal dimension of a bunch of broccoli M Results: Ball Size N ɛ ln( ɛ ) ln(n) 6x5x25 0 / x4x25 9 / x3x2 28 / x25x2 4 / x25x2 64 / Use the linear regression applet at to plot the data points and find the slope of the best fit line Fractal dimension = slope = 262 If ou throw the st point out ou get fractal dimension=slope =282 8
9 Divider Dimension: A fractal curve has fractal (or divider) dimension D if its length L when measured with rods of length l is given b L = C l D C is a constant that is a certain measure of the apparent length, and the equation above must be true for several different values of l Consider the Koch curve: K 2 l L n ( 4 3 )n It appears to have length L = ( 4 3 )n when measured with rods of length l = ( 3 )n Hence, ( 4 3 )n = C ( 3 )n( D) This implies that n ln 4 3 = ln(c) + n( D) ln 3 In order for the equation to be satisfied for all n, ln C must be zero, hence C = and so D = ln 4 ln 3 Geometricall, if ou graph ln(l) versus ln(l) the D = Slope of line 9
10 Exercise 5: The west coast of Britain when measured with rods of length 0 km is 3020 km But when measured with rods of length 00 km it is 700 km What is the fractal dimension of the west coast of Britain? Demonstrate the applet Coastline of Hong Kong at: cktse/movies/pheno/maphtml 0
11 Affine transformations: An affine transformation is of the form or f( f( ) = ) = a b c d x r cos(θ) s sin(φ) r sin(θ) s cos(φ) + e f x + e f Where r and s are the scaling factors in the x and directions respectivel θ and φ measure rotation of horizontal and vertical lines resp e and f measure horizontal and vertical translations resp It can be easil shown that r 2 = a 2 +c 2, s 2 = b 2 +d 2, θ = arctan(c/a) and φ = arctan( b/d) b θ a c d φ C B B C Similarit Affinit B C B C D A A D A A x = = 2 x 2 x = 3 4 x = 2
12 A reflection about the -axis would be given b x = x and = matrix form A reflection about the x-axis would be given b x = x and = matrix form Rotation is represented as follows: B C B C B θ = 0 φ = 45 D A x = x = 2 2 B C A θ = 45 φ = 0 D A x = = 2 x 2 x + Matrixform : cos(θ) sin(φ) sin(θ) cos(φ) = a b c d C B B C A θ = 45 φ = 45 D A x = = 2 x 2 x
13 Shears are represented as follows: B A B B C C C D A D A x = x = 2x + Shear in the direction x = x + 2 = Shear in the x direction B 3
14 Iterated Function Sstems: An Iterated Function Sstem in R 2 is a collection {F, F 2,, F n } of contraction mappings on R 2 (F i is a contraction mapping if given x, then d(f i (x), F i ()) sd(x, ) where 0 s < ) The Collage Theorem sas that there is a unique nonempt compact subset A R 2 called the attractor such that A = F (A) F 2 (A) F n (A) Sketch of Proof: Given a complete metric space X, let H(X) be the collection of nonempt compact subsets of X Given A and B in H(X) define d(a, B) to be the smallest number r such that each point of in A is within r of some point in B and vice versa If X is complete so is H(X) Given an IFS on X, define G : H(X) H(X) b G(K) = F (K) F n (K) If each F i is a contraction then so is G The contraction mapping theorem sas that a contraction mapping on a complete space has a unique fixed point Hence there is A H(X) such that G(A) = A = F (A) F 2 (A) F n (A) Given K 0 R 2, let K n = G n (K 0 ) Then d(a, K i ) si d(k 0, G(K 0 )) s Hence K i is a ver good approximation of A for large enough i Deterministic Algorithm: (Slow!) Given K 0, let K n = G n (K 0 ) Now K n A Random Algorithm: (Fast!) Choose P 0 K 0 and let P i+ = F j (P i ) where F j is chosen at random from all of the F i Clearl P i K i and for sufficientl large i,p i is arbitraril close to some point in A 4
15 Finding IFS Rules from Images of Points Given three non-collinear initial points p = (x, ), p 2 = (x 2, 2 ), p 3 = (x 3, 3 ) and three image points q = (u, v ), q 2 = (u 2, v 2 ), q 3 = (u 3, v 3 ) respectivel Find an affine transformation T defined b T ( ) = a b c d x + e f such that T (p ) = q, T (p 2 ) = q 2, and T (P 3 ) = q 3 This gives the following six equations in six unknowns: ax + b + e = u cx + d + f = v ax 2 + b 2 + e = u 2 cx 2 + d 2 + f = v 2 ax 3 + b 3 + e = u 3 cx 3 + d 3 + f = v 3 This sstem has a unique solution if and onl if the points p, p 2, and p 3 are noncollinear 5
16 Example: 5, 0, 0, 5, 0, 5 5, 0, 0, 5, 5, 0 5, 0, 0, 5, 0, 0 The IFS for the Seirpinski triangle is {T, T 2, T 2 } where T ( T 2 ( T 3 ( ) = ) = ) = x x x
17 Example: V I V II V III IV V I II III The IFS for the Seirpinski carpet is {T, T 2, T 3, T 4, T 5, T 6, T 7, T 8 } where T ( T 2 ( T 3 ( T 4 ( T 5 ( T 6 ( T 7 ( T 8 ( ) = ) = ) = ) = ) = ) = ) = ) = x x x x x x x x
18 Example: (5, 20) (5, 20) 5, 5, 5, 5, 5, 5 5, 5, 5, 5, 5, 5 (5, 5) (5, 5) (0, 5) (20, 5) (0, 0) 0 < x < 30 0 < < 40 T runk 0, 0, 0, 0, 333, 0 (0, 0) The IFS for the tree is {T, T 2, T 2 } where T ( T 2 ( T 3 ( ) = ) = ) = x x x
19 Download and experiment with the freeware IFS Construction Kit which can be used to design and draw fractals based on iterated function sstems You can find it at: lriddle/ifskit/ Discuss the IFS for the Fern Discuss the IFS for the Tree Discuss the IFS for the mountain range Discuss the IFS for the Wave 9
20 Mandelbrot and Julia Sets: Consider the complex function F c (z) = z 2 + c Given an initial point z 0 define its orbit under F c to be z 0, z, z 2, where z n+ = z 2 n + c Define the escape set, E c, and the prisoner set, P c, for for the parameter c to be: E c = {z 0 : z n as n }, and E c = {z 0 z 0 / E c } Now the Julia set for the parameter c, J c, is the boundar of the escape set E c For example, if c = 0 then F c (z) = z 2 Now if z = re iθ then F (z) = r 2 e 2iθ z 0 θ z 0 θ z 0 θ z z z z z z z 3 z 2 z 3 z 4 z 2 z z 0 z z 0 z 4 z 0 < z 0 = 20
21 Hence E c = {z : z > }, P c = {z : z }, and therefore J 0 is the unit circle The Julia set is either connected (one piece) or totall disconnected(dust) Now we define the Mandelbrot set to be M = {c C : J c is connected} Experiment with the Java applet Mandelbrot and Julia Sets at: Download winfeed at the address below and use it to plot the Julia sets for the constants c = 5 + 5i, c = i, and others 2
Fractals. R. J. Renka 11/14/2016. Department of Computer Science & Engineering University of North Texas. R. J. Renka Fractals
Fractals R. J. Renka Department of Computer Science & Engineering University of North Texas 11/14/2016 Introduction In graphics, fractals are used to produce natural scenes with irregular shapes, such
More informationFractals and Dimension
Chapter 7 Fractals and Dimension Dimension We say that a smooth curve has dimension 1, a plane has dimension 2 and so on, but it is not so obvious at first what dimension we should ascribe to the Sierpinski
More informationNOTES ON BARNSLEY FERN
NOTES ON BARNSLEY FERN ERIC MARTIN 1. Affine transformations An affine transformation on the plane is a mapping T that preserves collinearity and ratios of distances: given two points A and B, if C is
More informationUSING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS
USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS UNIVERSITY OF MARYLAND DIRECTED READING PROGRAM FALL 205 BY ADAM ANDERSON THE SIERPINSKI GASKET 2 Stage 0: A 0 = 2 22 A 0 = Stage : A = 2 = 4 A
More informationFractals. Justin Stevens. Lecture 12. Justin Stevens Fractals (Lecture 12) 1 / 14
Fractals Lecture 12 Justin Stevens Justin Stevens Fractals (Lecture 12) 1 / 14 Outline 1 Fractals Koch Snowflake Hausdorff Dimension Sierpinski Triangle Mandelbrot Set Justin Stevens Fractals (Lecture
More informationCMSC 425: Lecture 12 Procedural Generation: Fractals
: Lecture 12 Procedural Generation: Fractals Reading: This material comes from classic computer-graphics books. Procedural Generation: One of the important issues in game development is how to generate
More informationMathematical Modelling Lecture 14 Fractals
Lecture 14 phil.hasnip@york.ac.uk Overview of Course Model construction dimensional analysis Experimental input fitting Finding a best answer optimisation Tools for constructing and manipulating models
More informationExamensarbete. Fractals and Computer Graphics. Meritxell Joanpere Salvadó
Examensarbete Fractals and Computer Graphics Meritxell Joanpere Salvadó LiTH - MAT - INT - A - - 20 / 0 - - SE Fractals and Computer Graphics Applied Mathematics, Linköpings Universitet Meritxell Joanpere
More informationThe Order in Chaos. Jeremy Batterson. May 13, 2013
2 The Order in Chaos Jeremy Batterson May 13, 2013 Fractal geometry will make you see everything differently. There is a danger in reading further. You risk the loss of your childhood vision of clouds,
More informationCMSC 425: Lecture 11 Procedural Generation: Fractals and L-Systems
CMSC 425: Lecture 11 Procedural Generation: ractals and L-Systems Reading: The material on fractals comes from classic computer-graphics books. The material on L-Systems comes from Chapter 1 of The Algorithmic
More informationFractals and Linear Algebra. MAA Indiana Spring Meeting 2004
Fractals and Linear Algebra MAA Indiana Spring Meeting 2004 Creation of a Fractal Fractal Fractal An object composed of smaller copies of itself Fractal An object composed of smaller copies of itself Iterated
More informationFractal Geometry Time Escape Algorithms and Fractal Dimension
NAVY Research Group Department of Computer Science Faculty of Electrical Engineering and Computer Science VŠB- TUO 17. listopadu 15 708 33 Ostrava- Poruba Czech Republic Basics of Modern Computer Science
More informationPatterns in Nature 8 Fractals. Stephan Matthiesen
Patterns in Nature 8 Fractals Stephan Matthiesen How long is the Coast of Britain? CIA Factbook (2005): 12,429 km http://en.wikipedia.org/wiki/lewis_fry_richardson How long is the Coast of Britain? 12*200
More informationSelf-similar Fractals: Projections, Sections and Percolation
Self-similar Fractals: Projections, Sections and Percolation University of St Andrews, Scotland, UK Summary Self-similar sets Hausdorff dimension Projections Fractal percolation Sections or slices Projections
More informationDepartment of Computer Sciences Graphics Fall 2005 (Lecture 8) Fractals
Fractals Consider a complex number z = a + bi as a point (a, b) or vector in the Real Euclidean plane [1, i] with modulus z the length of the vector and equal to a 2 + b 2. Complex arithmetic rules: (a
More informationFractals and iteration function systems II Complex systems simulation
Fractals and iteration function systems II Complex systems simulation Facultad de Informática (UPM) Sonia Sastre November 24, 2011 Sonia Sastre () Fractals and iteration function systems November 24, 2011
More information9.1 VECTORS. A Geometric View of Vectors LEARNING OBJECTIVES. = a, b
vectors and POLAR COORDINATES LEARNING OBJECTIVES In this section, ou will: View vectors geometricall. Find magnitude and direction. Perform vector addition and scalar multiplication. Find the component
More informationFractals. Krzysztof Gdawiec.
Fractals Krzysztof Gdawiec kgdawiec@ux2.math.us.edu.pl 1 Introduction In the 1970 s Benoit Mandelbrot introduced to the world new field of mathematics. He named this field fractal geometry (fractus from
More informationHausdorff Measure. Jimmy Briggs and Tim Tyree. December 3, 2016
Hausdorff Measure Jimmy Briggs and Tim Tyree December 3, 2016 1 1 Introduction In this report, we explore the the measurement of arbitrary subsets of the metric space (X, ρ), a topological space X along
More informationIterated Function Systems
1 Iterated Function Systems Section 1. Iterated Function Systems Definition. A transformation f:r m! R m is a contraction (or is a contraction map or is contractive) if there is a constant s with 0"s
More informationAnalytic Continuation of Analytic (Fractal) Functions
Analytic Continuation of Analytic (Fractal) Functions Michael F. Barnsley Andrew Vince (UFL) Australian National University 10 December 2012 Analytic continuations of fractals generalises analytic continuation
More informationMAS331: Metric Spaces Problems on Chapter 1
MAS331: Metric Spaces Problems on Chapter 1 1. In R 3, find d 1 ((3, 1, 4), (2, 7, 1)), d 2 ((3, 1, 4), (2, 7, 1)) and d ((3, 1, 4), (2, 7, 1)). 2. In R 4, show that d 1 ((4, 4, 4, 6), (0, 0, 0, 0)) =
More informationINTRODUCTION TO FRACTAL GEOMETRY
Every mathematical theory, however abstract, is inspired by some idea coming in our mind from the observation of nature, and has some application to our world, even if very unexpected ones and lying centuries
More informationExpectations over Fractal Sets
Expectations over Fractal Sets Michael Rose Jon Borwein, David Bailey, Richard Crandall, Nathan Clisby 21st June 2015 Synapse spatial distributions R.E. Crandall, On the fractal distribution of brain synapses.
More informationCHAOS/FRACTAL
CHAOS/FRACTAL 8 6.8.6 4.4. 4 5..4.6.8.4 8...8 6.8.6 - - 4.6.4.4 -.. - -6-5 -4 - - -..95.955.96.965.97.975.98..4.6.8 Presentation in Dynamical System. By Fred Khoury Introduction This paper is divided into
More informationAn Introduction to Self Similar Structures
An Introduction to Self Similar Structures Christopher Hayes University of Connecticut April 6th, 2018 Christopher Hayes (University of Connecticut) An Introduction to Self Similar Structures April 6th,
More informationModule 3, Section 4 Analytic Geometry II
Principles of Mathematics 11 Section, Introduction 01 Introduction, Section Analtic Geometr II As the lesson titles show, this section etends what ou have learned about Analtic Geometr to several related
More informationSolutions Week 2. D-ARCH Mathematics Fall Linear dependence & matrix multiplication. 1. A bit of vector algebra.
D-ARCH Mathematics Fall 4 Solutions Week Linear dependence & matrix multiplication A bit of vector algebra (a) Find all vectors perpendicular to Drawing a sketch might help! Solution : All vectors in the
More informationUNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS )
UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) CHAPTER : Limits and continuit of functions in R n. -. Sketch the following subsets of R. Sketch their boundar and the interior. Stud
More informationmeans Name a function whose derivative is 2x. x 4, and so forth.
AP Slope Fields Worksheet Slope fields give us a great wa to visualize a famil of antiderivatives, solutions of differential equations. d Solving means Name a function whose derivative is. d Answers might
More informationFRACTALS: OBJECTS TO BETTER EXPLAIN OUR WORLD
Treball final de grau GRAU DE MATEMÀTIQUES Facultat de Matemàtiques Universitat de Barcelona FRACTALS: OBJECTS TO BETTER EXPLAIN OUR WORLD Jordi A. Cardona Taltavull Director: Nuria Fagella Rabionet Realitzat
More informationSelf-Referentiality, Fractels, and Applications
Self-Referentiality, Fractels, and Applications Peter Massopust Center of Mathematics Research Unit M15 Technical University of Munich Germany 2nd IM-Workshop on Applied Approximation, Signals, and Images,
More informationAPPENDIX D Rotation and the General Second-Degree Equation
APPENDIX D Rotation and the General Second-Degree Equation Rotation of Aes Invariants Under Rotation After rotation of the - and -aes counterclockwise through an angle, the rotated aes are denoted as the
More informationTopological properties of Z p and Q p and Euclidean models
Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete
More informationAnswers to Some Sample Problems
Answers to Some Sample Problems. Use rules of differentiation to evaluate the derivatives of the following functions of : cos( 3 ) ln(5 7 sin(3)) 3 5 +9 8 3 e 3 h 3 e i sin( 3 )3 +[ ln ] cos( 3 ) [ln(5)
More informationTHE INVERSE TRIGONOMETRIC FUNCTIONS
THE INVERSE TRIGONOMETRIC FUNCTIONS Question 1 (**+) Solve the following trigonometric equation ( x ) π + 3arccos + 1 = 0. 1 x = Question (***) It is given that arcsin x = arccos y. Show, by a clear method,
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
More informationThe Hausdorff Measure of the Attractor of an Iterated Function System with Parameter
ISSN 1479-3889 (print), 1479-3897 (online) International Journal of Nonlinear Science Vol. 3 (2007) No. 2, pp. 150-154 The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter
More information16.5. Maclaurin and Taylor Series. Introduction. Prerequisites. Learning Outcomes
Maclaurin and Talor Series 6.5 Introduction In this Section we eamine how functions ma be epressed in terms of power series. This is an etremel useful wa of epressing a function since (as we shall see)
More informationFINAL PROJECT TOPICS MATH 399, SPRING αx 0 x < α(1 x)
FINAL PROJECT TOPICS MATH 399, SPRING 2011 MARIUS IONESCU If you pick any of the following topics feel free to discuss with me if you need any further background that we did not discuss in class. 1. Iterations
More information4 The Cartesian Coordinate System- Pictures of Equations
The Cartesian Coordinate Sstem- Pictures of Equations Concepts: The Cartesian Coordinate Sstem Graphs of Equations in Two Variables -intercepts and -intercepts Distance in Two Dimensions and the Pthagorean
More information4452 Mathematical Modeling Lecture 13: Chaos and Fractals
Math Modeling Lecture 13: Chaos and Fractals Page 1 442 Mathematical Modeling Lecture 13: Chaos and Fractals Introduction In our tetbook, the discussion on chaos and fractals covers less than 2 pages.
More informationAn Investigation of Fractals and Fractal Dimension. Student: Ian Friesen Advisor: Dr. Andrew J. Dean
An Investigation of Fractals and Fractal Dimension Student: Ian Friesen Advisor: Dr. Andrew J. Dean April 10, 2018 Contents 1 Introduction 2 1.1 Fractals in Nature............................. 2 1.2 Mathematically
More informationFractal Structures for Electronics Applications
Fractal Structures for Electronics Applications Maciej J. Ogorzałek Department of Information Technologies Jagiellonian University, Krakow, Poland and Chair for Bio-signals and Systems Hong Kong Polytechnic
More informationConic Section: Circles
Conic Section: Circles Circle, Center, Radius A circle is defined as the set of all points that are the same distance awa from a specific point called the center of the circle. Note that the circle consists
More informationProblems (F/M): Part 2 - Solutions (16 pages; 29/4/17)
Problems (F/M): Part 2 - Solutions (16 pages; 29/4/17) (11) Show that n ( n r=0 r ) = 2n Solution Method 1: Consider (1 + 1) n Method 2: Pascal's triangle The sum of each row is twice the sum of the previous
More information3. On the grid below, sketch and label graphs of the following functions: y = sin x, y = cos x, and y = sin(x π/2). π/2 π 3π/2 2π 5π/2
AP Physics C Calculus C.1 Name Trigonometric Functions 1. Consider the right triangle to the right. In terms of a, b, and c, write the expressions for the following: c a sin θ = cos θ = tan θ =. Using
More informationSample Problems For Grade 9 Mathematics. Grade. 1. If x 3
Sample roblems For 9 Mathematics DIRECTIONS: This section provides sample mathematics problems for the 9 test forms. These problems are based on material included in the New York Cit curriculum for 8.
More informationUNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS. MAT335H1F Solutions Chaos, Fractals and Dynamics Examiner: D.
General Comments: UNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS MAT335H1F Solutions Chaos, Fractals and Dynamics Examiner: D. Burbulla Duration - 3 hours Examination Aids:
More information2.8 Linear Approximation and Differentials
2.8 Linear Approximation Contemporary Calculus 1 2.8 Linear Approximation and Differentials Newton's method used tangent lines to "point toward" a root of the function. In this section we examine and use
More informationSET 1. (1) Solve for x: (a) e 2x = 5 3x
() Solve for x: (a) e x = 5 3x SET We take natural log on both sides: ln(e x ) = ln(5 3x ) x = 3 x ln(5) Now we take log base on both sides: log ( x ) = log (3 x ln 5) x = log (3 x ) + log (ln(5)) x x
More informationChapter 8. Fractals. 8.1 Introduction
Chapter 8 Fractals 8.1 Introduction Nested patterns with some degree of self-similarity are not only found in decorative arts, but in many natural patterns as well (see Figure 8.1). In mathematics, nested
More informationCONTRACTION MAPPING & THE COLLAGE THEOREM Porter 1. Abstract
CONTRACTION MAPPING & THE COLLAGE THEOREM Porter 1 Abstract The Collage Theorem was given by Michael F. Barnsley who wanted to show that it was possible to reconstruct images using a set of functions.
More informationAnnouncements. Topics: Homework: - sections 4.5 and * Read these sections and study solved examples in your textbook!
Announcements Topics: - sections 4.5 and 5.1-5.5 * Read these sections and study solved examples in your textbook! Homework: - review lecture notes thoroughly - work on practice problems from the textbook
More informationMODELING WITH FUNCTIONS
MATH HIGH SCHOOL MODELING WITH FUNCTIONS Copright 05 b Pearson Education, Inc. or its affiliates. All Rights Reserved. Printed in the United States of America. This publication is protected b copright,
More informationAll parabolas through three non-collinear points
ALL PARABOLAS THROUGH THREE NON-COLLINEAR POINTS 03 All parabolas through three non-collinear points STANLEY R. HUDDY and MICHAEL A. JONES If no two of three non-collinear points share the same -coordinate,
More information2.5 CONTINUITY. a x. Notice that Definition l implicitly requires three things if f is continuous at a:
SECTION.5 CONTINUITY 9.5 CONTINUITY We noticed in Section.3 that the it of a function as approaches a can often be found simpl b calculating the value of the function at a. Functions with this propert
More informationt s time we revisit our friend, the equation of a line: y = mx + b
CH PARALLEL AND PERPENDICULAR LINES Introduction I t s time we revisit our friend, the equation of a line: mx + b SLOPE -INTERCEPT To be precise, b is not the -intercept; b is the -coordinate of the -intercept.
More informationNATIONAL QUALIFICATIONS
Mathematics Higher Mini-Prelim Eamination 00/0 NATIONAL QUALIFIATIONS Assessing Unit + revision from Units & Time allowed - hour 0 minutes Read carefull. alculators ma be used in this paper.. Full credit
More informationAlgebra II Learning Targets
Chapter 0 Preparing for Advanced Algebra LT 0.1 Representing Functions Identify the domain and range of functions LT 0.2 FOIL Use the FOIL method to multiply binomials LT 0.3 Factoring Polynomials Use
More informationAnswer Explanations. The SAT Subject Tests. Mathematics Level 1 & 2 TO PRACTICE QUESTIONS FROM THE SAT SUBJECT TESTS STUDENT GUIDE
The SAT Subject Tests Answer Eplanations TO PRACTICE QUESTIONS FROM THE SAT SUBJECT TESTS STUDENT GUIDE Mathematics Level & Visit sat.org/stpractice to get more practice and stud tips for the Subject Test
More informationON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attrac
ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attractor of an IFS. We propose an upper bound for the diameter
More informationLecture 4: Affine Transformations. for Satan himself is transformed into an angel of light. 2 Corinthians 11:14
Lecture 4: Affine Transformations for Satan himself is transformed into an angel of light. 2 Corinthians 11:14 1. Transformations Transformations are the lifeblood of geometry. Euclidean geometry is based
More informationDirectional derivatives and gradient vectors (Sect. 14.5). Directional derivative of functions of two variables.
Directional derivatives and gradient vectors (Sect. 14.5). Directional derivative of functions of two variables. Partial derivatives and directional derivatives. Directional derivative of functions of
More informationLog1 Contest Round 2 Theta Geometry
008 009 Log Contest Round Theta Geometry Name: Leave answers in terms of π. Non-integer rational numbers should be given as a reduced fraction. Units are not needed. 4 points each What is the perimeter
More informationLAMC Intermediate Group October 18, Recursive Functions and Fractals
LAMC Intermediate Group October 18, 2015 Oleg Gleizer oleg1140@gmail.com Recursive Functions and Fractals In programming, a function is called recursive, if it uses itself as a subroutine. Problem 1 Give
More information9.7 Extension: Writing and Graphing the Equations
www.ck12.org Chapter 9. Circles 9.7 Extension: Writing and Graphing the Equations of Circles Learning Objectives Graph a circle. Find the equation of a circle in the coordinate plane. Find the radius and
More informationFact: Every matrix transformation is a linear transformation, and vice versa.
Linear Transformations Definition: A transformation (or mapping) T is linear if: (i) T (u + v) = T (u) + T (v) for all u, v in the domain of T ; (ii) T (cu) = ct (u) for all scalars c and all u in the
More informationCalculus I Sample Exam #01
Calculus I Sample Exam #01 1. Sketch the graph of the function and define the domain and range. 1 a) f( x) 3 b) g( x) x 1 x c) hx ( ) x x 1 5x6 d) jx ( ) x x x 3 6 . Evaluate the following. a) 5 sin 6
More informationPRECALCULUS FINAL EXAM REVIEW
PRECALCULUS FINAL EXAM REVIEW Evaluate the function at the indicated value of. Round our result to three decimal places.. f () 4(5 ); 0.8. f () e ; 0.78 Use the graph of f to describe the transformation
More information1,3. f x x f x x. Lim. Lim. Lim. Lim Lim. y 13x b b 10 b So the equation of the tangent line is y 13x
1.5 Topics: The Derivative lutions 1. Use the limit definition of derivative (the one with x in it) to find f x given f x 4x 5x 6 4 x x 5 x x 6 4x 5x 6 f x x f x f x x0 x x0 x xx x x x x x 4 5 6 4 5 6
More informationTopic 1 Part 3 [483 marks]
Topic Part 3 [483 marks] The complex numbers z = i and z = 3 i are represented by the points A and B respectively on an Argand diagram Given that O is the origin, a Find AB, giving your answer in the form
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
More informationSOLUTIONS FOR PRACTICE FINAL EXAM
SOLUTIONS FOR PRACTICE FINAL EXAM ANDREW J. BLUMBERG. Solutions () Short answer questions: (a) State the mean value theorem. Proof. The mean value theorem says that if f is continuous on (a, b) and differentiable
More informationDiagnostic Tests Study Guide
California State Universit, Sacramento Department of Mathematics and Statistics Diagnostic Tests Stud Guide Descriptions Stud Guides Sample Tests & Answers Table of Contents: Introduction Elementar Algebra
More informationSelf-similar tilings and their complex dimensions. Erin P.J. Pearse erin/
Self-similar tilings and their complex dimensions. Erin P.J. Pearse erin@math.ucr.edu http://math.ucr.edu/ erin/ July 6, 2006 The 21st Summer Conference on Topology and its Applications References [SST]
More information*X100/301* X100/301 MATHEMATICS HIGHER. Units 1, 2 and 3 Paper 1 (Non-calculator) Read Carefully
X00/0 NATINAL QUALIFICATINS 007 TUESDAY, 5 MAY 9.00 AM 0.0 AM MATHEMATICS HIGHER Units, and Paper (Non-calculator) Read Carefull Calculators ma NT be used in this paper. Full credit will be given onl where
More informationDynamics and time series: theory and applications. Stefano Marmi Scuola Normale Superiore Lecture 5, Feb 12, 2009
Dynamics and time series: theory and applications Stefano Marmi Scuola Normale Superiore Lecture 5, Feb 12, 2009 Lecture 1: An introduction to dynamical systems and to time series. Periodic and quasiperiodic
More informationFractals: How long is a piece of string?
Parabola Volume 33, Issue 2 1997) Fractals: How long is a piece of string? Bruce Henry and Clio Cresswell And though the holes were rather small, they had to count them all. Now they know how many holes
More informationDistance. Warm Ups. Learning Objectives I can find the distance between two points. Football Problem: Bailey. Watson
Distance Warm Ups Learning Objectives I can find the distance between two points. Football Problem: Bailey Watson. Find the distance between the points (, ) and (4, 5). + 4 = c 9 + 6 = c 5 = c 5 = c. Using
More information( ) Trigonometric identities and equations, Mixed exercise 10
Trigonometric identities and equations, Mixed exercise 0 a is in the third quadrant, so cos is ve. The angle made with the horizontal is. So cos cos a cos 0 0 b sin sin ( 80 + 4) sin 4 b is in the fourth
More informationMath 116 Practice Final Exam Fall 2007
1 Math 116 Practice Final Exam Fall 007 1. Given U = {1,,, 4, 5, 6, 7, 8, 0} A = {1,, 6} B = {1, 4, 7, 8} Find (A B) a. {1,, 4, 6, 7, 8} b. c. {,, 4, 5, 6, 7, 8, 0} d. {1} Solution: D A B = {} 1 ( A B)
More informationMath 181/281. Rumbos Spring 2011 Page 1. Solutions to Assignment #5. Hence, the dynamical system, θ(t, p, q), for (t, p, q) R 3 corresponding = F.
Math 181/281. Rumbos Spring 2011 Page 1 Solutions to Assignment #5 1. For real numbers a and b with a 2 + b 2 = 0, let F : R 2 R 2 be given b ( ) ( ) ( ) x ax b x F =, for all R 2. (1) bx + a (a) Explain
More information11.4 Polar Coordinates
11. Polar Coordinates 917 11. Polar Coordinates In Section 1.1, we introduced the Cartesian coordinates of a point in the plane as a means of assigning ordered pairs of numbers to points in the plane.
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationScalar functions of several variables (Sect. 14.1)
Scalar functions of several variables (Sect. 14.1) Functions of several variables. On open, closed sets. Functions of two variables: Graph of the function. Level curves, contour curves. Functions of three
More informationSolutions to Two Interesting Problems
Solutions to Two Interesting Problems Save the Lemming On each square of an n n chessboard is an arrow pointing to one of its eight neighbors (or off the board, if it s an edge square). However, arrows
More informationState Precalculus/Trigonometry Contest 2008
State Precalculus/Trigonometry Contest 008 Select the best answer for each of the following questions and mark it on the answer sheet provided. Be sure to read all the answer choices before making your
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationWhat means dimension?
What means dimension? Christiane ROUSSEAU Universite de Montre al November 2011 How do we measure the size of a geometric object? For subsets of the plane we often use perimeter, length, area, diameter,
More informationReteach 2-3. Graphing Linear Functions. 22 Holt Algebra 2. Name Date Class
-3 Graphing Linear Functions Use intercepts to sketch the graph of the function 3x 6y 1. The x-intercept is where the graph crosses the x-axis. To find the x-intercept, set y 0 and solve for x. 3x 6y 1
More informationCHAPTER 3 Applications of Differentiation
CHAPTER Applications of Differentiation Section. Etrema on an Interval.............. 0 Section. Rolle s Theorem and the Mean Value Theorem. 07 Section. Increasing and Decreasing Functions and the First
More information4.7. Newton s Method. Procedure for Newton s Method HISTORICAL BIOGRAPHY
4. Newton s Method 99 4. Newton s Method HISTORICAL BIOGRAPHY Niels Henrik Abel (18 189) One of the basic problems of mathematics is solving equations. Using the quadratic root formula, we know how to
More information2D Geometric Transformations. (Chapter 5 in FVD)
2D Geometric Transformations (Chapter 5 in FVD) 2D geometric transformation Translation Scaling Rotation Shear Matri notation Compositions Homogeneous coordinates 2 2D Geometric Transformations Question:
More informationCOORDINATE GEOMETRY BASIC CONCEPTS AND FORMULAE. To find the length of a line segment joining two points A(x 1, y 1 ) and B(x 2, y 2 ), use
COORDINATE GEOMETRY BASIC CONCEPTS AND FORMULAE I. Length of a Line Segment: The distance between two points A ( x1, 1 ) B ( x, ) is given b A B = ( x x1) ( 1) To find the length of a line segment joining
More informationVectors Primer. M.C. Simani. July 7, 2007
Vectors Primer M.. Simani Jul 7, 2007 This note gives a short introduction to the concept of vector and summarizes the basic properties of vectors. Reference textbook: Universit Phsics, Young and Freedman,
More informationFactoring Review WS 3.0. Factoring Polynomials Factor and Remainder Theorems. Factoring a Sum or Difference of Cubes Pg. 182 # 1-5
UNIT POLYNOMIAL FUNCTIONS Date Lesson Text TOPIC Homework Sept. 0.0.0 Factoring Review WS.0 Sept. 1.1.5 Dividing Polnomials Pg. 168 #,, 4, (5 10)doso, 11, 1 Sept...6 Factoring Polnomials Factor and Remainder
More informationMath 261 Solutions To Sample Exam 2 Problems
Solutions to Sample Eam Problems Math 6 Math 6 Solutions To Sample Eam Problems. Given to the right is the graph of a portion of four curves:,, and + 4. Note that these curves divide the plane into separate
More informationTable of Contents. Unit 6: Modeling Geometry. Answer Key...AK-1. Introduction... v
These materials ma not be reproduced for an purpose. The reproduction of an part for an entire school or school sstem is strictl prohibited. No part of this publication ma be transmitted, stored, or recorded
More informationMathematics 1052, Calculus II Exam 1, April 3rd, 2010
Mathematics 5, Calculus II Exam, April 3rd,. (8 points) If an unknown function y satisfies the equation y = x 3 x + 4 with the condition that y()=, then what is y? Solution: We must integrate y against
More information