1.
Mathematics
–
Mathematics is the study of topics such as quantity, structure, space, and change. There is a range of views among mathematicians and philosophers as to the exact scope, Mathematicians seek out patterns and use them to formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proof, when mathematical structures are good models of real phenomena, then mathematical reasoning can provide insight or predictions about nature. Through the use of abstraction and logic, mathematics developed from counting, calculation, measurement, practical mathematics has been a human activity from as far back as written records exist. The research required to solve mathematical problems can take years or even centuries of sustained inquiry, rigorous arguments first appeared in Greek mathematics, most notably in Euclids Elements. Galileo Galilei said, The universe cannot be read until we have learned the language and it is written in mathematical language, and the letters are triangles, circles and other geometrical figures, without which means it is humanly impossible to comprehend a single word. Without these, one is wandering about in a dark labyrinth, carl Friedrich Gauss referred to mathematics as the Queen of the Sciences. Benjamin Peirce called mathematics the science that draws necessary conclusions, David Hilbert said of mathematics, We are not speaking here of arbitrariness in any sense. Mathematics is not like a game whose tasks are determined by arbitrarily stipulated rules, rather, it is a conceptual system possessing internal necessity that can only be so and by no means otherwise. Albert Einstein stated that as far as the laws of mathematics refer to reality, they are not certain, Mathematics is essential in many fields, including natural science, engineering, medicine, finance and the social sciences. Applied mathematics has led to entirely new mathematical disciplines, such as statistics, Mathematicians also engage in pure mathematics, or mathematics for its own sake, without having any application in mind. There is no clear line separating pure and applied mathematics, the history of mathematics can be seen as an ever-increasing series of abstractions. The earliest uses of mathematics were in trading, land measurement, painting and weaving patterns, in Babylonian mathematics elementary arithmetic first appears in the archaeological record. Numeracy pre-dated writing and numeral systems have many and diverse. Between 600 and 300 BC the Ancient Greeks began a study of mathematics in its own right with Greek mathematics. Mathematics has since been extended, and there has been a fruitful interaction between mathematics and science, to the benefit of both. Mathematical discoveries continue to be made today, the overwhelming majority of works in this ocean contain new mathematical theorems and their proofs. The word máthēma is derived from μανθάνω, while the modern Greek equivalent is μαθαίνω, in Greece, the word for mathematics came to have the narrower and more technical meaning mathematical study even in Classical times
2.
On-Line Encyclopedia of Integer Sequences
–
The On-Line Encyclopedia of Integer Sequences, also cited simply as Sloanes, is an online database of integer sequences. It was created and maintained by Neil Sloane while a researcher at AT&T Labs, Sloane continues to be involved in the OEIS in his role as President of the OEIS Foundation. OEIS records information on integer sequences of interest to professional mathematicians and amateurs, and is widely cited. As of 30 December 2016 it contains nearly 280,000 sequences, the database is searchable by keyword and by subsequence. Neil Sloane started collecting integer sequences as a student in 1965 to support his work in combinatorics. The database was at first stored on punched cards and he published selections from the database in book form twice, A Handbook of Integer Sequences, containing 2,372 sequences in lexicographic order and assigned numbers from 1 to 2372. The Encyclopedia of Integer Sequences with Simon Plouffe, containing 5,488 sequences and these books were well received and, especially after the second publication, mathematicians supplied Sloane with a steady flow of new sequences. The collection became unmanageable in book form, and when the database had reached 16,000 entries Sloane decided to go online—first as an e-mail service, as a spin-off from the database work, Sloane founded the Journal of Integer Sequences in 1998. The database continues to grow at a rate of some 10,000 entries a year, Sloane has personally managed his sequences for almost 40 years, but starting in 2002, a board of associate editors and volunteers has helped maintain the database. In 2004, Sloane celebrated the addition of the 100, 000th sequence to the database, A100000, in 2006, the user interface was overhauled and more advanced search capabilities were added. In 2010 an OEIS wiki at OEIS. org was created to simplify the collaboration of the OEIS editors and contributors, besides integer sequences, the OEIS also catalogs sequences of fractions, the digits of transcendental numbers, complex numbers and so on by transforming them into integer sequences. Sequences of rationals are represented by two sequences, the sequence of numerators and the sequence of denominators, important irrational numbers such as π =3.1415926535897. are catalogued under representative integer sequences such as decimal expansions, binary expansions, or continued fraction expansions. The OEIS was limited to plain ASCII text until 2011, yet it still uses a form of conventional mathematical notation. Greek letters are represented by their full names, e. g. mu for μ. Every sequence is identified by the letter A followed by six digits, sometimes referred to without the leading zeros, individual terms of sequences are separated by commas. Digit groups are not separated by commas, periods, or spaces, a represents the nth term of the sequence. Zero is often used to represent non-existent sequence elements, for example, A104157 enumerates the smallest prime of n² consecutive primes to form an n×n magic square of least magic constant, or 0 if no such magic square exists. The value of a is 2, a is 1480028129, but there is no such 2×2 magic square, so a is 0
3.
Pascal's triangle
–
In mathematics, Pascals triangle is a triangular array of the binomial coefficients. In the Western world, it is named after French mathematician Blaise Pascal, although other mathematicians studied it centuries before him in India, Persia, China, Germany, the rows of Pascals triangle are conventionally enumerated starting with row n =0 at the top. The entries in each row are numbered from the beginning with k =0 and are usually staggered relative to the numbers in the adjacent rows. The triangle may be constructed in the manner, In row 0. Each entry of each subsequent row is constructed by adding the number above and to the left with the number above and to the right, treating blank entries as 0. For example, the number in the first row is 1. The entry in the nth row and kth column of Pascals triangle is denoted, for example, the unique nonzero entry in the topmost row is =1. With this notation, the construction of the previous paragraph may be written as follows, = +, for any integer n. This recurrence for the coefficients is known as Pascals rule. Pascals triangle has higher dimensional generalizations, the three-dimensional version is called Pascals pyramid or Pascals tetrahedron, while the general versions are called Pascals simplices. The pattern of numbers that forms Pascals triangle was known well before Pascals time, centuries before, discussion of the numbers had arisen in the context of Indian studies of combinatorics and of binomial numbers and Greeks study of figurate numbers. From later commentary, it appears that the coefficients and the additive formula for generating them. Halayudha also explained obscure references to Meru-prastaara, the Staircase of Mount Meru, in approximately 850, the Jain mathematician Mahāvīra gave a different formula for the binomial coefficients, using multiplication, equivalent to the modern formula = n. r. At around the time, it was discussed in Persia by the Persian mathematician. It was later repeated by the Persian poet-astronomer-mathematician Omar Khayyám, thus the triangle is referred to as the Khayyam triangle in Iran. Several theorems related to the triangle were known, including the binomial theorem, Khayyam used a method of finding nth roots based on the binomial expansion, and therefore on the binomial coefficients. Pascals triangle was known in China in the early 11th century through the work of the Chinese mathematician Jia Xian, in the 13th century, Yang Hui presented the triangle and hence it is still called Yang Huis triangle in China. In the west, the binomial coefficients were calculated by Gersonides in the early 14th century, petrus Apianus published the full triangle on the frontispiece of his book on business calculations in 1527
4.
Fibonacci number
–
The Fibonacci sequence is named after Italian mathematician Leonardo of Pisa, known as Fibonacci. His 1202 book Liber Abaci introduced the sequence to Western European mathematics, the sequence described in Liber Abaci began with F1 =1. Fibonacci numbers are related to Lucas numbers L n in that they form a complementary pair of Lucas sequences U n = F n and V n = L n. They are intimately connected with the ratio, for example. Fibonacci numbers appear unexpectedly often in mathematics, so much so that there is a journal dedicated to their study. The Fibonacci sequence appears in Indian mathematics, in connection with Sanskrit prosody, in the Sanskrit tradition of prosody, there was interest in enumerating all patterns of long syllables that are 2 units of duration, and short syllables that are 1 unit of duration. Counting the different patterns of L and S of a given duration results in the Fibonacci numbers, susantha Goonatilake writes that the development of the Fibonacci sequence is attributed in part to Pingala, later being associated with Virahanka, Gopāla, and Hemachandra. He dates Pingala before 450 BC, however, the clearest exposition of the sequence arises in the work of Virahanka, whose own work is lost, but is available in a quotation by Gopala, Variations of two earlier meters. For example, for four, variations of meters of two three being mixed, five happens, in this way, the process should be followed in all mātrā-vṛttas. The sequence is also discussed by Gopala and by the Jain scholar Hemachandra, outside India, the Fibonacci sequence first appears in the book Liber Abaci by Fibonacci. The puzzle that Fibonacci posed was, how many pairs will there be in one year, at the end of the first month, they mate, but there is still only 1 pair. At the end of the month the female produces a new pair. At the end of the month, the original female produces a second pair. At the end of the month, the original female has produced yet another new pair. At the end of the nth month, the number of pairs of rabbits is equal to the number of new pairs plus the number of pairs alive last month and this is the nth Fibonacci number. The name Fibonacci sequence was first used by the 19th-century number theorist Édouard Lucas, the most common such problem is that of counting the number of compositions of 1s and 2s that sum to a given total n, there are Fn+1 ways to do this. For example, if n =5, then Fn+1 = F6 =8 counts the eight compositions, 1+1+1+1+1 = 1+1+1+2 = 1+1+2+1 = 1+2+1+1 = 2+1+1+1 = 2+2+1 = 2+1+2 = 1+2+2, all of which sum to 5. The Fibonacci numbers can be found in different ways among the set of strings, or equivalently
5.
Radix
–
In mathematical numeral systems, the radix or base is the number of unique digits, including zero, used to represent numbers in a positional numeral system. For example, for the system the radix is ten. For example,10 represents the one hundred, while 2 represents the number four. Radix is a Latin word for root, root can be considered a synonym for base in the arithmetical sense. In the system with radix 13, for example, a string of such as 398 denotes the number 3 ×132 +9 ×131 +8 ×130. More generally, in a system with radix b, a string of digits d1 … dn denotes the number d1bn−1 + d2bn−2 + … + dnb0, commonly used numeral systems include, For a larger list, see List of numeral systems. The octal and hexadecimal systems are used in computing because of their ease as shorthand for binary. Every hexadecimal digit corresponds to a sequence of four binary digits, a similar relationship holds between every octal digit and every possible sequence of three binary digits, since eight is the cube of two. However, other systems are possible, e. g. golden ratio base. Base Radix economy Non-standard positional numeral systems Base Convert, a floating-point base calculator MathWorld entry on base
6.
Base 3
–
The ternary numeral system has three as its base. Analogous to a bit, a digit is a trit. One trit is equivalent to bits of information. Representations of integer numbers in ternary do not get uncomfortably lengthy as quickly as in binary, for example, decimal 365 corresponds to binary 101101101 and to ternary 111112. However, they are far less compact than the corresponding representations in bases such as decimal – see below for a compact way to codify ternary using nonary. The value of a number with n bits that are all 1 is 2n −1. Then N = M, N = /, and N = bd −1, for a three-digit ternary number, N =33 −1 =26 =2 ×32 +2 ×31 +2 ×30 =18 +6 +2. Nonary or septemvigesimal can be used for representation of ternary. A base-three system is used in Islam to keep track of counting Tasbih to 99 or to 100 on a hand for counting prayers. In certain analog logic, the state of the circuit is often expressed ternary and this is most commonly seen in Transistor–transistor logic using 7406 open collector logic. The output is said to either be low, high, or open, in this configuration the output of the circuit is actually not connected to any voltage reference at all. Where the signal is usually grounded to a reference, or at a certain voltage level. Thus, the voltage level is sometimes unpredictable. A rare ternary point is used to denote fractional parts of an inning in baseball, since each inning consists of three outs, each out is considered one third of an inning and is denoted as.1. For example, if a player pitched all of the 4th, 5th and 6th innings, plus 2 outs of the 7th inning, his Innings pitched column for that game would be listed as 3.2, meaning 3⅔. In this usage, only the part of the number is written in ternary form. Ternary numbers can be used to convey self-similar structures like the Sierpinski triangle or the Cantor set conveniently, additionally, it turns out that the ternary representation is useful for defining the Cantor set and related point sets, because of the way the Cantor set is constructed. The Cantor set consists of the points from 0 to 1 that have an expression that does not contain any instance of the digit 1
7.
Base 9
–
The ternary numeral system has three as its base. Analogous to a bit, a digit is a trit. One trit is equivalent to bits of information. Representations of integer numbers in ternary do not get uncomfortably lengthy as quickly as in binary, for example, decimal 365 corresponds to binary 101101101 and to ternary 111112. However, they are far less compact than the corresponding representations in bases such as decimal – see below for a compact way to codify ternary using nonary. The value of a number with n bits that are all 1 is 2n −1. Then N = M, N = /, and N = bd −1, for a three-digit ternary number, N =33 −1 =26 =2 ×32 +2 ×31 +2 ×30 =18 +6 +2. Nonary or septemvigesimal can be used for representation of ternary. A base-three system is used in Islam to keep track of counting Tasbih to 99 or to 100 on a hand for counting prayers. In certain analog logic, the state of the circuit is often expressed ternary and this is most commonly seen in Transistor–transistor logic using 7406 open collector logic. The output is said to either be low, high, or open, in this configuration the output of the circuit is actually not connected to any voltage reference at all. Where the signal is usually grounded to a reference, or at a certain voltage level. Thus, the voltage level is sometimes unpredictable. A rare ternary point is used to denote fractional parts of an inning in baseball, since each inning consists of three outs, each out is considered one third of an inning and is denoted as.1. For example, if a player pitched all of the 4th, 5th and 6th innings, plus 2 outs of the 7th inning, his Innings pitched column for that game would be listed as 3.2, meaning 3⅔. In this usage, only the part of the number is written in ternary form. Ternary numbers can be used to convey self-similar structures like the Sierpinski triangle or the Cantor set conveniently, additionally, it turns out that the ternary representation is useful for defining the Cantor set and related point sets, because of the way the Cantor set is constructed. The Cantor set consists of the points from 0 to 1 that have an expression that does not contain any instance of the digit 1
8.
Parity (mathematics)
–
Parity is a mathematical term that describes the property of an integers inclusion in one of two categories, even or odd. An integer is even if it is divisible by two and odd if it is not even. For example,6 is even there is no remainder when dividing it by 2. By contrast,3,5,7,21 leave a remainder of 1 when divided by 2, examples of even numbers include −4,0,8, and 1738. In particular, zero is an even number, some examples of odd numbers are −5,3,9, and 73. Parity does not apply to non-integer numbers and this classification applies only to integers, i. e. non-integers like 1/2,4.201, or infinity are neither even nor odd. The sets of even and odd numbers can be defined as following and that is, if the last digit is 1,3,5,7, or 9, then it is odd, otherwise it is even. The same idea will work using any even base, in particular, a number expressed in the binary numeral system is odd if its last digit is 1 and even if its last digit is 0. In an odd base, the number is according to the sum of its digits – it is even if. The following laws can be verified using the properties of divisibility and they are a special case of rules in modular arithmetic, and are commonly used to check if an equality is likely to be correct by testing the parity of each side. As with ordinary arithmetic, multiplication and addition are commutative and associative in modulo 2 arithmetic, however, subtraction in modulo 2 is identical to addition, so subtraction also possesses these properties, which is not true for normal integer arithmetic. The structure is in fact a field with just two elements, the division of two whole numbers does not necessarily result in a whole number. For example,1 divided by 4 equals 1/4, which is neither even nor odd, since the concepts even, but when the quotient is an integer, it will be even if and only if the dividend has more factors of two than the divisor. The ancient Greeks considered 1, the monad, to be neither odd nor fully even. It is this, that two relatively different things or ideas there stands always a third, in a sort of balance. Thus, there is here between odd and even numbers one number which is neither of the two, similarly, in form, the right angle stands between the acute and obtuse angles, and in language, the semi-vowels or aspirants between the mutes and vowels. A thoughtful teacher and a pupil taught to think for himself can scarcely help noticing this, integer coordinates of points in Euclidean spaces of two or more dimensions also have a parity, usually defined as the parity of the sum of the coordinates. For instance, the cubic lattice and its higher-dimensional generalizations
9.
Natural number
–
In mathematics, the natural numbers are those used for counting and ordering. In common language, words used for counting are cardinal numbers, texts that exclude zero from the natural numbers sometimes refer to the natural numbers together with zero as the whole numbers, but in other writings, that term is used instead for the integers. These chains of extensions make the natural numbers canonically embedded in the number systems. Properties of the numbers, such as divisibility and the distribution of prime numbers, are studied in number theory. Problems concerning counting and ordering, such as partitioning and enumerations, are studied in combinatorics, the most primitive method of representing a natural number is to put down a mark for each object. Later, a set of objects could be tested for equality, excess or shortage, by striking out a mark, the first major advance in abstraction was the use of numerals to represent numbers. This allowed systems to be developed for recording large numbers, the ancient Egyptians developed a powerful system of numerals with distinct hieroglyphs for 1,10, and all the powers of 10 up to over 1 million. A stone carving from Karnak, dating from around 1500 BC and now at the Louvre in Paris, depicts 276 as 2 hundreds,7 tens, and 6 ones, and similarly for the number 4,622. A much later advance was the development of the idea that 0 can be considered as a number, with its own numeral. The use of a 0 digit in place-value notation dates back as early as 700 BC by the Babylonians, the Olmec and Maya civilizations used 0 as a separate number as early as the 1st century BC, but this usage did not spread beyond Mesoamerica. The use of a numeral 0 in modern times originated with the Indian mathematician Brahmagupta in 628, the first systematic study of numbers as abstractions is usually credited to the Greek philosophers Pythagoras and Archimedes. Some Greek mathematicians treated the number 1 differently than larger numbers, independent studies also occurred at around the same time in India, China, and Mesoamerica. In 19th century Europe, there was mathematical and philosophical discussion about the nature of the natural numbers. A school of Naturalism stated that the numbers were a direct consequence of the human psyche. Henri Poincaré was one of its advocates, as was Leopold Kronecker who summarized God made the integers, in opposition to the Naturalists, the constructivists saw a need to improve the logical rigor in the foundations of mathematics. In the 1860s, Hermann Grassmann suggested a recursive definition for natural numbers thus stating they were not really natural, later, two classes of such formal definitions were constructed, later, they were shown to be equivalent in most practical applications. The second class of definitions was introduced by Giuseppe Peano and is now called Peano arithmetic and it is based on an axiomatization of the properties of ordinal numbers, each natural number has a successor and every non-zero natural number has a unique predecessor. Peano arithmetic is equiconsistent with several systems of set theory
10.
Square number
–
In mathematics, a square number or perfect square is an integer that is the square of an integer, in other words, it is the product of some integer with itself. For example,9 is a number, since it can be written as 3 × 3. The usual notation for the square of a n is not the product n × n. The name square number comes from the name of the shape, another way of saying that a integer is a square number, is that its square root is again an integer. For example, √9 =3, so 9 is a square number, a positive integer that has no perfect square divisors except 1 is called square-free. For a non-negative integer n, the nth square number is n2, the concept of square can be extended to some other number systems. If rational numbers are included, then a square is the ratio of two integers, and, conversely, the ratio of two square integers is a square, e. g.49 =2. Starting with 1, there are ⌊√m⌋ square numbers up to and including m, the squares smaller than 602 =3600 are, The difference between any perfect square and its predecessor is given by the identity n2 −2 = 2n −1. Equivalently, it is possible to count up square numbers by adding together the last square, the last squares root, and the current root, that is, n2 =2 + + n. The number m is a number if and only if one can compose a square of m equal squares. Hence, a square with side length n has area n2, the expression for the nth square number is n2. This is also equal to the sum of the first n odd numbers as can be seen in the above pictures, the formula follows, n 2 = ∑ k =1 n. So for example,52 =25 =1 +3 +5 +7 +9, there are several recursive methods for computing square numbers. For example, the nth square number can be computed from the square by n2 =2 + + n =2 +. Alternatively, the nth square number can be calculated from the two by doubling the th square, subtracting the th square number, and adding 2. For example, 2 × 52 −42 +2 = 2 × 25 −16 +2 =50 −16 +2 =36 =62, a square number is also the sum of two consecutive triangular numbers. The sum of two square numbers is a centered square number. Every odd square is also an octagonal number
11.
Triangular number
–
A triangular number or triangle number counts the objects that can form an equilateral triangle, as in the diagram on the right. The nth triangular number is the number of dots composing a triangle with n dots on a side and it represents the number of distinct pairs that can be selected from n +1 objects, and it is read aloud as n plus one choose two. Carl Friedrich Gauss is said to have found this relationship in his early youth, however, regardless of the truth of this story, Gauss was not the first to discover this formula, and some find it likely that its origin goes back to the Pythagoreans 5th century BC. The two formulae were described by the Irish monk Dicuil in about 816 in his Computus, the triangular number Tn solves the handshake problem of counting the number of handshakes if each person in a room with n +1 people shakes hands once with each person. In other words, the solution to the problem of n people is Tn−1. The function T is the analog of the factorial function. In the limit, the ratio between the two numbers, dots and line segments is lim n → ∞ T n L n =13, Triangular numbers have a wide variety of relations to other figurate numbers. Most simply, the sum of two triangular numbers is a square number, with the sum being the square of the difference between the two. Algebraically, T n + T n −1 = + = + = n 2 =2, alternatively, the same fact can be demonstrated graphically, There are infinitely many triangular numbers that are also square numbers, e. g.1,36,1225. Some of them can be generated by a recursive formula. All square triangular numbers are found from the recursion S n =34 S n −1 − S n −2 +2 with S0 =0 and S1 =1. Also, the square of the nth triangular number is the same as the sum of the cubes of the integers 1 to n and this can also be expressed as ∑ k =1 n k 3 =2. The sum of the all triangular numbers up to the nth triangular number is the nth tetrahedral number, more generally, the difference between the nth m-gonal number and the nth -gonal number is the th triangular number. For example, the sixth heptagonal number minus the sixth hexagonal number equals the triangular number,15. Every other triangular number is a hexagonal number, knowing the triangular numbers, one can reckon any centered polygonal number, the nth centered k-gonal number is obtained by the formula C k n = k T n −1 +1 where T is a triangular number. The positive difference of two numbers is a trapezoidal number. Triangular numbers correspond to the case of Faulhabers formula. Alternating triangular numbers are also hexagonal numbers, every even perfect number is triangular, given by the formula M p 2 p −1 = M p 2 = T M p where Mp is a Mersenne prime
12.
Square pyramidal number
–
In mathematics, a pyramid number, or square pyramidal number, is a figurate number that represents the number of stacked spheres in a pyramid with a square base. Square pyramidal numbers also solve the problem of counting the number of squares in an n × n grid. The first few square pyramidal numbers are,1,5,14,30,55,91,140,204,285,385,506,650,819 and this is a special case of Faulhabers formula, and may be proved by a mathematical induction. An equivalent formula is given in Fibonaccis Liber Abaci, in modern mathematics, figurate numbers are formalized by the Ehrhart polynomials. The Ehrhart polynomial L of a polyhedron P is a polynomial that counts the number of points in a copy of P that is expanded by multiplying all its coordinates by the number t. The Ehrhart polynomial of a pyramid base is a unit square with integer coordinates. The square pyramidal numbers can also be expressed as sums of binomial coefficients, the smaller tetrahedral number represents 1 +3 +6 + ⋯ + T and the larger 1 +3 +6 + ⋯ + T. Offsetting the larger and adding, we arrive at 1,1 +3,3 +6 …, Square pyramidal numbers are also related to tetrahedral numbers in a different way, P n =14. The sum of two square pyramidal numbers is an octahedral number. Augmenting a pyramid whose base edge has n balls by adding to one of its faces a tetrahedron whose base edge has n −1 balls produces a triangular prism. Equivalently, a pyramid can be expressed as the result of subtracting a tetrahedron from a prism and this geometric dissection leads to another relation, P n = n −. Besides 1, there is one other number that is both a square and a pyramid number,4900, which is both the 70th square number and the 24th square pyramidal number. This fact was proven by G. N. Watson in 1918, in the same way that the square pyramidal numbers can be defined as a sum of consecutive squares, the squared triangular numbers can be defined as a sum of consecutive cubes. Also, P n = − which is the difference of two pentatope numbers and this can be seen by expanding, n − n = n = n and dividing through by 24. A common mathematical puzzle involves finding the number of squares in a n by n square grid. This number can be derived as follows, The number of 1 ×1 boxes found in the grid is n2, the number of 2 ×2 boxes found in the grid is 2. These can be counted by counting all of the possible upper-left corners of 2 ×2 boxes, the number of k × k boxes found in the grid is 2. These can be counted by counting all of the possible upper-left corners of k × k boxes and it follows that the number of squares in an n × n square grid is, n 2 +2 +2 +2 + … +12 = n 6
13.
Fractal
–
A fractal is a mathematical set that exhibits a repeating pattern displayed at every scale. It is also known as expanding symmetry or evolving symmetry, if the replication is exactly the same at every scale, it is called a self-similar pattern. An example of this is the Menger Sponge, Fractals can also be nearly the same at different levels. This latter pattern is illustrated in small magnifications of the Mandelbrot set, Fractals also include the idea of a detailed pattern that repeats itself. Fractals are different from other geometric figures because of the way in which they scale, doubling the edge lengths of a polygon multiplies its area by four, which is two raised to the power of two. Likewise, if the radius of a sphere is doubled, its volume scales by eight, but if a fractals one-dimensional lengths are all doubled, the spatial content of the fractal scales by a power that is not necessarily an integer. This power is called the dimension of the fractal. As mathematical equations, fractals are usually nowhere differentiable, the term fractal was first used by mathematician Benoît Mandelbrot in 1975. Mandelbrot based it on the Latin frāctus meaning broken or fractured, there is some disagreement amongst authorities about how the concept of a fractal should be formally defined. Mandelbrot himself summarized it as beautiful, damn hard, increasingly useful, Fractals are not limited to geometric patterns, but can also describe processes in time. Fractal patterns with various degrees of self-similarity have been rendered or studied in images, structures and sounds and found in nature, technology, art, Fractals are of particular relevance in the field of chaos theory, since the graphs of most chaotic processes are fractal. The word fractal often has different connotations for laypeople than for mathematicians, the mathematical concept is difficult to define formally even for mathematicians, but key features can be understood with little mathematical background. If this is done on fractals, however, no new detail appears, nothing changes, self-similarity itself is not necessarily counter-intuitive. The difference for fractals is that the pattern reproduced must be detailed, a regular line, for instance, is conventionally understood to be 1-dimensional, if such a curve is divided into pieces each 1/3 the length of the original, there are always 3 equal pieces. In contrast, consider the Koch snowflake and it is also 1-dimensional for the same reason as the ordinary line, but it has, in addition, a fractal dimension greater than 1 because of how its detail can be measured. This also leads to understanding a third feature, that fractals as mathematical equations are nowhere differentiable, in a concrete sense, this means fractals cannot be measured in traditional ways. The history of fractals traces a path from chiefly theoretical studies to modern applications in computer graphics, according to Pickover, the mathematics behind fractals began to take shape in the 17th century when the mathematician and philosopher Gottfried Leibniz pondered recursive self-similarity. In his writings, Leibniz used the term fractional exponents, also in the last part of that century, Felix Klein and Henri Poincaré introduced a category of fractal that has come to be called self-inverse fractals
14.
Sierpinski triangle
–
Originally constructed as a curve, this is one of the basic examples of self-similar sets, i. e. it is a mathematically generated pattern that can be reproducible at any magnification or reduction. It is named after the Polish mathematician Wacław Sierpiński, but appeared as a pattern many centuries prior to the work of Sierpiński. There are many different ways of constructing the Sierpinski triangle, the Sierpinski triangle may be constructed from an equilateral triangle by repeated removal of triangular subsets, Start with an equilateral triangle. Subdivide it into four smaller congruent equilateral triangles and remove the central one, repeat step 2 with each of the remaining smaller triangles Each removed triangle is topologically an open set. This process of recursively removing triangles is an example of a subdivision rule. The same sequence of shapes, converging to the Sierpinski triangle, can alternatively be generated by the following steps, the canonical Sierpinski triangle uses an equilateral triangle with a base parallel to the horizontal axis. Shrink the triangle to 1/2 height and 1/2 width, make three copies, and position the three shrunken triangles so that each triangle touches the two triangles at a corner. Note the emergence of the central hole—because the three shrunken triangles can between them cover only 3/4 of the area of the original, repeat step 2 with each of the smaller triangles. Note that this process is not dependent upon the starting shape being a triangle—it is just clearer that way. The first few steps starting, for example, from a square also tend towards a Sierpinski triangle, michael Barnsley used an image of a fish to illustrate this in his paper V-variable fractals and superfractals. The actual fractal is what would be obtained after a number of iterations. More formally, one describes it in terms of functions on closed sets of points. If we let dA denote the dilation by a factor of 1/2 about a point A, then the Sierpinski triangle with corners A, B, and C is the fixed set of the transformation dA ∪ dB ∪ dC. This is a fixed set, so that when the operation is applied to any other set repeatedly. This is what is happening with the triangle above, but any other set would suffice, set vn+1 = 1/2, where rn is a random number 1,2 or 3. Draw the points v1 to v∞, if the first point v1 was a point on the Sierpiński triangle, then all the points vn lie on the Sierpinski triangle. If v1 is outside the triangle, the only way vn will land on the triangle, is if vn is on what would be part of the triangle. Or more simply, Take 3 points in a plane to form a triangle, randomly select any point inside the triangle and consider that your current position