Primes in Apollonian Circle Packings. Primitive curvatures For any generating curvatures (sum is as small as possible under S i ) a,b,c,d then gcd(a,b,c,d)=1.

Slides:



Advertisements
Similar presentations
Solving Polynomial Inequalities Basic Principle: When will the product “ab” be positive? Answer: When a and b are both positive OR when a and b are both.
Advertisements

Notes Over 10.3 r is the radius radius is 4 units
Gradients and Tangents = 6 Solution: = 2 difference in the x -values difference in the y -values x x e.g. Find the gradient of the line joining.
Chapter 8 – Introduction to Number Theory Prime Numbers
Unit 4 – Probability and Statistics
10-3: Solving Quadratic Equations
Section 1.6 Powers, Polynomials, and Rational Functions.
Square Roots and Cube Roots
Math Team Skills for December Rounds. Round 1 – Trig: Right Angle Problems Law of Sines and Cosines For right triangles: Pythagorean Theorem.
Thinking Mathematically Number Theory and the Real Number System 5.4 The Irrational Numbers.
Thinking Mathematically The Irrational Numbers. The set of irrational numbers is the set of number whose decimal representations are neither terminating.
1.1 – Real Numbers, Number Operations
VOCABULARY. The set {0, 1, 2,….} Whole Numbers VOCABULARY Lines and sets that never end continue to… Infinity.
Chapter 3 Elementary Number Theory and Methods of Proof.
Sqares & Square roots Shyam Prasad Sahoo Class VIII sec e
Rational and Irrational Numbers. Standards: Use properties of rational and irrational numbers.  MGSE9–12.N.RN.2 Rewrite expressions involving radicals.
6:12-4 Exploring square roots and rational numbers.
Section 1.3 – More on Functions. On the interval [-10, -5]: The maximum value is 9. The minimum value is – and –6 are zeroes of the function.
Objective 1 Graph integers on number line © 2002 by R. Villar All Rights Reserved.
2.3 Differentiation Rules Colorado National Monument Larson, Hostetler, & Edwards.
Chapter 10.7 Notes: Solve Quadratic Equations by the Quadratic Formula Goal: You will solve quadratic equations by using the Quadratic Formula.
F(x) = tan(x) Interesting fact: The tangent function is a ratio of the sine and cosine functions. f(x) = Directions: Cut out the 15 parent function cards.
Other Types of Equations. Solving a Polynomial Equation by Factoring 1.Move all terms to one side and obtain zero on the other side. 2.Factor. 3. Apply.
Drill #14 State the hypothesis and conclusion of each statement. Determine whether a valid conclusion follows from the statement. If not give a counterexample.
DECIMALS A decimal number is a number with a decimal point in it, like these Definition:1. A linear array of digits that represents a real number, every.
Graphing Polynomials. Step One: Determine End Behavior Using Lead Coefficient Test.
9/22/15UB Fall 2015 CSE565: S. Upadhyaya Lec 7.1 CSE565: Computer Security Lecture 7 Number Theory Concepts Shambhu Upadhyaya Computer Science & Eng. University.
Unit 1-Number Sets Aa-1.1 Define and identify integers, rational, irrational, natural, whole and real numbers.
2.3 Real and Non Real Roots of a Polynomial Polynomial Identities Secondary Math 3.
Circle O and P are tangent to the x-axis at (4,0) and (13,0), respectively. Point A (4,8) is on circle O and point B (13,10) is on circle P. Line segment.
Lesson 3-3 The Real Number System.
Math 310 Section 8.1 & 8.2 Statistics. Centers and Spread A goal in statistics is to determine how data is centered and spread. There are many different.
Linear Expressions Chapter 3. What do you know about Linear Relations?
Real Numbers Rational Number s Non- integer s Intege rs Negative Integers Whole Number s Natural Numbers Zero Irrationa l Number s.
Preparing for Algebra Chapter Plan for Problem Solving Pg. P5-P6 Obj: Learn how to use the four-step problem- solving plan.
The theory of partitions. n = n 1 + n 2 + … + n i 7 = =
Warm Up: 2/21/2012 Use completing the square. Fundamental Counting Principles  If one selection can be made in m ways, and for each of these a second.
5.3 The Tangent Function. Graph the function using critical points. What are the y-values that correspond to the x values of Graphically what happens?
160 as a product of its prime factors is 2 5 x 5 Use this information to show that 160 has 12 factors.
All standards and examples can be found at atics/2014-ias-mathematics-resources-grade_7_7-1-
Algebra 1 – Chapter 2 project Questions about Perfect Squares.
The Circle Post-Lab II A ( cm 2 ) r ( cm ) Area vs. Radius A ( cm 2 ) r 2 ( cm 2 ) Area vs. Radius 2 Since the graph is linear and contains (0,0) Y-intercept.
CONSECUTIVE INTEGERS. CONSECUTIVE INTEGERS - Consecutive integers are integers that follow each other in order. They have a difference of 1 between each.
Part I: Numbers and Operations Lesson 1: Numbers.
4.8 GRAPHING RADICAL FUNCTIONS. OBJECTIVE To graph square root and other radical functions.
Properties of Real Numbers
Notes Over 10.3 r is the radius radius is 4 units
Welcome to the 2nd Annual WILDCAT INVITATIONAL
Consecutive Integers.
Power and Polynomial Functions
Unit 1: Rational Numbers and Exponents
(as opposed to fake numbers?)
2.2 Polynomial Functions of Higher Degree
9.3 Solving Quadratic Equations
Graph Square Root and Cube Root Functions
What is the x-intercept?
Main Ideas Key Terms Chapter 2 Section 3 Graphing a Polynomial
5.3 The Tangent Function.
10.5 Use Square Roots to Solve Quadratic Equations
Chapter 2: Number Systems
2 Activity 1: 5 columns Write the multiples of 2 into the table below. What patterns do you notice? Colour the odd numbers yellow and the even numbers.
difference in the y-values
Going round in circles… Going round in circles…
Number Systems and Operations
Lesson 4-1 Circles.
Solve by taking Square Roots
3.4 Solve by Factoring (Part 2)
Pretest Lessons # Questions.
The Real Number System 6/28/2019 jwaid.
The Real Number System 9/14/2019 jwaid.
Presentation transcript:

