Number Theory Cards

Number Theory Cards

Structure, space, change, and applied concepts of number theory printed on colored cards. Includes questions on prime numbers, perfect numbers, and Andrew Wiles' solution of Fermat's Last Theorem. Features Euler and Marcus du Sautoy.

  • Uploaded on | 2 Views
  • isla isla

About Number Theory Cards

PowerPoint presentation about 'Number Theory Cards'. This presentation describes the topic on Structure, space, change, and applied concepts of number theory printed on colored cards. Includes questions on prime numbers, perfect numbers, and Andrew Wiles' solution of Fermat's Last Theorem. Features Euler and Marcus du Sautoy.. The key topics included in this slideshow are . Download this presentation absolutely free.

Presentation Transcript

1. Structure (Print on purple card)

2. Space (Print on green card)

3. Change (Print on red card)

4. Applied (Print on orange card)

5. The theory of integers (whole numbers) and rational numbers (fractions) This includes questions such as whats the probability that a randomly picked number is prime?, is there an infinite number of prime numbers?, do all perfect numbers end with a 6 or 8?, are all even integers the sum of two primes? (the last of which is the as yet unsolved Goldbach Conjecture ). Andrew Wiles Solved Fermats Last Theorem in 1995. He proved that a n + b n = c n has no integer solutions a, b, c when n>2 Marcus du Sautoy That guy off the telly. Works mostly on properties of zeta functions, which have strong connections to prime numbers. Euler (1707-83) Considered the founder of analytic number theory . Discovered various properties regarding the distribution of primes. Number Theory a n + b n = c n

