Finding largest small polygons using symbolic computations
|
|
- Clifford Hill
- 5 years ago
- Views:
Transcription
1 Finding largest small polygons using symbolic computations by Dragutin Svrtan Faculty of Science, Department of Mathematics, Bijenička Zagreb, Croatia, Abstract A small polygon is a convex polygon of unit diameter. The problem of determining the largest area of small n gons was already studied by Reinhardt in 19. He showed that for n odd, the obvious configuration is optimal (regular n gon, for n odd, has maximal area). For n even this is not the case. For n = 6 the largest area F 6, a plane hexagon of unit diameter can have, satisfies a 10 th degree irreducible polynomial over the integers (famous Graham s largest small hexagon JCT(1975)). This problem needed factorizations 1
2 of a polynomial of degree 40 with coefficients having 15 to 5 digits. Graham introduced the diameter graph of a polygon by joining only those vertices which are at maximal distance. For n = 6 there are 10 possible graphs. The case n = 8 is much more complicated (it has 31 diameter graphs and in 00. C. Audet, P. Hansen, F. Messine solved approximately a difficult global optimization with 10 variables and 0 constraints (Hansen s little octagon)). In 007., Foster and Szabo proved Graham s conjecture that the diameter graphs are cycles with a pending edge. In this talk we reprove Graham & Johnson s computations with a polynomial of degree 14 instead of 40. Moreover, under the axial symmetry conjecture we obtain, for the first time, explicit equations for F 8 (of degree 4) and F 10 (of degree 15) by intriguing symbolic computations (involving even 800 digit numbers).
3 1 Small pentagons (x, y ) = (x 1 cos α, y 1 sin α), (x 3, y 3 ) = ( x 1 +cos β, y 1 sin β) 3
4 Area equation: A 5 = 1 x 3 y 3 x 1 y x 1 y 1 x 1 y x 1 y 1 x y S = 1 (x 3y 1 y 3 x 1 ) + x 1 y 1 1 (x 1y + y x 1 ) S Constraint: = y +y 3 x 1 + x 3 x y 1 + x 1 y 1 S = y 1 sin α+y 1 sin β x 1 + x 1+cos β=x 1 +cos α y 1 + x 1 y 1 S = 1 (sin α + sin β)x (cos α + cos β)y 1 x 1 y 1 S (x 3 x ) + (y 3 y ) = 1 ( x 1 + cos α + cos β) + (sin α sin β) = 1 4x 1 4x 1 (cos α + cos β) + cos(α + β) + 1 = 0 We fix (x 1, y 1 ), x 1 + y1 = 1 (1 x 1 1 ). Instead of coordinates (α, β), we introduce new coordinates (K, L) so that K = α + β, 4
5 L = α β. Then the area equation becomes ( A 5 = x 1 sin K + y 1 cos K ) cos L x 1y 1 S with the constraint: 4x 1 8x 1 cos K cos L + cos K + 1 = 0 By considering (α, β) with K = α + β fixed we see that the constraint implies that cos L is also fixed, so the area is maximized if the only varying term (x 1 sin K cos L ) in A 5 is maximized, which implies L = α β = 0. Thus the area maximizing small pentagon should be axially symmetric. From the constraint we get the equation for K (corresponding to the choice (x 1, y 1 ), x 1 + y1 = 1): 4x 1 8x 1 cos K + cos K + 1 = 0 5
6 which, by using cos K = cos K 1, implies The area equation cos K = x A 5 = x 1 sin K + y 1(cos K x 1) S = x 1 1 (x ) + y 1 S = x 1 1 (x ) + 1 x 1 S This equation can be rationalized by using the substitution x 1 =. One obtains implicit equation 1 t 1+t 1 Eq 5 := (16S + 5)t t 7 + 4(16S + 35)S St 5 + (48S 61)S 4 + 3St 3 + 4(4S 1)(4S + 1)t 3St + 16S 3 with the discriminant discr(eq 5, t) = 7 (56S 4 400S +15)(65536S S S 883). 6
7 The largest small pentagon equation is the A 5 = 56S 4 400S + 15 (The second factor has only two real solutions ± which should be discarded.) 7
8 Small hexagons 8
9 Area equation: A 6 = 1 x 3 y 3 x 1 y x 1 y 1 x 1 y x 1 y 1 x y + x 1(1 y 1 ) S = 1 (x 3y 1 y 3 x 1 ) + x 1 y 1 1 (x 1y + y x 1 ) + x 1 x 1 y 1 S = y +y 3 x 1 + x 3 x y 1 + x 1 S = 1 (sin α + sin β)x (cos α + cos β)y 1 + x 1 (1 y 1 ) S = sin K cos L x 1 + cos K cos L y 1 + x 1 (1 y 1 ) S, (K = α + β, L = α β) Constraint: (x 3 x ) + (y 3 y ) = 1 ( x 1 + cos α + cos β) + (sin α sin β) = 1 4x 1 4x 1 (cos α + cos β) + cos(α + β) + 1 = 0 We fix (x 1, y 1 ), x 1 + y1 = 1 (1 x 1 1 ). Instead of coordinates (α, β), we introduce new coordinates (K, L) so that K = α + β, 9
10 L = α β. Then the area equation becomes ( A 6 = x 1 sin K + y 1 cos K ) cos L + x 1(1 y 1 ) S with the constraint: 4x 1 8x 1 cos K cos L + cos K + 1 = 0 By considering (α, β) with K = α + β fixed we see that the constraint implies that cos L is also fixed, so the area is maximized if the only varying term (x 1 sin K cos L ) in A 6 is maximized, which implies L = α β = 0. Thus the area maximizing small hexagon should be axially symmetric. From the constraint we get the equation for K (corresponding to the choice (x 1, y 1 ), x 1 + y1 = 1): 4x 1 8x 1 cos K + cos K + 1 = 0 10
11 which, by using cos K = cos K 1, implies The area equation cos K = x A 6 = x 1 sin K + y 1 cos K + x 1(1 y 1 ) S = x 1 1 ( 1 + x ( 1) + 1 x 1) 1 x 1 + x 1 S ( 1 + The function F (x) = ( 1 x) 1 x + x 1 ( 1 + x) was studied by S. C. Johnson and R. L. Graham as SIGSAM Problem #7 and it has a maximum at x , where it attains the value y This value is the root of an irreducible polynomial of 10 th degree over the integers and it was obtained in four steps: (1) F (x) = 0 and clear the radicals. The result is a 10 th degree polynomial P (x) which has a root x )
12 () In the equation y = F (x) clear the radicals in order to get a polynomial Q(x, y) such that Q(x, y) = 0 when y = F (x). Q has degree four in y. (3) Eliminate x from P and Q. The resultant R(y) has degree 40 with coefficients having 15 to 5 digits. (4) Factor R(y) into 4 irreducible factors each of degree 10. Only one factor has a root at so it is the desired minimal polynomial: 4096y y y y y y y y y 78488y Graham and Johnson wrote: It would be of considerable interest if this problem could be solved by some other method which avoided the factorization. (Bell Labs ALTRAN resultant ARES step (3), reduction mod various primes, Hensel lemma step (4).) 1
13 Now we give ultimately simple method to study the famous Graham s equation which avoids factorization. OUR APPROACH: We use any of the two rational parameterizations corresponding to the two radicals in A 6 and then we take the discriminant (which corresponds to Lagrange multipliers): i) The substitution x 1 = 1 t 1+t 1 leads to the implicit equation Q 1 = [ (t + 1) S + (3t 1)(t + 1) ] +4t (5t +1)(t 3). Then discrim(q 1, t) 60 = (4096S S S S S S S S S 78488y )(S 1) 4. ii) The substitution x 1 = 1 t 1+t leads also to a degree 14 equation but with the extraneous factor given by (S 1) (S + 1). 13
14 3 Largest symmetric small heptagon Area equation: A 7 = (x x 1 )(y 1 y ) + ((x x 1 ) + (x 1 x + x 4 ))(y 1 y + y 4 (y 1 y ))+ +(x 1 x + x 4 + x 1 )(y y 4 ) S = = (x x 1 )y 1 + (3x 1 x + x 4 )y + ( x 1 + x )y 4 S Constraints: eq 1 := x 1 + y 1 1, eq := x + y 1 eq 3 := x 4 + y 4 1, eq 4 := x 1 x + x 4 1 By solving for x 4 and y 4 from A 7, eq 4 and plugging into eq 3 we obtain the implicit equation for S: ( ( x1 ) ) Eq = ( x 1 + x ) + x [S (x x 1 )y 1 (3x 1 x + x 4 )y ] = 0 14
15 Then by rational parametrization x 1 = 1 t, y 1+t 1 = t, x 1+t = 1 s, y 1+s s = s we obtain 1+s Eq = 4(Ss 4 t 4 + s 3 t 4 + Ss 4 t + Ss t 4 + 4s 4 t 6s 3 t 4s t 3 + 5st 4 + Ss Ss t + St 4 7s 3 + 4s t + st 4t 3 + Ss + St 3s + S) (s t 3s + 3t 1) (s t + 5s 3t + 1)(3s t s + 7t + 3) Now we proceed with computation of some iterated discriminants: i) discrim(eq, s) = 64 (t + 1) 6 P 40 P 8 where the factor P 40 has degree 40 in t. (The factor P 8 of degree 8 in t has discrim(p 8, t) = 60 (56S 6 7) ), hence it should be discarded). ii) discrim(eq, t) = 56 (s + 1) 7 P 4 Q 8 where the factor P 4 has degree 4 in s. The factor Q 8 of degree 8 in s has discrim(q 8, s) = 60 (56S 7) (S + 1) (S 1), hence it should be discarded. 15
16 Now we compute the greatest common divisor of 1 := discrim(p 40, t) and 1 := discrim(p 4, s). We obtain gcd( 1, 1 ) = P 6 P 44 where P 6 = 4096S S S and P 44 has degree 44 in S and has the largest real root which is smaller than 1. So the minimal polynomial for the area of a largest small heptagon is P 6, and it is approximately S = 7 8 sin π 7 cos π and P 6 is the minimal polynomial for the area of a regular 7 gon (of diameter 1). 16
17 4 Largest symmetric small octagon For the area equation A 8 for symmetric small octagon we have A 8 = A 7 + x 1 (1 y 1 ) Then we have new equation: ( ( x1 ) ) Eq = ( x 1 + x ) + x [S (x x 1 )y 1 (3x 1 x + x 4 )y x 1 (1 y 1 )] which, with substitution x 1 = 1 t,..., y 1+t 1 = s, gives the similar 1 s equation Eq = Now we have: i) discrim(eq, s) = 64 t 4 (t + 1) 34 P 3 P 4, where the factor P 3 has degree 3 in t. (The factor P 4 of degree 4 in t has 17
18 discrim(p 4, t) = 18 (S 1)(8S S S 8S 7)(4S 8S + 7) with only real roots ± ). ii) discrim(eq, t) = 68 (s + 4s + 5)(Ss + s + S s 1) 4 (s + 1) 34 Q 3, where Q 3 has degree 3 in s. Now we compute the greatest common divisor of 1 = discrim(p 3, t)/ 891 and 1 = discrim(q 3, s)/ 969 and we get explicitly the desired equation F 8 = gcd( 1, 1 ) = S for the area of the largest small octagon (Hansen s octagon). 18
19 Remark. We also managed to get the area equation for the largest symmetric nonagon as follows: 4096S S S = 0. Its second largest real root is 9 8 sin π 9 cos π which corresponds to a regular nonagon (in accordance with Reinhardt 19 result). 19
20 5 Addendum 5.1 Graham s result R = S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S factor(r) = ( 4096S S S S S S S S S 3416S + 41 ) ( 4096S S S S S S S S S 78488S ) ( 819S S S 8 58S S S S S S + 340S 8179) ( 819S S S S S S S S S 48556S ) 0
21 5. A8eq A8eq := S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S
22 5.3 Sizes of coefficients map(length, coef f s(op(1, op(3, Delta3)), S)); {180, 183, 187, 1830, 1834, 1836, 1840, 1843, 1846, 1849, 185, 1855, 1857, 1860, 1863, 1866, 1869, 187, 1874, 1876, 1880, 188, 1885, 1888, 1890, 189, 1896, 1898, 1901, 1903, 1905, 1908, 1911, 1913, 1915, 1918, 190, 19, 194, 197, 1930, 193, 1934, 1936, 1938, 1941, 1943, 1945, 1947, 1949, 1950, 195, 1954, 1956, 1958, 1960, 1961, 1963, 1965, 1966, 1968, 1970, 197, 1973, 1975, 1977, 1979, 1980, 198, 1984, 1985, 1987, 1988, 1989, 1991, 199, 1994, 1996, 1997, 1999, 000, 001, 003, 005, 007, 009, 010, 01, 013, 015, 016, 018, 019, 01, 0, 03, 04, 06, 08, 030, 031, 033, 034, 035, 036, 038, 040, 04, 043, 045, 047, 048, 049, 051, 05, 054, 055, 056, 057, 059, 061, 06, 064, 065, 066, 067, 069, 071, 073, 074, 076, 077, 079, 080, 08, 083, 085, 086, 088, 089, 090, 09, 093, 095, 096, 097, 099, 100, 101, 103, 104, 106, 107, 108, 109, 111, 11, 113, 115, 116, 117, 118, 119, 11, 1, 13, 14, 15, 16, 18, 19, 130, 131, 13, 134, 136, 137, 139, 140, 141, 143, 144, 145, 147, 148, 149, 150, 15, 153, 154, 155, 157, 158, 159, 160, 16, 163, 164, 165, 166, 168, 169, 170, 171, 17, 174, 175, 176, 177, 178, 179, 181, 18, 183, 184, 185, 186, 187, 188, 189, 191, 19, 193, 194, 195, 196, 197, 198, 199, 00, 0, 03, 04, 05, 06, 07, 09, 10, 11, 1, 13, 14, 16, 17, 18, 19, 0, 1,, 4, 5, 6, 7, 8, 9, 30, 31, 33, 34, 35, 36, 37, 38, 39, 40, 41, 43, 44, 45, 46, 47, 48, 49, 50, 51, 5, 53, 54, 56, 57, 58, 59, 60, 61, 6, 63, 64, 65, 66, 67, 68, 69, 70, 71, 7, 73, 74, 75, 76, 77, 78, 79, 80, 81, 8, 84, 85, 86, 87, 88, 89, 90, 91, 9, 93, 94, 95, 96, 97, 98, 99, 300, 301, 30, 303, 304, 305, 306, 307, 308, 309, 310, 31, 313, 314, 315, 316, 317, 318, 319, 30, 31, 3, 33, 34, 35, 36, 37, 38, 39, 330, 331, 33, 333, 334, 335, 336, 337, 338, 339, 340, 341, 34, 343, 344, 345, 346, 347, 348, 349, 350, 351, 35, 353, 354, 355, 356, 357, 358, 359, 360, 361, 36, 363, 364, 365, 366, 367, 368, 369, 370, 371, 37, 373, 374, 375, 376, 377, 378, 379, 380, 381, 38, 383, 384, 385, 386, 387, 388, 389, 390, 391, 39, 393, 394, 395, 396, 397, 398, 399, 400, 401, 40, 403, 404, 405, 406, 407, 408, 409, 410, 411,
23 41, 413, 414, 415, 416, 417, 418, 419, 40, 41, 4, 43, 44, 45, 46, 47, 48, 49, 430, 431, 43, 433, 434, 435, 436, 437, 438, 439, 440, 441, 44, 443, 444, 445, 446, 447, 448, 449, 450, 451, 45, 453, 454, 455, 456, 457, 458, 459, 460, 461, 46, 463, 464, 465, 466, 467, 468, 469, 470, 471, 47, 473, 474, 475, 476, 477, 478, 479, 480, 481, 48, 483, 484, 485, 486, 487, 488, 489, 490, 491, 49, 493, 494, 495, 496, 497, 498, 499, 500, 501, 50, 503, 504, 505, 506, 507, 508, 509, 510, 511, 51, 513, 514, 515, 516, 517, 518, 519, 50, 51, 5, 53, 54, 55, 56, 57, 58, 59, 530, 531, 53, 533, 534, 535, 536, 537, 538, 539, 540, 541, 54, 543, 544, 545, 546, 547, 548, 549, 550, 551, 55, 553, 554, 555, 556, 557, 558, 559, 560, 561, 56, 563, 564, 565, 566, 567, 568, 569, 570, 571, 57, 573, 574, 575, 576, 577, 578, 579, 580, 581, 58, 583, 584, 585, 586, 587, 588, 589, 590, 591, 59, 593, 594, 595, 596, 597, 598, 599, 600, 601, 60, 603, 604, 605, 606, 607, 608, 609, 610, 611, 61, 613, 614, 615, 616, 617, 618, 619, 60, 61, 6, 63, 64, 65, 66, 67, 68, 69, 630, 631, 63, 633, 634, 635, 636, 637, 638, 639, 640, 641, 64, 643, 644, 645, 646, 647, 648, 649, 650, 651, 65, 653, 654, 655, 656, 657, 658, 659, 660, 661, 66, 663, 664, 665, 666, 667, 668, 669, 670, 671, 67, 673, 674, 675, 676, 677, 678, 679, 680, 681, 68, 683, 684, 685, 686, 687, 688, 689, 690, 691, 69, 693, 694, 695, 696, 697, 698, 699, 700, 701, 70, 703, 704, 705, 706, 707, 708, 709, 710, 711, 71, 713, 714, 715, 716, 717, 718, 719, 70, 71, 7, 73, 74, 75, 76, 77, 78, 79, 730, 731, 73, 733, 734, 735, 736, 737, 738, 739, 740, 741, 74, 743, 744, 745, 746, 747, 748, 749, 750, 751, 75, 753, 754, 755, 756, 757, 758, 759, 760, 761, 76, 763, 764, 765, 766, 767, 768, 769, 770, 771, 77, 773, 774, 775, 776, 777, 778, 779, 780, 781, 78, 783, 784, 785, 786, 787, 788, 789, 790, 791, 79, 793, 794, 795, 796, 797, 798, 799, 800, 801, 80, 803, 804, 805, 806, 807, 808, 809, 810, 811, 81, 813, 814, 815, 816, 817, 818, 819, 80, 81, 8, 83, 84, 85, 86, 87, 88, 89, 830, 831, 83, 833, 834, 835, 836, 837, 838, 839, 840, 841, 84, 843, 844, 845, 846, 847, 848, 849, 850, 851, 85, 853, 854, 855, 856, 857, 858, 859, 860, 861, 86, 863, 864, 865, 866, 867, 868, 869, 870, 871, 87, 873, 874, 875, 876, 877, 878, 879, 880, 881, 88, 883, 884, 885, 886, 887, 888, 889, 890, 891, 89, 893} 3
24 5.4 Aeq10 := op(, Delta3); Aeq10 := op(, Delta3); S S S S S S S S S S S S
Resultants. Chapter Elimination Theory. Resultants
Chapter 9 Resultants 9.1 Elimination Theory We know that a line and a curve of degree n intersect in exactly n points if we work in the projective plane over some algebraically closed field K. Using the
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics CERTAIN INEQUALITIES CONCERNING BICENTRIC QUADRILATERALS, HEXAGONS AND OCTAGONS MIRKO RADIĆ University of Rijeka Faculty of Philosophy Department
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More informationGlossary. Glossary 981. Hawkes Learning Systems. All rights reserved.
A Glossary Absolute value The distance a number is from 0 on a number line Acute angle An angle whose measure is between 0 and 90 Addends The numbers being added in an addition problem Addition principle
More information2. THE EUCLIDEAN ALGORITHM More ring essentials
2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More information1. multiplication is commutative and associative;
Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.
More information4 Powers of an Element; Cyclic Groups
4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)
More informationBell Ringer. 1. Make a table and sketch the graph of the piecewise function. f(x) =
Bell Ringer 1. Make a table and sketch the graph of the piecewise function f(x) = Power and Radical Functions Learning Target: 1. I can graph and analyze power functions. 2. I can graph and analyze radical
More informationP-adic numbers. Rich Schwartz. October 24, 2014
P-adic numbers Rich Schwartz October 24, 2014 1 The Arithmetic of Remainders In class we have talked a fair amount about doing arithmetic with remainders and now I m going to explain what it means in a
More information2016 EF Exam Texas A&M High School Students Contest Solutions October 22, 2016
6 EF Exam Texas A&M High School Students Contest Solutions October, 6. Assume that p and q are real numbers such that the polynomial x + is divisible by x + px + q. Find q. p Answer Solution (without knowledge
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number
More informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationHomework 9 Solutions to Selected Problems
Homework 9 Solutions to Selected Problems June 11, 2012 1 Chapter 17, Problem 12 Since x 2 + x + 4 has degree 2 and Z 11 is a eld, we may use Theorem 17.1 and show that f(x) is irreducible because it has
More informationMidterm 3 Review. Terms. Formulas and Rules to Use. Math 1010, Fall 2011 Instructor: Marina Gresham. Odd Root ( n x where n is odd) Exponent
Math 1010, Fall 2011 Instructor: Marina Gresham Terms Midterm 3 Review Exponent Polynomial - Monomial - Binomial - Trinomial - Standard Form - Degree - Leading Coefficient - Constant Term Difference of
More informationAlgebra. Pang-Cheng, Wu. January 22, 2016
Algebra Pang-Cheng, Wu January 22, 2016 Abstract For preparing competitions, one should focus on some techniques and important theorems. This time, I want to talk about a method for solving inequality
More information= 10 such triples. If it is 5, there is = 1 such triple. Therefore, there are a total of = 46 such triples.
. Two externally tangent unit circles are constructed inside square ABCD, one tangent to AB and AD, the other to BC and CD. Compute the length of AB. Answer: + Solution: Observe that the diagonal of the
More informationUnit 15 Section 3 : Symmetry
Unit 15 Section 3 : Symmetry In this section we revise the symmetry of objects and examine the symmetry of regular polygons. There are two types of symmetry: reflective symmetry and rotational symmetry.
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime
More informationAlgebra 2 Curriculum Guide Lunenburg County Public Schools June 2014
Marking Period: 1 Days: 5 Reporting Category/Strand: Equations & Inequalities SOL AII.4a The student will solve, algebraically and graphically, a) absolute value equations and inequalities Graphing calculars
More informationP -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS. Tomislav Pejković
RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 20 = 528 2016): 9-18 P -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS Tomislav Pejković Abstract. We study p-adic root separation for quadratic and cubic
More informationWest Windsor-Plainsboro Regional School District Math A&E Grade 6
West Windsor-Plainsboro Regional School District Math A&E Grade 6 Page 1 of 20 Unit 1: Integers and Expressions Content Area: Mathematics Course & Grade Level: A&E Mathematics, Grade 6 Summary and Rationale
More informationE.J. Barbeau. Polynomials. With 36 Illustrations. Springer
E.J. Barbeau Polynomials With 36 Illustrations Springer Contents Preface Acknowledgment of Problem Sources vii xiii 1 Fundamentals 1 /l.l The Anatomy of a Polynomial of a Single Variable 1 1.1.5 Multiplication
More informationCHAPTER EIGHT: SOLVING QUADRATIC EQUATIONS Review April 9 Test April 17 The most important equations at this level of mathematics are quadratic
CHAPTER EIGHT: SOLVING QUADRATIC EQUATIONS Review April 9 Test April 17 The most important equations at this level of mathematics are quadratic equations. They can be solved using a graph, a perfect square,
More informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More informationGlossary. Glossary Hawkes Learning Systems. All rights reserved.
A Glossary Absolute value The distance a number is from 0 on a number line Acute angle An angle whose measure is between 0 and 90 Acute triangle A triangle in which all three angles are acute Addends The
More informationStudent: Date: Instructor: kumnit nong Course: MATH 105 by Nong https://xlitemprodpearsoncmgcom/api/v1/print/math Assignment: CH test review 1 Find the transformation form of the quadratic function graphed
More informationComputation and Analysis of Explicit Formulae for the Circumradius of Cyclic Polygons
Communications of JSSAC (2018) Vol. 3, pp. 1 17 Computation and Analysis of Explicit Formulae for the Circumradius of Cyclic Polygons Shuichi Moritsugu University of Tsukuba (Received 27/Nov/2017 Accepted
More informationSolution Choose several values for x, and find the corresponding values of (x), or y.
Example 1 GRAPHING FUNCTIONS OF THE FORM (x) = ax n Graph the function. 3 a. f ( x) x Solution Choose several values for x, and find the corresponding values of (x), or y. f ( x) x 3 x (x) 2 8 1 1 0 0
More informationInteger (positive or negative whole numbers or zero) arithmetic
Integer (positive or negative whole numbers or zero) arithmetic The number line helps to visualize the process. The exercises below include the answers but see if you agree with them and if not try to
More informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationNumber Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona
Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider
More informationthat if a b (mod m) and c d (mod m), then ac bd (mod m) soyou aren't allowed to use this fact!) A5. (a) Show that a perfect square must leave a remain
PUTNAM PROBLEM SOLVING SEMINAR WEEK 2 The Rules. You are not allowed to try a problem that you already know how to solve. These are way too many problems to consider. Just pick a few problems in one of
More informationPolynomials. Chapter 4
Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation
More information2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.
2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say
More information* 8 Groups, with Appendix containing Rings and Fields.
* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that
More informationModule 4: Equations and Inequalities in One Variable
Module 1: Relationships between quantities Precision- The level of detail of a measurement, determined by the unit of measure. Dimensional Analysis- A process that uses rates to convert measurements from
More informationPolynomial Functions
Polynomial Functions Polynomials A Polynomial in one variable, x, is an expression of the form a n x 0 a 1 x n 1... a n 2 x 2 a n 1 x a n The coefficients represent complex numbers (real or imaginary),
More informationFinding largest small polygons with GloptiPoly
Finding largest small polygons with GloptiPoly Didier Henrion, Frederic Messine To cite this version: Didier Henrion, Frederic Messine. Finding largest small polygons with GloptiPoly. Journal of Global
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More informationDefinition For a set F, a polynomial over F with variable x is of the form
*6. Polynomials Definition For a set F, a polynomial over F with variable x is of the form a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 1 x + a 0, where a n, a n 1,..., a 1, a 0 F. The a i, 0 i n are the
More informationPrime and irreducible elements of the ring of integers modulo n
Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract
More informationSydney University Mathematical Society Problems Competition Solutions.
Sydney University Mathematical Society Problems Competition 005 Solutions 1 Suppose that we look at the set X n of strings of 0 s and 1 s of length n Given a string ɛ = (ɛ 1,, ɛ n ) X n, we are allowed
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationarxiv: v1 [math.nt] 3 Jun 2016
Absolute real root separation arxiv:1606.01131v1 [math.nt] 3 Jun 2016 Yann Bugeaud, Andrej Dujella, Tomislav Pejković, and Bruno Salvy Abstract While the separation(the minimal nonzero distance) between
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
More informationx 3 2x = (x 2) (x 2 2x + 1) + (x 2) x 2 2x + 1 = (x 4) (x + 2) + 9 (x + 2) = ( 1 9 x ) (9) + 0
1. (a) i. State and prove Wilson's Theorem. ii. Show that, if p is a prime number congruent to 1 modulo 4, then there exists a solution to the congruence x 2 1 mod p. (b) i. Let p(x), q(x) be polynomials
More informationPRODUCTS OF THREE FACTORIALS
PRODUCTS OF THREE FACTORIALS A. DUJELLA, F. NAJMAN, N. SARADHA AND T. N. SHOREY Abstract. We study a question of Erdős and Graham on products of three factorials being a square. 1. Introduction For any
More informationDistance sets on circles and Kneser s addition theorem
Distance sets on circles and Kneser s addition theorem momihara@educkumamoto-uacjp joint work with Masashi Shinohara, Shiga University Distance sets on circles, to appear in Amer Math Monthly 27-May-2016
More informationCounting Perfect Polynomials
Enrique Treviño joint work with U. Caner Cengiz and Paul Pollack 49th West Coast Number Theory December 18, 2017 49th West Coast Number Theory 2017 1 Caner (a) Caner Cengiz (b) Paul Pollack 49th West Coast
More information3 The fundamentals: Algorithms, the integers, and matrices
3 The fundamentals: Algorithms, the integers, and matrices 3.4 The integers and division This section introduces the basics of number theory number theory is the part of mathematics involving integers
More informationMath 312/ AMS 351 (Fall 17) Sample Questions for Final
Math 312/ AMS 351 (Fall 17) Sample Questions for Final 1. Solve the system of equations 2x 1 mod 3 x 2 mod 7 x 7 mod 8 First note that the inverse of 2 is 2 mod 3. Thus, the first equation becomes (multiply
More informationSection X.55. Cyclotomic Extensions
X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered
More information02)
GRE / GMATmath,! abscissa, scalene, intercept, markup, such that, break even. abscissa. (4, 2) 4abscissa, 2ordinate absolute value acre add adjacent angles altitude ; angle () acute angle (90 ) right angle
More informationMTH 346: The Chinese Remainder Theorem
MTH 346: The Chinese Remainder Theorem March 3, 2014 1 Introduction In this lab we are studying the Chinese Remainder Theorem. We are going to study how to solve two congruences, find what conditions are
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More information17 More Groups, Lagrange s Theorem and Direct Products
7 More Groups, Lagrange s Theorem and Direct Products We consider several ways to produce groups. 7. The Dihedral Group The dihedral group D n is a nonabelian group. This is the set of symmetries of a
More information2018 MOAA Gunga Bowl: Solutions
08 MOAA Gunga Bowl: Solutions Andover Math Club Set Solutions. We pair up the terms as follows: +++4+5+6+7+8+9+0+ = (+)+(+0)+(+9)+(4+8)+(5+7)+6 = 5+6 = 66.. By the difference of squares formula, 6 x =
More informationReference Material /Formulas for Pre-Calculus CP/ H Summer Packet
Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet Week # 1 Order of Operations Step 1 Evaluate expressions inside grouping symbols. Order of Step 2 Evaluate all powers. Operations Step
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationAlgebra 2 CP and Algebra 2 A/B Curriculum Pacing Guide First Nine Weeks
Algebra CP and Algebra A/B Curriculum Pacing Guide 03-04 First Nine Weeks Unit Functions A.APR. Understand that polynomials form a system analogous to the integers, namely, they are closed under the operations
More informationPower and Polynomial Functions. College Algebra
Power and Polynomial Functions College Algebra Power Function A power function is a function that can be represented in the form f x = kx % where k and p are real numbers, and k is known as the coefficient.
More informationResearch Reflections
David C. Yang Research Reflections 1 Personal Section Prior to my Intel research project, I had tried to get a research project with several local universities. However, all of my attempts collapsed for
More informationax 2 + bx + c = 0 where
Chapter P Prerequisites Section P.1 Real Numbers Real numbers The set of numbers formed by joining the set of rational numbers and the set of irrational numbers. Real number line A line used to graphically
More informationwhere c R and the content of f is one. 1
9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationOn non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2
On non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2 J. Koolen School of Mathematical Sciences USTC (Based on joint work with Zhi Qiao) CoCoA, July, 2015
More informationBasic Algorithms in Number Theory
Basic Algorithms in Number Theory Algorithmic Complexity... 1 Basic Algorithms in Number Theory Francesco Pappalardi #2 - Discrete Logs, Modular Square Roots, Polynomials, Hensel s Lemma & Chinese Remainder
More informationMath 75 Mini-Mod Due Dates Spring 2016
Mini-Mod 1 Whole Numbers Due: 4/3 1.1 Whole Numbers 1.2 Rounding 1.3 Adding Whole Numbers; Estimation 1.4 Subtracting Whole Numbers 1.5 Basic Problem Solving 1.6 Multiplying Whole Numbers 1.7 Dividing
More informationAlgebra II Vocabulary Alphabetical Listing. Absolute Maximum: The highest point over the entire domain of a function or relation.
Algebra II Vocabulary Alphabetical Listing Absolute Maximum: The highest point over the entire domain of a function or relation. Absolute Minimum: The lowest point over the entire domain of a function
More informationA Diophantine System and a Problem on Cubic Fields
International Mathematical Forum, Vol. 6, 2011, no. 3, 141-146 A Diophantine System and a Problem on Cubic Fields Paul D. Lee Department of Mathematics and Statistics University of British Columbia Okanagan
More informationMu Alpha Theta National Convention 2013
Practice Round Alpha School Bowl P1. What is the common difference of the arithmetic sequence 10, 23,? P2. Find the sum of the digits of the base ten representation of 2 15. P3. Find the smaller value
More informationLecture 12 : Recurrences DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/1/2011 Lecture 12 : Recurrences Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last few classes we talked about program correctness. We
More informationName: MAT 444 Test 4 Instructor: Helene Barcelo April 19, 2004
MAT 444 Test 4 Instructor: Helene Barcelo April 19, 004 Name: You can take up to hours for completing this exam. Close book, notes and calculator. Do not use your own scratch paper. Write each solution
More information7.2 Applications of Euler s and Fermat s Theorem.
7.2 Applications of Euler s and Fermat s Theorem. i) Finding and using inverses. From Fermat s Little Theorem we see that if p is prime and p a then a p 1 1 mod p, or equivalently a p 2 a 1 mod p. This
More informationSection 1.4 Solving Other Types of Equations
M141 - Chapter 1 Lecture Notes Page 1 of 27 Section 1.4 Solving Other Types of Equations Objectives: Given a radical equation, solve the equation and check the solution(s). Given an equation that can be
More information40th International Mathematical Olympiad
40th International Mathematical Olympiad Bucharest, Romania, July 999 Determine all finite sets S of at least three points in the plane which satisfy the following condition: for any two distinct points
More informationIRREDUCIBILITY OF CLASSICAL POLYNOMIALS AND THEIR GENERALIZATIONS
IRREDUCIBILITY OF CLASSICAL POLYNOMIALS AND THEIR GENERALIZATIONS IRREDUCIBILITY OF CLASSICAL POLYNOMIALS AND THEIR GENERALIZATIONS by Michael Filaseta IRREDUCIBILITY OF CLASSICAL POLYNOMIALS AND THEIR
More informationChapter 3: Polynomial and Rational Functions
Chapter 3: Polynomial and Rational Functions 3.1 Polynomial Functions and Their Graphs A polynomial function of degree n is a function of the form P (x) = a n x n + a n 1 x n 1 + + a 1 x + a 0 The numbers
More informationAlgebra Summer Review Packet
Name: Algebra Summer Review Packet About Algebra 1: Algebra 1 teaches students to think, reason, and communicate mathematically. Students use variables to determine solutions to real world problems. Skills
More informationKindergarten Grade 1 Grade 2
Kindergarten Grade 1 Grade 2 NK.1 Say the whole number sequence by 1s starting anywhere from 0 to 10 and from 10 to 0. N1.1 Say the number sequence, 0 to 100, by: 1s forward and backward between any two
More informationarithmetic properties of weighted catalan numbers
arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers
More informationg(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.
6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral
More information2017 Harvard-MIT Mathematics Tournament
Team Round 1 Let P(x), Q(x) be nonconstant polynomials with real number coefficients. Prove that if P(y) = Q(y) for all real numbers y, then P(x) = Q(x) for all real numbers x. 2 Does there exist a two-variable
More information4. Name the transformation needed to transform Figure A into Figure B, using one movement. l
Review 1 Use the following words to fill in the blank to make true sentences. translation rotation reflection 1. A is a transformation that slides a figure a given distance in a given direction. 2. A is
More informationLEGENDRE S THEOREM, LEGRANGE S DESCENT
LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More information4 Number Theory and Cryptography
4 Number Theory and Cryptography 4.1 Divisibility and Modular Arithmetic This section introduces the basics of number theory number theory is the part of mathematics involving integers and their properties.
More informationOn a Sequence of Nonsolvable Quintic Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 1 (009), Article 09..8 On a Sequence of Nonsolvable Quintic Polynomials Jennifer A. Johnstone and Blair K. Spearman 1 Mathematics and Statistics University
More information6th Grade Mathematics
Standard 1: Number & Operation and use numbers and use numbers 27-31% and use numbers 6.M.1.1.1 Compare magnitudes and relative magnitudes of positive rational numbers, including whole numbers through
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationA Primer on Sizes of Polynomials. and an Important Application
A Primer on Sizes of Polynomials and an Important Application Suppose p is a prime number. By the Fundamental Theorem of Arithmetic unique factorization of integers), every non-zero integer n can be uniquely
More informationSOLVING SOLVABLE QUINTICS. D. S. Dummit
D. S. Dummit Abstract. Let f(x) = x 5 + px 3 + qx + rx + s be an irreducible polynomial of degree 5 with rational coefficients. An explicit resolvent sextic is constructed which has a rational root if
More informationProcedure for Graphing Polynomial Functions
Procedure for Graphing Polynomial Functions P(x) = a nx n + a n-1x n-1 + + a 1x + a 0 To graph P(x): As an example, we will examine the following polynomial function: P(x) = 2x 3 3x 2 23x + 12 1. Determine
More informationBasic Algorithms in Number Theory
Basic Algorithms in Number Theory Algorithmic Complexity... 1 Basic Algorithms in Number Theory Francesco Pappalardi Discrete Logs, Modular Square Roots & Euclidean Algorithm. July 20 th 2010 Basic Algorithms
More information