Primes in Apollonian Circle Packings

Primitive curvatures For any generating curvatures (sum is as small as possible under S i ) a,b,c,d then gcd(a,b,c,d)=1 If not there will be no primes beyond the first generation (i.e. these are not interesting to our project so we ignore them)

Parity of Mutually Tangent Circles All groups of four mutually tangent circles in primitive curvatures have two even and two odd curvatures.

Question : What is the ratio of prime curvatures to total curvatures? We wrote a program that plots the number of curvatures versus the number of prime curvatures in each generation. We compared the graphs of these plots up to the ninth generation for different root quadruples

Curvatures vs Prime Curvatures: (-1,2,2,3) x/log(x)

Curvatures vs Prime Curvatures : (0, 0, 1, 1) x/log(x)

Curvatures vs Prime Curvatures : Or (-12,25,25,28) x/log(x)

Curvatures vs Prime Curvatures : (-6,10,15,19) x/log(x)

Curvatures vs Prime Curvatures : (-4, 8, 9, 9) x/log(x)

For Integers vs Prime Integers x/log(x)

WHY? (Rough idea): If all integers can be written as the sum of four squares then all integers should show up in some circle packings If there is no “bias” in Apollonian circle packings, all packings should get roughly the same ratio of primes as all other packings and as the integers.

Modula n Which numbers mod n appear in the curvatures of a given generation? We wrote a program to look at which mods occur for each set of different curvatures. We also looked at “bad primes” and what made them “bad primes”.

Curvatures: (-1,2,2,3) Mod 2

Curvatures (-1,2,2,3) Mod 3

Curvatures: (-1,2,2,3) Mod 24

Curvatures (-1,2,2,3) Mod 7

Curvatures (-1,2,2,3) Mod 13

Curvatures (0,0,1,1) Mod 2

Curvatures (0,0,1,1) Mod 3

Curvatures (0,0,1,1) Mod 24

Curvatures (0,0,1,1) Mod 7

Curvatures (0,0,1,1) Mod 13

Does every m Mod n occur? We wrote a program to plot a histogram of those numbers of the form n mod m that do not occur versus those that occur. For 6 mod 24 with the packing (-1,2,2,3) and looking at numbers up to 10,000 we got…

Zeros are numbers that do occur. In generation 2, we have…

In generation 6

In Generation 10

WHY? (Rough idea): Local to global principles suggest that if some m mod n occurs somewhere in the packing then after local barriers are removed, all m mod n should occur.