6. Counting arrangements. e.g. How many ways are there of arranging 4 brothers and 3 sisters into a line of chairs such that the sisters dont sit next to each other? How many ways of arranging 2n people at a party? 4! = 4 x 3 x 2 x 1 = 24, which gives say the number of ways of arranging 4 objects in a line. n! is known as the factorial function . C is known as the choose operator . 49C6 = 49! / (6! (49-6)!, the number of ways of selecting 6 numbers on the lottery given 49 choices of numbers. Combinatorics TO DO: Use equations. Timothy Gowers (1963-) Awarded a Fields medal in 1998 for his works on Banach Spaces, which combines combinatorics with functional analysis.

7. Algebra is the study of operations (e.g. +, x) and their application in solving equations. It typically uses variables to represent objects. It might involve solving a simple linear equation such as 4x + 1 = 5, or a quadratic equation like x 2 + 2x - 3 = 0, or solving multiple simultaneous equations at once, e.g. x + y = 5 and 2x 3y = 4. Elementary Algebra is what youre most conventionally used to at school. Linear Algebra involves the study of linear equations, vector spaces and matrices. Boolean Algebra involves logic, and values can only be true or false instead of numbers! Algebra 2xy 2 3x = 4

8. A group is a set of elements together with some operation which combines any two of the elements to form a third element also in the group (in addition to having other properties). The integers (whole numbers) are a group for example if we consider + as the operation. If we choose any two integers, say 5 and 3, then 5 + 3 = 8 is also an integer. This property of being able to combine any two elements to obtain one also in the group is known as closure . Groups must also have other properties, such as distributivity and associativity . There needs to be an identity element such that combining any element with the identity leaves the element unchanged. For the integers and addition, this is 0 since a + 0 = a. For multiplication, this is 1, because a x 1 = a. Various physical systems, such as crystals and the hydrogen atom, can be modelled using something called symmetry groups. Group Theory TO DO: Use equations.

9. A graph is a series of nodes (dots) connected by edges (lines). Whenever you use a journey planner/GPS to find a route, its finds the shortest path through one of these graphs, using an algorithm such as Dijskstras Algorithm or an A* algorithm . One famous problem in Graph Theory is the Four Colour Theorem . It asks whether we can colour the nodes of the graph using just 4 colours, such that no two adjacent nodes connected with an edge share the same colour. A Eulerian Circuit is a route through a graph which visits every edge exactly once and ends up at the starting location. Have a look at the Seven Bridges of Konigsberg problem which relates to this. Graph Theory

10. Sets are simply a collection of items, with no duplicates, and where the order of items doesnt matter. Given two sets, say A = {1, 2, 3} and B = {3, 4}, we could find their intersection A n B = {3}, the set of which contains the items in both sets, or the union A u B = {1, 2, 3, 4}, the set which contains items in either. George Cantor (1845-1914) Cantor worked extensively on infinitely large sets. You might think that theres more integers up to infinity as there are even numbers. But Cantor showed that these infinities are actually the same. Theres similarly the same number as rational numbers (i.e. all possible fractions a/b where a and b are integers) as integers. However, there are exponentially more real numbers (i.e. all possible decimals) than there are integers. The continuum hypothesis claims that there is no infinity between n0 (the size of the integers) and n1 (the size of the reals). Set Theory TO DO: Use equations.

11. Deals with shape, size, relative positioning of objects and properties of space. This includes for example Pythagoras Theorem (the relationship between the side lengths of a right-angled triangle), constructions (is it possible to draw an equilateral triangle using just a compass what about a regular pentagon?), calculating volumes and areas of shapes, and symmetry. Geometry Deals with triangles, studying the relation between the sides and the angles between these sides. The main trigonometric functions are sin, cos and tan. Trigonometry

12. Combines calculus and geometry, finding for example lengths of lines, areas and volumes. We can for example differentiate the expression for the volume of a sphere (4/3 pi r3) to get the surface area of a sphere (4 pi r^2), or differentiate the area of a circle (pi r^2) to get the circumference of a circle (2pi r). Differential Geometry TO DO: Use equations.

13. Topology Topology concerns properties of space, namely connectedness, continuity and boundary. Consider for example the M bius Strip pictured above. It only has one face, and youre only restricted in movement in one direction (i.e. across the width of the strip). When on the surface of a sphere (e.g. the Earth) theres again one face, but no boundary restrictions. Grigori Perelman (1966-) Solved the P o incar Conjecture, a well-known problem in topology for which there was a $1 million prize attached. He famously turned down the prize, along with a Fields Medal. The problems states that Every simply connected, closed 3- manifold is homeomorphic to the 3-sphere .

14. Deals with change. Divided into two major topics: differential calculus, concerning for example the gradient (steepness) of a line/function, and integral calculus, which can find the area under a line given a function. For example, if we were to differentiate x 2 , wed obtain 2x. This means for example if were to pick the point (3, 9) on the line y = x 2 , then the gradient at that point would be 2 x 3 = 6. Calculus allows us to solve all sorts of problems, e.g. how do we cut a piece of paper into a net for a cuboid such that we maximise the volume? or what is the equation of a curve such that if I released two toy cars at any two different points on the curve, they would reach the bottom at the same time? (known as a tautochrone ) Isaac Newton (1642-1727) Isaac is considered to be the founder of modern day calculus. Leibniz discovered calculus independently 8 years later, but was more open about his findings. This led to a bit of a tiff between the two, known as the Great Sulk . Leibniz introduced notation such as dy/dx and the integral symbol . Calculus TODO: Equations

15. Concerns differentiation and integration of vectors, usually in 3D space. For example, we could find the gradient of a surface (rather than just of a line), yielding a vector which points in the direction of greatest increase at that point on the surface. The Laplace operator finds the second-order derivative when similarly involving multiple variables/dimensions. Vector Calculus

16. Investigates functions of complex numbers, where calculus is used extensively. Complex numbers arise when you have the square root of negative numbers, e.g. -1 = i. There are variety of ways in which calculus is used. For example in contour integration , we might evaluate an integral across some path in the complex plane. A Mandelbrot Set is a set of functions of the form f(z) = z 2 + c, where z is a complex number and c is a (complex) constant. This leads to beautiful fractal patterns, such as the one on the right. Complex Analysis TODO: Equations

17. These are equations (which we often wish to solve) which involve derivatives of different orders. For example, suppose we have a container with some water of volume V. The container has a leak at the bottom. Suppose we were to say that the rate at which the volume of water leaks is proportional to the current volume of water (i.e. It leaks more quickly when the weight of the water above forces out water more quickly). Then dV/dt = -kV, where k is a constant. We can solve this to get a formula for the volume in terms of the time t. Differential equations come in a variety of flavours, ordinary vs partial, and linear (where we dont go beyond the first derivative) vs non-linear. Differential Equations

18. Alan Turing(1912-54) Cryptography is the process of ciphering (and deciphering) sensitive data. During WWII, Alan Turing invented a machine that could find settings for the Enigma Machine in order to decode German transmissions. Most secure systems nowadays use RSA encryption . This is a commonly used encryption method that exploits the fact for a number that is the product of two large primes, there is no known method to quickly find what these two primes were. RSA uses a number of key concepts and functions from Number Theory, such as Fermats Little Theorem , Eulers Totient Function , Eulers Theorem and modular arithmetic . Cryptography

19. A measure of how likely something is to happen. Theres a number of interesting problems here: Gamblers Ruin: If two players each have some number of coins (potentially different quantities) and you keep flipping a coin such that the winner each time takes one of the other players coins, whats the probability that a particular player wins? Buffoons Needle: You flip a needle of length L onto a sheet of paper with horizontal lines across it a distance of H apart. Whats the probability that the needle doesnt cross a line? The Hypergeometric Distribution : Whats the probability of getting 0 matching numbers on the National Lottery? What about 1 number? 2? 3? 4? 5? All 6? These probabilities form a hypergeometric distribution. Probability

20. Modelling biological systems using mathematics. This might include for example modelling the human heart, or neurons in the brain, the mechanics of biological tissues, cancer simulation, using algebra in DNA sequencing methods, enzyme kinetics, etc. Mathematical Biology

21. The application of mathematical methods to analyse problems in economics. This might include: 1. Optimisation problems: Given a model (say a business model) with certain parameters we can set, and a certain goal, how can we maximise the gain? 2. Static/equilibrium analysis of a market or economic system. 3. Dynamic Analysis: Tracing changes in an economic system over time. John Nash Jr (1928-) Nash, while an accomplished mathematician with contributions in differential geometry and partial differential equations, is most known for his work in Game Theory , a branch of mathematics which concerns modelling the conflict and cooperation of different people/organisations based on reward and risk. He won the Nobel Prize in Economics for the theory of Nash Equilibrium , concerning the solution of a non-cooperative game involving two or more players. The film A Beautiful Mind, in which Russell Crowe plays John Nash, highlights both his genius and his struggles with schizophrenia. Mathematical Economics

22. Statistics is the collection, organisation, analysis, interpretation and presentation of data. On a simple level, this might involve working out a mean of a sample or producing a pie chart. Somewhat more complicated are things like regression , where we adjust parameters of a model to best fit the data (e.g. when drawing a line of best fit on a scatter diagram, were implicitly working out the gradient and y-intercept of a line which best matches the data!). Hypothesis testing is when we try to work out how likely it is something happened by chance. For example, to declare something as a scientific discovery, we generally need a 5 sigma certainty, that is, there would be about a 1 in 2 million chance of the evidence occurring by chance were our discovery/model actually false. Statistics