Recreational Mathematics
|
|
- Marcus Pearson
- 5 years ago
- Views:
Transcription
1 Recreational Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2009 Chapters 1 40 Monday, July 31 Monday 6/22 6/29 7/6 7/13 7/20 7/27 8/3 Wednesday 6/24 7/1 7/8 7/15 7/22 7/29 Friday 6/26 *** 7/10 7/17 7/24 7/31
2 ii
3 Contents 1 Representation of a number in different bases Base b-representation of a number A number from its base b-representation Balanced division by an odd number Balanced base b representation of a number Arithmetic in balanced base 3 representations The Josephus problem and its generalization The Josephus problem The generalized Josephus problem J(n, k) The nim game The nim sum The game Nim Some number games The game of battle and other subtraction games Wythoff s game Greatest common divisor gcd(a,b) as an integer combination of a and b The two-jug problem Fibonacci numbers Fibonacci numbers Zeckendorf representation Pythagorean triangles Primitive Pythagorean triples Rational angles
4 iv CONTENTS Some basic properties of primitive Pythagorean triples A Pythagorean triangle with an inscribed square When are x 2 px ± q both factorable? Dissection of a square into Pythagorean triangles Points at integer distances from the sides of a primitive Pythagorean triangle triangles in the square The regular pentagon The golden ratio The diagonal-side ratio of a regular pentagon Construction of a regular pentagon with a given diagonal Construction of 36, 54, and 72 angles Integer triangles with a 60 or 120 angle Integer triangles with a 60 angle Integer triangles with a 120 angle Isosceles triangles equal in perimeter and area Cheney s card trick Three basic principles The pigeonhole principle Arithmetic modulo Permutations of three objects A variation of Cheney s card trick A matrix card trick A 3-card trick Basic geometric constructions Some basic construction principles Geometric mean Harmonic mean A.M G.M. H.M Equal subdivisions of a segment
5 CONTENTS v 17 Angle Bisectors Angle bisector theorem The angle bisectors Steiner-Lehmus Theorem Two problems on median, altitude, and bisector AMM A related problem Construction of a triangle from three given lengths The problem of three angle bisectors The classical triangle centers The centroid The circumcircle and the circumcenter The incenter and the incircle The orthocenter and the Euler line The excenters and the excircles Construction of a triangle from three given points Some examples Wernick s construction problems The nine-point circle The nine-point circle Feuerbach s theorem Triangles with nine-point center on the circumcircle Connelly s construction problems The area of a triangle Heron s formula for the area of a triangle Heron triangles Heron triangles with sides < Heron triangles with consecutive sides Heron triangles with sides in arithmetic progression Heron triangles with integer medians Heron triangles and incircles Enumeration of Heron triangles by inradii Inradii in arithmetic progression
6 vi CONTENTS 23.3 Division of a triangle into two subtriangles with equal incircles More about Heron triangles Heron triangle as lattice triangle Heron triangles with square areas Figurate numbers Triangular numbers Palindromic triangular numbers Pentagonal numbers Palindromic pentagonal numbers The polygonal numbers P k,n Which triangular numbers are squares? Sums of consecutive squares Sum of squares of natural numbers Sums of powers of consecutive integers Counting triangles An equilateral triangle cut up into smaller equilateral triangles Scalene triangles of sidelengths n Number of integer triangles with perimeter n Polygonal triples Double ruling of S Primitive Pythagorean triple associated with a k-gonal triple Triples of triangular numbers k-gonal triples determined by a Pythagorean triple Maxima and minima without calculus Infinite Series Power series The Bernoulli numbers and the tangent function The Euler numbers and the secant function Rearrangements of conditionally convergent series
7 CONTENTS vii 31 Some circle constructions Circle in circular segment Circles tangent to two given tangent circles First solution Second solution Neighbours of circle in a circular segment Neighbors of circle between two tangent circles The Arbelos Archimedes twin circle theorem Incircle of the arbelos Construction of incircle of arbelos Archimedean circles in the arbelos Constructions of the incircle Routh and Ceva theorems Barycentric coordinates Cevian and traces Area and barycentric coordinates Prime and perfect numbers Infinitude of prime numbers Euclid s proof Fermat numbers The prime numbers below Primes in arithmetic progression The prime number spirals The prime number spiral beginning with The prime number spiral beginning with Perfect numbers Charles Twigg on the first 10 perfect numbers Mersenne primes Some division problems AMM E AMM E AMM E AMM E
8 viii CONTENTS 36 Transposable integers k-right-transposable integers k-left-transposable integers Permutations The universal sequence of permutations The position of a permutation in the universal sequence Cycle decompositions The disjoint cycle decomposition of a permutation Dudeney s puzzle Dudeney s Canterbury puzzle Card tricks from permutations Digital trivia 1315
9 Chapter 1 Representation of a number in different bases 1.1 Base b-representation of a number Let b be a fixed positive integer. To write an integer n in base b, keep on dividing the number by b until the quotient is 0, and record the remainders, which are integers between 0 and b 1, from right to left. The resulting sequence, which always begins with a nonzero leftmost digit, is the representation of n in base b. Example 1.1. (a) 123 = [ ] 2 divisor quotient remainder
10 102 Representation of a number in different bases (b) 123 = [11120] 3 divisor quotient remainder A number from its base b-representation Given the base b representation of an integer: n = [a 0 a 1 a k 1 a k ] b, to find the integer in its decimal form, calculate a sequence of numbers n 0, n 1,..., n k as follows: (i) n 0 = a 0, (ii) for i = 1, 2,...,k, n i = a i + b n i 1. Then, n = n k. Example 1.2. (a) [ ] 2 = 123. (b) [23147] 11 = Example 1.3. Ask your friend to think of a number between 1 and 31. Then ask her if the number appears in card (a), (b), (c), (d), or (e). Now add up the numbers from the lower left hand corners of the card which she answers yes. That is the number she has chosen.
11 1.1 Base b-representation of a number (a) (b) (c) (d) (e)
12 104 Representation of a number in different bases Exercise 1. Complete the multiplication table in base Multiply in base 7: [12346] 7 [06] 7 = [12346] 7 [15] 7 = [12346] 7 [24] 7 = [12346] 7 [33] 7 = [12346] 7 [42] 7 = [12346] 7 [51] 7 = 3. Ask your friend to write down a polynomial f(x) with nonnegative integer coefficients. Ask her for the value of f(1). She returns 7. Ask her for the value of f(8). She returns What is the polynomial? 1.2 Balanced division by an odd number Given a positive integer b and a string of b consecutive integers, for every integer a, there are unique integers q and r so that a = bq + r with r in the given string of b consecutive integers. In particular, if b is odd, say b = 2c + 1, we may choose the string of remainders to be c, (c 1),..., 1, 0, 1,..., c 1, c.
13 1.3 Balanced base b representation of a number 105 If we write a = bq + r, c r c, we say that this is the balanced division of a by the odd number b. 1.3 Balanced base b representation of a number Let b be a positive odd number. The balanced base b representation of an integer n is obtained by repeatedly performing balanced divisions by b and recording, from right to left, the remainders, which are integers in the range b 1 2,, 1, 0, 1,..., b 1 2 in place of the negative remainders 1, 2, 3, 4,... 1, 2, 3, 4,.... We shall write Examples (1) 100 = divisor quotient remainder The balanced ternary form of a number expresses it as a sum and/or differences of distinct powers of 3: 100 = Here is a simple application of the balanced ternary expansion of numbers.
14 106 Representation of a number in different bases Example 1.4. Suppose we have a beam balance and a set of seven standard weights 1, 2, 4, 8, 16, 32, 64 units. It is possible to weigh every integer units from 1 to 127 with these seven standard weights. For example, since = , balance is achieved by putting a weight of 100 units on one pan, and standard weights of 4, 32 and 64 units on the other. However, with a set of five standard weights 1, 3, 9, 27, 81, it is possible to weigh every integer units from 1 to 121. For example, since = 11101, a weight of 100 units can be balanced by putting it with a standard weight 9 units on one pan and the standard weights 1, 27, 81 on the other pan. 1.4 Arithmetic in balanced base 3 representations Example =
15 Chapter 2 The Josephus problem and its generalization 2.1 The Josephus problem There are n people forming a circle. In succession, every second person is escorted out from the circle, and the last one is awarded a prize. Who is the prize winner? Examples (1) n = 10: 2 6 * (2) n = 21. After the removal of the 10 even numbered ones and then
16 108 The Josephus problem and its generalization the first, there are the 10 odd numbers 3, 5,..., 19, 21. The survivor is the 5-th of this list, which is 11. Theorem 2.1. Let J(n) be the prize winner in the Josephus problem for n people. Example 2.1. J(2n) =2J(n) 1, J(2n + 1) =2J(n) + 1. J(100) =2J(50) 1 =2(2J(25) 1) 1 = 4J(25) 3 =4(2J(12) + 1) 3 = 8J(12) + 1 =8(2J(6) 1) + 1 = 16J(6) 7 =16(2J(3) 1) 7 = 32J(3) 23 =32(2J(1) + 1) 23 = 64J(1) + 9 =73. There is an almost explicit expression for J(n): if 2 m is the largest power of 2 n, then J(n) = 2(n 2 m ) + 1. Corollary 2.2. The binary expansion of J(n) is obtained by transferring the leftmost digit 1 of the binary expansion of n to the rightmost. J(100) = J([ ] 2 ) = [ ] 2 = = 73. Exercise 1. For what values of n is J(n) = n? 2. For what values of n is J(n) = n 1?
17 2.2 The generalized Josephus problem J(n,k) The generalized Josephus problem J(n, k) The generalized Josephus problem J(n, k) asks for the prize winner J(n, k) when beginning with 1, every k-th member (counting cyclically) is escorted out from the circle originally formed by n people. Example 2.2. J(10, 3): J(10, 3) = 4. * For n = 10, here are the sequences of elimination depending on the values of k. The last column gives the prize winners. k J(10, k) Positions 2 and 6 are no-luck positions for the Josephus problem of 10 people and random choice of k.
18 110 The Josephus problem and its generalization Exercise 1. Make a list of the no-luck positions of the Josephus problem for n = 4, 5,...,9. 2. For n = 7, there is only one no-luck position 1. This means that one other position is most likely to receive a prize? Which one is it?
19 Chapter 3 The nim game 3.1 The nim sum The nim sum of two nonnegative integers is the addition in their base 2 notations without carries. If we write 0 0 = 0, 0 1 = 1 0 = 1, 1 1 = 0, then in terms of the base 2 expansions of a and b, a b = (a 1 a 2 a n ) (b 1 b 2 b n ) = (a 1 b 1 )(a 2 b 2 ) (a n b n ). The nim sum is associative, commutative, and has 0 as identity element. In particular, a a = 0 for every natural number a. Example 3.1. (a) 6 5 = [110] 2 [101] 2 = [011] 2 = 3. (b) = [100010] 2 [111001] 2 = [011011] 2 = 27. Here are the nim sums of numbers 15:
20 112 The nim game The game Nim Given three piles of marbles, with a, b, c marbles respectively, players A and B alternately remove a positive amount of marbles from any pile. The player who makes the last move wins. Theorem 3.1. In the game nim, the player who can balance the nim sum equation has a winning strategy. Therefore, provided that the initial position (a, b, c) does not satisfy a b c = 0, the first player has a winning strategy. For example, suppose the initial position is (12, 7, 9). Since 12 9 = 5, the first player can remove 2 marbles from the second pile to maintain a balance of the nim sum equation = 0, thereby securing a winning position. Remarks. (1) This theorem indeed generalizes to an arbitrary number of piles. (2) The Missère Nim game: Suppose now we change the rule: in the Nim game, the player who makes the last move loses. Here is a winning strategy: Play as for ordinary Nim, until you can move to a position in which all piles have just one marble.
21 3.2 The game Nim 113 Exercise In each of the following nime games, it is your turn to move. How would you ensure a winning position? (a) 3, 5, 7 marbles. 1 (b) 9, 10, 12 marbles. 2 (c) 1, 8, 9 marbles. 3 (d) 1, 10, 12 marbles. 4 1 Take one marble from the pile with 7. 2 It is possible to remove an appropriate number of marbles from any pile. 3 This is a losing position. 4 Take one from the pile with 12.
22 Chapter 4 Some number games 4.1 The game of battle and other subtraction games Starting with a given positive integer N, two players alternately subtract a positive amount less than a given positive number d < N. The one who gets down to 0 wins. Theorem 4.1. The player who secures a multiple of d has a winning strategy. Two more subtraction games: (1) Subtraction of square numbers. Beginning with a given number N, two players alternately subtract a positive square number. The one who gets 0 wins. (2) Subtraction of primes. Beginning with a given number N, two players alternately subtract a prime number. The one who gets 0 wins. 4.2 Wythoff s game Wythoff s game is a variant of Nim. Given two piles of marbles, a player either removes an arbitrary positive amount of marbles from any one pile, or an equal (positive) amount of marbles from both piles. The player who makes the last move wins. We describe the position of the game by the amounts of marbles in the two piles. If you can make (2, 1), then you will surely win no matter how your opponent moves. Now, to forbid your opponent to get to this position, you should occupy (3, 5).
23 202 Some number games The sequence of winning positions: starting with (a 1,b 1 ) = (1, 2), construct (a k,b k ) by setting a k := min{c : c > a i,b i, i < k}, b k :=a k + k. Here are the 18 smallest winning positions for Wythoff s game: Here is a succinct description of the Wythoff sequence. Theorem 4.2. The winning positions of Wythoff s game are the pairs ( nϕ, nϕ 2 ), where ϕ = is the golden ratio. Appendix: Beatty s Theorem Theorem 4.3 (Beatty). If α and β are positive irrational numbers satisfying = 1, then the sequences α β and α, 2α, 3α,... β, 2β, 3β,... form a partition of the sequence of positive integers. Proof. (1) If an integer q appears in both sequences, then there are integers h and k such that From these, Combining these, we have q < hα < q + 1, q < kβ < q + 1. h q + 1 < 1 α < h q, k q + 1 < 1 β < k q. h + k q + 1 < 1 < h + k, q
24 4.2 Wythoff s game 203 and q < h + k < q + 1, an impossibility. This shows that an integer q can appear in at most one of the sequences. (2) Now suppose an integer q does not appear in any of these sequence. Then there are integers h and k such that From these, Combining these, we have (h 1)α < q < q + 1 < hα, (k 1)β < q < q + 1 < kα. h q + 1 > 1 α > h 1 q k q + 1 > 1 β > k 1. q h + k q + 1 > 1 > h + k 2, q and h + k > q + 1 > q > h + k 2, an impossibility. This shows that every integer q appears in at least one of the sequences. From (1) and (2) we conclude that every integer appears in exactly one of the sequences.
25 Chapter 5 Greatest common divisor 5.1 gcd(a, b) as an integer combination of a and b It is well known that the gcd of two (positive) integers a and b can be calculated efficiently by repeated divisions. Assume a > b. We form two sequences r k and q k as follows. Beginning with r 1 = a and r 0 = b, for k 0, let q k = rk 1 r k, r k+1 = mod(r k 1,r k ) := r k 1 q k r k. These divisions eventually terminate when some r n divides r n 1. In that case, gcd(a,b) = r n. If, along with these divisions, we introduce two more sequences (x k ) and (y k ) with the same rule but specific initial values, namely, x k+1 =x k 1 q k x k, x 1 = 1, x 0 = 0; y k+1 =y k 1 q k y k, y 1 = 0, y 0 = 1. then we obtain gcd(a,b) as an integer combination of a and b: 1 gcd(a,b) = r n = ax n + by n. 1 In each of these steps, r k = ax k + by k.
26 206 Greatest common divisor k r k q k x k y k 1 a b a a a b b b r 1 x 1 y 1. n 1 r n 1 q n 1 x n 1 y n 1 n r n q n x n y n n It can be proved that x n < b and y n < a. Theorem 5.1. Given relatively prime integers a > b, there are unique integers h, k < a such that ak bh = 1. Proof. Clearly, x n and y n are opposite in sign. Take (k,h) = (x n, y n ) or (b + x n,a y n ) according as x n > 0 or < 0. Corollary 5.2. Let p be a prime number. For every integer a not divisible by p, there exists a positive integer b < p such that ab 1 is divisible by p. Exercise 1. Find the gcd of the following pair of numbers by completing the second column of each table. Express the gcd as an integer combination of the given numbers by completing the last two columns. r k q k x k y k Somebody received a check, calling for a certain amount of money in dollars and cents. When he went to cash the check, the teller
27 5.2 The two-jug problem 207 made a mistake and paid him the amount which was written as cents, in dollars, and vice versa. Later, after spending $ 3.50, he suddenly realized that he had twice the amount of the money the check called for. What was the amount on the check? 5.2 The two-jug problem There are two jugs S and L, of capacity a and b units. We assume a and b relatively prime, with a < b. Suppose there are x units of water in one of the jugs. How can one run tap water to measure exactly y units for a given arbitrary y? It is enough to consider x,y < a. For each integer k, denote by k a the unique integer satisfying k = a q + k a, 0 k a < a. Proposition 5.3. For every integer x, the sequence (x + kb) a, k = 0, 1, 2...,a 1, is a permutation of 0, 1,..., a 1; similarly if b is replaced by b. Let x be an nonnegative integer < a. (1) Suppose the smaller jug S contains exactly x units of water. Fill L and from it fill S. Now, L has b (a x) = x a + b units. By emptying L into S we are finally left with (x + b) a units in L, which we may transfer into S. We call this operation p. (2) Now, suppose there are x units in the larger jug L. Repeatedly use S to fill L. When the latter is full, say, after t times, the smaller jug S contains ta (b x) = x b + ta = (x b) a units of water, which we may transfer back into L. We call this operation q. Note that p and q are inverses; they undo one another. Repeated applications of p yield the sequence (x+kb) a. On the other hand, repeated applications of q yield (x kb) a. By the proposition above, within a steps, any desired (integer units < a) of water can be measured. Example 5.1. Suppose a = 11, b = 19, and x = 3. How can we measure 7 units? (1) The equation 7 = (3+19k) 11 = (3+8k) 11 ; 8k+3 7 (mod 11); 8k 4 (mod 11); 2k 1 (mod 11). Clearly, k = 6. (2) One the other hand, the equation 7 = (3 19k) 11 has solution k = 11 6 = 5. A sequence of 5 operations q will do the job.
28 Chapter 6 Fibonacci numbers 6.1 Fibonacci numbers The Fibonacci numbers F n are defined recursively by F n+1 = F n + F n 1, F 0 = 0, F 1 = 1. The first few Fibonacci numbers are n F n Here are some basic facts about Fibonacci numbers. 1. gcd(f m, F n ) = F gcd(m,n). 2. F n+1 F n 1 F 2 n = ( 1) n. 3. F 1 + F F n = F n+2 1. Example 6.1. The conversion from miles into kilometers can be neatly expressed by the Fibonacci numbers. miles kilometers
29 210 Fibonacci numbers How far does this go? Taking 1 meter as inches, what is the largest n for which F n miles can be approximated by F n+1 kilometers, correct to the nearest whole number? Zeckendorf representation Every positive integer n can be expressed uniquely as a sum of distinct Fibonacci numbers n = F k1 + F k2 + + F kr, with k 1 >> k 2 >> >> k r >> 0, where by k >> h we mean k h + 2. For example, 123 = , 500 = , 600 = , 700 = , 800 = , 900 = , 1000 = Two players compete in the following game: There is a pile containing n chips. The first player removes any number of chips except that he cannot take the whole pile. From then on, the players take turns, each removing one or more chips but not more than twice as many chips as the preceding player has taken. The player who removes the last chip wins. Here is a winning strategy for the first player. Let µ(n) be the smallest Fibonacci number summand in the Zeckendorf representation of n. There is a winning move if and only if n is not a Fibonacci number, and the winning move is to remove the whole pile if permissible, otherwise exactly µ(n) chips. 1 Answer: n = 11, 89 miles 144 km; but 144 miles km. The next Fibonacci number is 233. However, on the reverse side, 233 km can be taken as 144 miles.
30 Chapter 7 Pythagorean triangles 7.1 Primitive Pythagorean triples A Pythagorean triangle is one whose sidelengths are integers. An easy way to construct Pythagorean triangles is to take two distinct positive integers m > n and form (a,b,c) = (2mn, m 2 n 2, m 2 + n 2 ). Then, a 2 + b 2 = c 2. We call such a triple (a,b,c) a Pythagorean triple. The Pythagorean triangle has perimeter p = 2m(m + n) and area A = mn(m 2 n 2 ). B m 2 + n 2 2mn A m 2 n 2 C A Pythagorean triple (a,b,c) is primitive if a, b, c do not have a common divisor (greater than 1). Every primitive Pythagorean triple is constructed by choosing m, n to be relatively prime and of opposite parity.
31 302 Pythagorean triangles Rational angles The (acute) angles of a primitive Pythagorean triangle are called rational angles, since their trigonometric ratios are all rational. A sin cos tan 2mn m 2 n 2 m 2 +n 2 m 2 +n 2 B m2 n 2 m 2 +n 2 2mn m 2 n 2 2mn m 2 n 2 m 2 +n 2 2mn More basic than these is the fact that tan A 2 and tan B 2 are rational: tan A 2 = n m, tan B 2 = m n m + n. This is easily seen from the following diagram showning the incircle of the right triangle, which has r = (m n)n. B m(m n) (m + n)n I r r (m + n)n (m n)n A m(m n) (m n)n C Some basic properties of primitive Pythagorean triples 1. Exactly one leg is even. 2. Exactly one leg is divisible by Exactly one side is divisible by The area is divisible by 6.
32 7.1 Primitive Pythagorean triples 303 Theorem 7.1 (Fermat). The area of a Pythagorean triangle cannot be a square (number). Appendix: Primitive Pythagorean triples < 1000 m, n a, b, c m, n a, b, c m, n a, b, c m, n a, b, c 2, 1 3, 4, 5 3, 2 5, 12, 13 4, 1 15, 8, 17 4, 3 7, 24, 25 5, 2 21, 20, 29 5, 4 9, 40, 41 6, 1 35, 12, 37 6, 5 11, 60, 61 7, 2 45, 28, 53 7, 4 33, 56, 65 7, 6 13, 84, 85 8, 1 63, 16, 65 8, 3 55, 48, 73 8, 5 39, 80, 89 8, 7 15, 112, 113 9, 2 77, 36, 85 9, 4 65, 72, 97 9, 8 17, 144, , 1 99, 20, , 3 91, 60, , 7 51, 140, , 9 19, 180, , 2 117, 44, , 4 105, 88, , 6 85, 132, , 8 57, 176, , 10 21, 220, , 1 143, 24, , 5 119, 120, , 7 95, 168, , 11 23, 264, , 2 165, 52, , 4 153, 104, , 6 133, 156, , 8 105, 208, , 10 69, 260, , 12 25, 312, , 1 195, 28, , 3 187, 84, , 5 171, 140, , 9 115, 252, , 11 75, 308, , 13 27, 364, , 2 221, 60, , 4 209, 120, , 8 161, 240, , 14 29, 420, , 1 255, 32, , 3 247, 96, , 5 231, 160, , 7 207, 224, , 9 175, 288, , , 352, , 13 87, 416, , 15 31, 480, , 2 285, 68, , 4 273, 136, , 6 253, 204, , 8 225, 272, , , 340, , , 408, , 14 93, 476, , 16 33, 544, , 1 323, 36, , 5 299, 180, , 7 275, 252, , , 396, , , 468, , 17 35, 612, , 2 357, 76, , 4 345, 152, , 6 325, 228, , 8 297, 304, , , 380, , , 456, , , 532, , , 608, , 18 37, 684, , 1 399, 40, , 3 391, 120, , 7 351, 280, , 9 319, 360, , , 440, , , 520, , , 680, , 19 39, 760, , 2 437, 84, , 4 425, 168, , 8 377, 336, , , 420, , , 672, , 20 41, 840, , 1 483, 44, , 3 475, 132, , 5 459, 220, , 7 435, 308, , 9 403, 396, , , 572, , , 660, , , 748, , , 836, , 21 43, 924, , 2 525, 92, , 4 513, 184, , 6 493, 276, , 8 465, 368, , , 460, , , 552, , , 644, , , 736, , , 828, , , 920, , 1 575, 48, , 5 551, 240, , 7 527, 336, , , 528, , , 624, , , 816, , , 912, , 2 621, 100, , 4 609, 200, , 6 589, 300, , 8 561, 400, , , 600, , , 700, , , 800, , , 900, , 1 675, 52, , 3 667, 156, , 5 651, 260, , 7 627, 364, , 9 595, 468, , , 572, , , 780, , , 884, , 2 725, 108, , 4 713, 216, , 8 665, 432, , , 540, , , 756, , , 864, , 1 783, 56, , 3 775, 168, , 5 759, 280, , 9 703, 504, , , 616, , , 728, , 2 837, 116, , 4 825, 232, , 6 805, 348, , 8 777, 464, , , 580, , , 696, , 1 899, 60, , 7 851, 420, , 2 957, 124, , 4 945, 248, , 6 925, 372, 997
33 304 Pythagorean triangles 7.2 A Pythagorean triangle with an inscribed square How many matches of equal lengths are required to make up the following configuration? Suppose the shape of the right triangle is given by a primitive Pythagorean triple (a,b,c). The length of a side of the square must be a common multiple of a and b. The least possible value is the product ab. There is one such configuration consisting of (i) two Pythagorean triangles obtained by magnifying (a, b, c) a and b times, (ii) a square of side ab. The total number of matches is (a + b)(a + b + c) + 2ab = (a + b + c)c + 4ab. The smallest one is realized by taking (a,b,c) = (3, 4, 5). It requires 108 matches. How many matches are required in the next smallest configuration?
34 7.3 When are x 2 px ± q both factorable? When are x 2 px ± q both factorable? For integers p and q, the quadratic polynomials x 2 px+q and x 2 px q both factorable (over integers) if and only if p 2 4q and p 2 +4q are both squares. Thus, p and q are respectively the hypotenuse and area of a Pythagorean triangle. p 2 + 4q = (a + b) 2, p 2 4q = (b c) 2. b a p b p b a q b a a q a b c = p q x 2 px + q x 2 + px q (x 2)(x 3) (x 1)(x + 6) (x 3)(x 10) (x 2)(x + 15) (x 5)(x 12) (x 3)(x + 20) The roots of x 2 px+q are s a and s b, while those of x 2 +px q are s c and s. Here, s is the semiperimeter of the Pythagorean triangle. 7.4 Dissection of a square into Pythagorean triangles Here is the smallest square which can be dissected into three Pythagorean triangles and one with integer sides and integer area
35 306 Pythagorean triangles 7.5 Points at integer distances from the sides of a primitive Pythagorean triangle Let (a,b,c) be a primitive Pythagorean triangle, with vertices (a, 0), (0,b), and (0, 0). The hypotenuse is the line bx + ay = ab. The distance of an interior point (x,y) to the hypotenuse is 1 (ab bx ay). We c seek interior points which are at integer distances from the hypotenuse. With the parameters (6,1) we have the Pythagorean triangle (35,12,37). Here the five points (29,1), (23,2), (17,3), (11,4), (5,5) are at distances 1, 2, 3, 4, 5 from the hypotenuse Another example: with parameters (5,2) we have the triangle (21,20,29). Here we have the interior points (8,11), (16,2), (3,13), (11,4), (6,6), (1,8), (4,1) at distances 1, 2, 3, 4, 6, 8, 11 from the hypotenuse. The arrangement is not as regular as the previous example Exercise 1. A man has a square field, 60 feet by 60 feet, with other property adjoining the highway. He put up a straight fence in the line of 3
36 7.5 Points at integer distances from the sides of a primitive Pythagorean triangle 307 trees, at A, P, Q. If the distance between P and Q is 91 feet, and that from P to C is an exact number of feet, what is this distance? A 60 B 60 P? 91 Q D C 2. Give an example of a primitive Pythagorean triangle in which the hypotenuse is a square. 3. Give an example of a primitive Pythagorean triangle in which the even leg is a square. 4. Give an example of a primitive Pythagorean triangle in which the odd leg is a square. triangle to be a square? 5. Find the smallest Pythagorean triangle whose perimeter is a square (number). 6. Find the shortest perimeter common to two different primitive Pythagorean triangles. 7. The number of primitive Pythagorean triangle with a fixed inradius is always a power of Show that there are an infinite number of Pythagorean triangles whose hypotenuse is an integer of the form For each natural number n, how many Pythagorean triangles are there such that the area is n times the perimeter? How many of these are primitive? 10. Find the least number of toothpicks (of equal size) needed to form
37 308 Pythagorean triangles Challenge: Two pairs of primitive Pythagorean triples with almost equal perimeters In a class in Number Theory the professor gave four students the assignment of finding a fairly large primitive Pythagorean triangle using the well known formula for the legs: a = 2mn, b = m 2 n 2, c = m 2 + n 2, where m and n are relatively integers, not both odd. The four students produced four entirely different primitive triangles, but on comparing them it was found that two of them had the same perimeter, while the other two also had the same perimeter, this perimeter differing from the first one by 2. This interested the class greatly, and much time was spent in an effort to find other such sets, only to discover that there were only four such sets with perimeters less than 500,000. Can you find at least one such set? perimeter m + n 2m m n a b c
38 7.5 Points at integer distances from the sides of a primitive Pythagorean triangle 309 Challenge: Cross number puzzle on primitive Pythagorean triples B, 3D, 9B 29B, 7A, 21D 12B, 11U, 20U 2D, 6D, 5B 19U, 15D, 7D 22D, 18B, 15U 27A, 2D, 26D 20A, 8D, 8A 16A, 31A, 33A 5D, 3A, 25B 30D, 14A, 9A 16B, 24D, 23B 28D, 35A, 3U 30U, 9U, 13D 22A, 32U, 32D 4U, 21A, 21D 19U, 17D, 10A 32U, 34A, 33A The answers are distinct 2- and 3-digit decimal numbers, none beginning with zero. Each of the above sets of answers is a primitive Pythagorean triple, in increasing size, so that the third member is the hypotenuse. A = across, B = back, D = down, U = up. For example, 1B has its tens and units digits in the squares labelled 2 and 1 respectively; 11U is a 3-digit number with its tens and units digits in squares 16 and 11 respectively. 1 R. K. Guy, Problem 1153, Crux Math., 12 (1986) 139.
39 Chapter triangles in the square
40 triangles in the square
41 Chapter 9 The regular pentagon 9.1 The golden ratio The construction of the regular pentagon is based on the division of a segment in the golden ratio. 1 Given a segment AB, to divide it in the golden ratio is to construct a point P on it so that the area of the square on AP is the same as that of the rectangle with sides PB and AB, i.e., AP 2 = AB PB. A construction of P is shown in the second diagram. M A P B A P B Suppose PB has unit length. The length ϕ of AP satisfies ϕ 2 = ϕ In Euclid s Elements, this is called division into the extreme and mean ratio.
42 314 The regular pentagon This equation can be rearranged as ( ϕ 1 ) 2 = Since ϕ > 1, we have ϕ = 1 2 ( ). Note that AP AB = ϕ ϕ + 1 = 1 ϕ = 2 = This explains the construction above The diagonal-side ratio of a regular pentagon Consider a regular pentagon ACBDE. It is clear that the five diagonals all have equal lengths. Note that (1) ACB = 108, (2) triangle CAB is isosceles, and (3) CAB = CBA = ( ) 2 = 36. In fact, each diagonal makes a 36 angle with one side, and a 72 angle with another. C A P B E It follows that (4) triangle PBC is isosceles with PBC = PCB = 36, (5) BPC = = 108, and (6) triangles CAB and PBC are similar. Note that triangle ACP is also isosceles since (7) ACP = APC = 72. This means that AP = AC. D
43 9.3 Construction of a regular pentagon with a given diagonal 315 Now, from the similarity of CAB and PBC, we have AB : AC = BC : PB. In other words AB AP = AP PB, or AP 2 = AB PB. This means that P divides AB in the golden ratio. 9.3 Construction of a regular pentagon with a given diagonal To construct a regular pentagon ACBDE with a given segment AB as a diagonal. (1) Divide AB in the golden ratio at P. (2) Construct the circles A(P) and P(B), and let C be an intersection of these two circles. (3) Construct the circles A(AB) and B(C) to intersect at a point D on the same side of BC as A. (4) Construct the circles A(P) and D(P) to intersect at E. Then ACBDE is a regular pentagon with AB as a diameter. 9.4 Construction of 36, 54, and 72 angles Each of the following constructions begins with the division of a segment AB in the golden ratio at P. C A P B
44 316 The regular pentagon C C A 36 P B 54 A 72 P B D Example 9.1. (Odom s construction of the golden ratio) Let D and E be the midpoints of the sides AB and AC of an equilateral triangle ABC. If the line DE intersects the circumcircle of ABC at F, then E divides DF in the golden ratio. A D M E F O B C Example 9.2. Given a segment AB, erect a square on it, and an adjacent one with base BC. If D is the vertex above A, construct the bisector of angle ADC to intersect AB at P. Then P divides AB in the golden ratio. D A P B C
45 9.4 Construction of 36, 54, and 72 angles 317 Example 9.3. In the following diagram, the three circles are congruent if and only if the center of the middle circle divides the radius OA in the golden ratio. 2(R x) R 2x R O x R x K R x A Proof. Let R be the radius of the large circle. If OK = x, then 2x R R = R x R + x (2x R) + R R = (R x) + (R + x) R + x x R = Thus, x(r + x) = R 2, or x 2 = R(R x). This means that K divides OA in the golden ratio. R R + x.
46 318 The regular pentagon Exercise Justify the following construction of regular pentagon: Let OA and OY be two perpendicular radii of a circle, center O. (1) Mark the midpoint M of OY and bisect angle OMA to intersect OA at P. (2) Construct the perpendicular to OA at P to intersect the circle at B and E. Y B C M O P A D Then A, B, E are three adjacent vertices of a regular pentagon inscribed in the circle. The remaining two vertices can be easily constructed. E
47 Chapter 10 Integer triangles with a 60 or 120 angle 10.1 Integer triangles with a 60 angle If triangle ABC has C = 60, then c 2 = a 2 ab + b 2. (10.1) Integer triangles with a 60 angle therefore correspond to rational points in the first quadrant on the curve x 2 xy + y 2 = 1. (10.2) Note that the curve contains the point P = ( 1, 1). By passing a line of rational slope t through P to intersect the curve again, we obtain a parametrization of the rational points. Now, such a line has equation y = 1 + t(x + 1). Solving this simultaneously with (10.2) we obtain (x,y) = ( 1, 1) = P, and (x,y) = ( 2t 1 t 2 t + 1, t(2 t) t 2 t + 1 which is in the first quadrant if 1 < t 2. By symmetry, we may 2 simply take 1 < t 1 to avoid repetition. Putting t = q for relatively 2 p prime integers p, q, and clearing denominators, we obtain a =p(2q p), b =q(2p q), c =p 2 pq + q 2, ),
48 402 Integer triangles with a 60 or 120 angle with p < q p. Dividing by gcd(a,b) = gcd(p + q, 3), we obtain the 2 primitive integer triangles with a 60 angle: p q (a, b, c) 1 1 (1, 1, 1) 3 2 (3, 8, 7) 4 3 (8, 15, 13) 5 3 (5, 21, 19) 5 4 (5, 8, 7) 6 5 (24, 35, 31) 7 4 (7, 40, 37) 7 5 (7, 15, 13) 7 6 (35, 48, 43) 8 5 (16, 55, 49) 8 7 (16, 21, 19) 9 5 (9, 65, 61) 9 7 (45, 77, 67) 9 8 (63, 80, 73) 10 7 (40, 91, 79) 10 9 (80, 99, 91) Exercise A standard calculus exercise asks to cut equal squares of dimension x from the four corners of a rectangle of length a and breadth b so that the box obtained by folding along the creases has a greatest capacity. a x The answer to this problem is given by b x = a + b a 2 ab + b 2. 6 How should one choose relatively prime integers a and b so that the resulting x is an integer? 1 For example, when a = 5, b = 8, x = 1. Another example is a = 16, b = 21 with x = 3. 1 Answer: a, b, c, with gcd(p + q, 6) = 3.
49 10.2 Integer triangles with a 120 angle Integer triangles with a 120 angle If triangle ABC has C = 120, then c 2 = a 2 + ab + b 2. (10.3) Integer triangles with a 120 angle therefore correspond to rational points in the first quadrant on the curve x 2 + xy + y 2 = 1. (10.4) Note that the curve contains the point Q = ( 1, 0). By passing a line of rational slope t through P to intersect the curve again, we obtain a parametrization of the rational points. Now, such a line has equation y = t(x+1). Solving this simultaneously with (10.2) we obtain (x,y) = ( 1, 0) = Q, and ( ) 1 t 2 Q(t) = t 2 + t + 1, t(2 + t), t 2 + t + 1 which is in the first quadrant if 0 < t < 1. It is easy to check that Q(t) and Q ( 1 t 1+2t) are symmetric about the line y = x. To avoid repetition we may restrict to 0 < t < Putting t = q for relatively prime integers p, q satisfying q < 3 1p, p 2 and clearing denominators, we obtain a =p 2 q 2, b =q(2p + q), c =p 2 + pq + q 2, with 0 < q < p. Dividing by gcd(a,b) = gcd(p q, 3), we obtain the primitive integer triangles with a 120 : p q (a, b, c) 3 1 (8, 7, 13) 4 1 (5, 3, 7) 5 1 (24, 11, 31) 6 1 (35, 13, 43) 7 1 (16, 5, 19) 7 2 (45, 32, 67) 8 1 (63, 17, 73) 9 1 (80, 19, 91) 9 2 (77, 40, 103) 10 1 (33, 7, 37) 10 3 (91, 69, 139)
50 404 Integer triangles with a 60 or 120 angle Exercise (1) Show that a number c is a sum of two consecutive squares if and only if 2c 1 is a square. (2) Suppose an integer triangle contains a 120 angle with its two arms differing by 1. Show that the length of the longest side is a sum of two consecutive squares.
51 Chapter 11 Isosceles triangles equal in perimeter and area Isaac Newton 1 has given an elegant solution to the so-called Roberval problem: To find two (rational) isosceles triangles which shall be equal in area and perimeter. A q q y D y B CE F 2p 2x Let the triangles be ABC, DEF ; their bases AB = 2p, DE = 2x; their slant sides AC = q, DF = y. Then p+q = x+y and p q 2 p 2 = x y 2 x 2, that is p 2 q 2 p 4 = x 2 y 2 x 4. Divide by the equals p+q and x+y and there will be p 2 q p 3 = x 2 y y 3. In place of y write p + q x and there follows p 2 q p 3 = px 2 + qx 2 2x 3 and so q = p3 + px 2 2x 3. p 2 x 2 Divide through by p x and there comes q = p2 +px+2x 2 p+x. 1 D.T.Whiteside, The Mathematical Papers of Issac Newton, vol. IV, pp , Cambridge University Press, 1971.
52 406 Isosceles triangles equal in perimeter and area Since this solution gives q in terms of p and x, it does not construct an isosceles triangle equal in perimeter and area to a given one. The last expression for q, however, can be construed as an equation in x: 2x 2 (q p)x p(q p) = 0. Since q > p, it is clear that this quadratic equation has exactly one positive root given by x = 1 ( (q p) + ) (q p)(q + 7p). (11.1) 4 Note that this positive root is p if and only if q = 2p, i.e., the given triangle is equilateral. On the other hand, since (q p)(q + 7p) < q + 3p, we have y = p + q x > p + q 1 4 ((q p) + (q + 3p)) = 1 (p + q) > 0. 2 We conclude, therefore, that to every non-equilateral, isosceles triangle, there corresponds a unique, non-congruent isosceles triangle equal in perimeter and area. We shall construct pairs of such isosceles triangles with integer sides. Suppose, then, that in (11.1) above, p and q are integers. The base 2x of the second isosceles triangle is an integer if and only if (q p)(q + 7p) is a square integer. Writing q p = dh 2 and q + 7p = dk 2 for integers d, h, k, with gcd(h,k) = 1, we have Note that p = d 8 (k2 h 2 ), q = d 8 (k2 + 7h 2 ). gcd(2p,q) = d 8 gcd(2(k2 h 2 ), k 2 + 7h 2 ) = d 8 gcd(k2 + 7h 2, 16h 2 ) = d 8 gcd(k2 + 7h 2, 16) { d, if k and h are both odd, = d, if k and h are of different parity. 8
53 407 For the second isosceles triangle, we have, from (11.1) and the relation y = p + q x, Note also that x = d 4 h(h + k), y = d 4 (k2 hk + 2h 2 ). gcd(2x,y) = d 4 gcd(2h(h + k), k2 hk + 2h 2 ) = d 4 gcd(2(h + k), k2 hk + 2h 2 ) { 1, k odd and h even, = 2, k even and h odd, or k h 0 (mod 4), 4, k h 2 (mod 4). To obtain a pair of isosceles triangles of integer sides without common divisors, we choose, for given relatively prime integers h < k, { 1, k h 2 (mod 4), d = 2, k h 0 (mod 4), 8, k h 1 (mod 2). Consider two isosceles triangles (h,k) := ( d 8 (k2 + 7h 2 ), d 8 (k2 + 7h 2 ), d 4 (k2 h 2 )), and (h,k) := ( d 4 (k2 hk + 2h 2 ), d 4 (k2 hk + 2h 2 ), d h(h + k)). 2 Each of these two isosceles triangles has perimeter d 2 (k2 + 3h 2 ) and area d2 16 h(k2 h 2 ) k 2 + 3h 2. Note that the second triangle (h,k) is the same as ( k h, k+3h ), g g where g = gcd(k h,k + 3h). Example. With h+k 10, we obtain the following pairs of isosceles triangles equal in perimeter and area. (h, k) (h, k ) (h, k) (h, k ) perimeter area (1, 2) (1, 5) (11, 11, 6) (8, 8, 12) (1, 4) (3, 7) (23, 23, 30) (28, 28, 20) (2, 3) (1, 9) (37, 37, 10) (22, 22, 40) (1, 6) (5, 9) (43, 43, 70) (64, 64, 28) (2, 5) (3, 11) (53, 53, 42) (46, 46, 56) (3, 4) (1, 13) (79, 79, 14) (44, 44, 84) (1, 7) (3, 5) (7, 7, 12) (11, 11, 4) (1, 8) (7, 11) (71, 71, 126) (116, 116, 36) (2, 7) (5, 13) (77, 77, 90) (86, 86, 72) (4, 5) (1, 17) (137, 137, 18) (74, 74, 144)
54 408 Isosceles triangles equal in perimeter and area It is interesting to note that none of these beginning examples have integer area for the triangles. Newton actually went on to find triangles subject to the same conditions so that their perpendiculars also are rational, ([2; pp ]). To obtain pairs of such triangles with integer sides (without common divisor), it is enough, by the above analysis, to choose h and k so that k 2 + 3h 2 is the square or an integer. It is well known that k and h must be of the form k = m2 3n 2, h = 2mn g g for relatively prime integers m and n, and g = gcd(m 2 3n 2, 2mn). With m+n 10, we obtain the following pairs of isosceles triangles with integer sides and integer areas, equal in perimeter and area. (m, n) (h, k) (h, k ) (h, k) (h, k ) perimeter area (4, 1) (8, 13) (5, 37) (617, 617, 210) (386, 386, 672) (6, 1) (4, 11) (7, 23) (233, 233, 210) (218, 218, 240) (8, 1) (16, 61) (45, 109) (5513, 5513, 6930) (6514, 6514, 4928) (7, 2) (28, 37) (9, 121) (6857, 6857, 1170) (3802, 3802, 7280) (9, 1) (3, 13) (5, 11) (29, 29, 40) (37, 37, 24)
55 Chapter 12 Cheney s card trick You are the magician s assistant. What he will do is to ask a spectator to give you any 5 cards from a deck of 52. You show him 4 of the cards, and in no time, he will tell everybody what the 5th card is. This of course depends on you, and you have to do things properly by making use of the following three basic principles Three basic principles The pigeonhole principle Among 5 cards at least 2 must be of the same suit. So you and the magician agree that the secret card has the same suit as the first card Arithmetic modulo 13 The distance of two points on a 13-hour clock is no more than 6. We decide which of the two cards to be shown as the first, and which to be kept secret. For calculations, we treat A, J, Q, and K are respectively 1, 11, 12, and 13 respectively. Now you can determine the distance between these two cards. From one of these, going clockwise, you get to the other by traveling this distance on the 13-hour clock. Keep the latter as the secret card.
56 410 Cheney s card trick hours distance clockwise 2 and to 7 3 and to 3 2 and J 4 J to 2 A and to A The following diagram shows that the distance between 3 and 10 is 6, not 7. Q K A J Permutations of three objects There are 6 arrangements of three objects The remaining three cards can be ordered as small, medium, and large. 1 Now rearrange them properly to tell the magician what number he should add (clockwise) to the first card to get the number on the secret card. Let s agree on this: arrangement distance sml 1 slm 2 msl 3 mls 4 lsm 5 lms 6 If you, the assistant, want to tell the magician that he should add 4 to the number (clockwise) on the first card, deal the medium as the second card, the large as the third, and the small as the fourth card. 1 First by numerical order; for cards with the same number, order by suits: < < <.
Recreational Mathematics
Recreational Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2003 Chapters 5 8 Version 030630 Chapter 5 Greatest common divisor 1 gcd(a, b) as an integer combination of
More informationIntroduction to Number Theory
Introduction to Number Theory Paul Yiu Department of Mathematics Florida Atlantic University Spring 017 March 7, 017 Contents 10 Pythagorean and Heron triangles 57 10.1 Construction of Pythagorean triangles....................
More informationProblem Solving and Recreational Mathematics
Problem Solving and Recreational Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2012 Chapters 1 44 August 1 Monday 6/25 7/2 7/9 7/16 7/23 7/30 Wednesday 6/27 *** 7/11
More informationProblem Solving and Recreational Mathematics
Problem Solving and Recreational Mathematics Paul Yiu Department of Mathematics Florida tlantic University Summer 2012 Chapters 16 33 July 20 Monday 6/25 7/2 7/9 7/16 7/23 7/30 Wednesday 6/27 *** 7/11
More informationProblem Solving and Recreational Mathematics
Problem Solving and Recreational Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 016 April 4, 016 Contents 1 Arithmetic Problems 101 1.1 Reconstruction of division problems..........
More informationGenealogy of Pythagorean triangles
Chapter 0 Genealogy of Pythagorean triangles 0. Two ternary trees of rational numbers Consider the rational numbers in the open interval (0, ). Each of these is uniquely in the form q, for relatively prime
More informationSubtraction games. Chapter The Bachet game
Chapter 7 Subtraction games 7.1 The Bachet game Beginning with a positive integer, two players alternately subtract a positive integer < d. The player who gets down to 0 is the winner. There is a set of
More information11 th Philippine Mathematical Olympiad Questions, Answers, and Hints
view.php3 (JPEG Image, 840x888 pixels) - Scaled (71%) https://mail.ateneo.net/horde/imp/view.php3?mailbox=inbox&inde... 1 of 1 11/5/2008 5:02 PM 11 th Philippine Mathematical Olympiad Questions, Answers,
More informationSolutions Math is Cool HS Championships Mental Math
Mental Math 9/11 Answer Solution 1 30 There are 5 such even numbers and the formula is n(n+1)=5(6)=30. 2 3 [ways] HHT, HTH, THH. 3 6 1x60, 2x30, 3x20, 4x15, 5x12, 6x10. 4 9 37 = 3x + 10, 27 = 3x, x = 9.
More informationMAS 6217 (Fall 2017) Number Theory and Cryptography (Yiu) Class Notes, October 10. Construction of Pythagorean triangles By a Pythagorean triangle we
MAS 617 (Fall 017) Number Theory and Cryptography (Yiu) Class Notes, October 10. Construction of Pythagorean triangles By a Pythagorean triangle we mean a right triangle whose side lengths are integers.
More information2018 LEHIGH UNIVERSITY HIGH SCHOOL MATH CONTEST
08 LEHIGH UNIVERSITY HIGH SCHOOL MATH CONTEST. A right triangle has hypotenuse 9 and one leg. What is the length of the other leg?. Don is /3 of the way through his run. After running another / mile, he
More informationUNC Charlotte 2005 Comprehensive March 7, 2005
March 7, 2005 1. The numbers x and y satisfy 2 x = 15 and 15 y = 32. What is the value xy? (A) 3 (B) 4 (C) 5 (D) 6 (E) none of A, B, C or D Solution: C. Note that (2 x ) y = 15 y = 32 so 2 xy = 2 5 and
More informationInternational Mathematical Talent Search Round 26
International Mathematical Talent Search Round 26 Problem 1/26. Assume that x, y, and z are positive real numbers that satisfy the equations given on the right. x + y + xy = 8, y + z + yz = 15, z + x +
More information2008 Euclid Contest. Solutions. Canadian Mathematics Competition. Tuesday, April 15, c 2008 Centre for Education in Mathematics and Computing
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 008 Euclid Contest Tuesday, April 5, 008 Solutions c 008
More informationQ.1 If a, b, c are distinct positive real in H.P., then the value of the expression, (A) 1 (B) 2 (C) 3 (D) 4. (A) 2 (B) 5/2 (C) 3 (D) none of these
Q. If a, b, c are distinct positive real in H.P., then the value of the expression, b a b c + is equal to b a b c () (C) (D) 4 Q. In a triangle BC, (b + c) = a bc where is the circumradius of the triangle.
More information1966 IMO Shortlist. IMO Shortlist 1966
IMO Shortlist 1966 1 Given n > 3 points in the plane such that no three of the points are collinear. Does there exist a circle passing through (at least) 3 of the given points and not containing any other
More informationWritten test, 25 problems / 90 minutes
Sponsored by: UGA Math Department and UGA Math Club Written test, 5 problems / 90 minutes October, 06 WITH SOLUTIONS Problem. Let a represent a digit from to 9. Which a gives a! aa + a = 06? Here aa indicates
More informationUNCC 2001 Comprehensive, Solutions
UNCC 2001 Comprehensive, Solutions March 5, 2001 1 Compute the sum of the roots of x 2 5x + 6 = 0 (A) (B) 7/2 (C) 4 (D) 9/2 (E) 5 (E) The sum of the roots of the quadratic ax 2 + bx + c = 0 is b/a which,
More informationSun Life Financial Canadian Open Mathematics Challenge Section A 4 marks each. Official Solutions
Sun Life Financial Canadian Open Mathematics Challenge 2015 Official Solutions COMC exams from other years, with or without the solutions included, are free to download online. Please visit http://comc.math.ca/2015/practice.html
More informationAustralian Intermediate Mathematics Olympiad 2016
Australian Intermediate Mathematics Olympiad 06 Questions. Find the smallest positive integer x such that x = 5y, where y is a positive integer. [ marks]. A 3-digit number in base 7 is also a 3-digit number
More informationHistory of Mathematics Workbook
History of Mathematics Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: April 7, 2014 Student: Spring 2014 Problem A1. Given a square ABCD, equilateral triangles ABX
More informationnx + 1 = (n + 1)x 13(n + 1) and nx = (n + 1)x + 27(n + 1).
1. (Answer: 630) 001 AIME SOLUTIONS Let a represent the tens digit and b the units digit of an integer with the required property. Then 10a + b must be divisible by both a and b. It follows that b must
More informationMath Contest, Fall 2017 BC EXAM , z =
Math Contest, Fall 017 BC EXAM 1. List x, y, z in order from smallest to largest fraction: x = 111110 111111, y = 1 3, z = 333331 333334 Consider 1 x = 1 111111, 1 y = thus 1 x > 1 z > 1 y, and so x
More informationRecreational Mathematics
Recreational Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2003 Version 030131 Contents 1 Cross Number Puzzles 1 2 Sketchpad 7 3 Counting 9 4 Number Trivia 11 Chapter
More informationBaltic Way 2003 Riga, November 2, 2003
altic Way 2003 Riga, November 2, 2003 Problems and solutions. Let Q + be the set of positive rational numbers. Find all functions f : Q + Q + which for all x Q + fulfil () f ( x ) = f (x) (2) ( + x ) f
More informationInstructions. Do not open your test until instructed to do so!
st Annual King s College Math Competition King s College welcomes you to this year s mathematics competition and to our campus. We wish you success in this competition and in your future studies. Instructions
More informationBmMT 2017 Individual Round Solutions November 19, 2017
1. It s currently 6:00 on a 12 hour clock. What time will be shown on the clock 100 hours from now? Express your answer in the form hh : mm. Answer: 10:00 Solution: We note that adding any multiple of
More informationThe Theorem of Pythagoras
CONDENSED LESSON 9.1 The Theorem of Pythagoras In this lesson you will Learn about the Pythagorean Theorem, which states the relationship between the lengths of the legs and the length of the hypotenuse
More informationChapter 1. Greatest common divisor. 1.1 The division theorem. In the beginning, there are the natural numbers 0, 1, 2, 3, 4,...,
Chapter 1 Greatest common divisor 1.1 The division theorem In the beginning, there are the natural numbers 0, 1, 2, 3, 4,..., which constitute the set N. Addition and multiplication are binary operations
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 informationFor math conventions used on the GRE, refer to this link:
GRE Review ISU Student Success Center Quantitative Workshop One Quantitative Section: Overview Your test will include either two or three 35-minute quantitative sections. There will be 20 questions in
More informationGeorgia Tech High School Math Competition
Georgia Tech High School Math Competition Multiple Choice Test February 28, 2015 Each correct answer is worth one point; there is no deduction for incorrect answers. Make sure to enter your ID number on
More informationBMT 2018 Team Test Solutions March 18, 2018
. A circle with radius is inscribed in a right triangle with hypotenuse 4 as shown below. What is the area of the triangle? Note that the diagram is not to scale. 4 Answer: 9 Solution : We wish to use
More information8th Grade Competition
8th Grade Competition Bergen County Academies Math Competition 1 October 007 1. A student is compiling 0 questions for a math competition. She asked each student to write at least questions with solutions.
More informationJoe Holbrook Memorial Math Competition
Joe Holbrook Memorial Math Competition 8th Grade Solutions October 9th, 06. + (0 ( 6( 0 6 ))) = + (0 ( 6( 0 ))) = + (0 ( 6)) = 6 =. 80 (n ). By the formula that says the interior angle of a regular n-sided
More informationNon-standard MMC problems
Non-standard MMC problems Carl Joshua Quines 1 Algebra 1. (15S/9B/E6) A quadratic function f(x) satisfies f(0) = 30 and f(2) = 0. Determine all the zeros of f(x). [2 and 15] 2. (15S/IVB/E6) What is the
More informationOrganization Team Team ID#
1. [4] A random number generator will always output 7. Sam uses this random number generator once. What is the expected value of the output? 2. [4] Let A, B, C, D, E, F be 6 points on a circle in that
More informationPRACTICE TEST 1 Math Level IC
SOLID VOLUME OTHER REFERENCE DATA Right circular cone L = cl V = volume L = lateral area r = radius c = circumference of base h = height l = slant height Sphere S = 4 r 2 V = volume r = radius S = surface
More informationCanadian Open Mathematics Challenge
The Canadian Mathematical Society in collaboration with The CENTRE for EDUCATION in MATHEMATICS and COMPUTING presents the Canadian Open Mathematics Challenge Wednesday, November, 006 Supported by: Solutions
More informationAustralian Intermediate Mathematics Olympiad 2016
A u s t r a l i a n M at h e m at i c a l O ly m p i a d C o m m i t t e e a d e p a r t m e n t o f t h e a u s t r a l i a n m at h e m at i c s t r u s t Australian Intermediate Mathematics Olympiad
More informationHeron triangles which cannot be decomposed into two integer right triangles
Heron triangles which cannot be decomposed into two integer right triangles Paul Yiu Department of Mathematical Sciences, Florida Atlantic University, Boca Raton, Florida 33431 yiu@fau.edu 41st Meeting
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 informationYear 1: Fall. Year 1: Spring. HSB Topics - 2 Year Cycle
Year 1: Fall Pigeonhole 1 Pigeonhole 2 Induction 1 Induction 2 Inequalities 1 (AM-GM) Geometry 1 - Triangle Area Ratio Theorem (TART) Contest (Math Battle) Geometry 2 - Inscribed Quadrilaterals, Ptolemy
More informationYear 1: Fall. HSA Topics - 2 Year Cycle
Year 1: Fall Primes and divisibility Derive divisibility rules for 2,3,5,6,9,10,11 Optional:Derive divisibility rules for larger primes such as 7, 13, 17, etc Show Euclid s proof of the infinitude of primes
More information2007 Mathematical Olympiad Summer Program Tests
2007 Mathematical Olympiad Summer Program Tests Edited by Zuming Feng Mathematics Olympiad Summer Program 2007 Tests 1 Practice Test 1 1.1. In triangle ABC three distinct triangles are inscribed, similar
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 informationOlimpiada Matemática de Centroamérica y el Caribe
Olimpiada Matemática de Centroamérica y el Caribe 1st Centromerican 1999 Problem A1 A, B, C, D, E each has a unique piece of news. They make a series of phone calls to each other. In each call, the caller
More informationChapter 2 Polynomial and Rational Functions
SECTION.1 Linear and Quadratic Functions Chapter Polynomial and Rational Functions Section.1: Linear and Quadratic Functions Linear Functions Quadratic Functions Linear Functions Definition of a Linear
More information2009 Math Olympics Level II Solutions
Saginaw Valley State University 009 Math Olympics Level II Solutions 1. f (x) is a degree three monic polynomial (leading coefficient is 1) such that f (0) 3, f (1) 5 and f () 11. What is f (5)? (a) 7
More informationIndex. Excerpt from "Art of Problem Solving Volume 1: the Basics" 2014 AoPS Inc. / 267. Copyrighted Material
Index Ø, 247 n k, 229 AA similarity, 102 AAS congruence, 100 abscissa, 143 absolute value, 191 abstract algebra, 66, 210 altitude, 95 angle bisector, 94 Angle Bisector Theorem, 103 angle chasing, 133 angle
More information2015 Fall Startup Event Solutions
1. Evaluate: 829 7 The standard division algorithm gives 1000 + 100 + 70 + 7 = 1177. 2. What is the remainder when 86 is divided by 9? Again, the standard algorithm gives 20 + 1 = 21 with a remainder of
More informationInternational Mathematical Olympiad. Preliminary Selection Contest 2011 Hong Kong. Outline of Solutions
International Mathematical Olympiad Preliminary Selection Contest Hong Kong Outline of Solutions Answers:.. 76... 6. 7.. 6.. 6. 6.... 6. 7.. 76. 6. 7 Solutions:. Such fractions include. They can be grouped
More informationSolution: By direct calculation, or observe that = = ( ) 2222 = =
1 Fillins 1. Find the last 4 digits of 3333 6666. Solution: 7778. By direct calculation, or observe that 3333 6666 = 9999 2222 = (10000 1) 2222 = 22220000 2222 = 22217778. 2. How many ways are there to
More informationState Math Contest Senior Exam SOLUTIONS
State Math Contest Senior Exam SOLUTIONS 1. The following pictures show two views of a non standard die (however the numbers 1-6 are represented on the die). How many dots are on the bottom face of figure?
More information3. A square has 4 sides, so S = 4. A pentagon has 5 vertices, so P = 5. Hence, S + P = 9. = = 5 3.
JHMMC 01 Grade Solutions October 1, 01 1. By counting, there are 7 words in this question.. (, 1, ) = 1 + 1 + = 9 + 1 + =.. A square has sides, so S =. A pentagon has vertices, so P =. Hence, S + P = 9..
More informationNEW YORK CITY INTERSCHOLASTIC MATHEMATICS LEAGUE Senior A Division CONTEST NUMBER 1
Senior A Division CONTEST NUMBER 1 PART I FALL 2011 CONTEST 1 TIME: 10 MINUTES F11A1 Larry selects a 13-digit number while David selects a 10-digit number. Let be the number of digits in the product of
More information2005 Palm Harbor February Invitational Geometry Answer Key
005 Palm Harbor February Invitational Geometry Answer Key Individual 1. B. D. C. D 5. C 6. D 7. B 8. B 9. A 10. E 11. D 1. C 1. D 1. C 15. B 16. B 17. E 18. D 19. C 0. C 1. D. C. C. A 5. C 6. C 7. A 8.
More information14 th Annual Harvard-MIT Mathematics Tournament Saturday 12 February 2011
14 th Annual Harvard-MIT Mathematics Tournament Saturday 1 February 011 1. Let a, b, and c be positive real numbers. etermine the largest total number of real roots that the following three polynomials
More information2016 AMC 12/AHSME. 3 The remainder can be defined for all real numbers x and y with y 0 by. x rem(x,y) = x y y
AMC 12/AHSME 2016 A 1 What is the value of 11! 10!? 9! (A) 99 (B) 100 (C) 110 (D) 121 (E) 132 2 For what value of x does 10 x 100 2x = 1000 5? (A) 1 (B) 2 (C) 3 (D) 4 (E) 5 3 The remainder can be defined
More informationIndividual Round CHMMC November 20, 2016
Individual Round CHMMC 20 November 20, 20 Problem. We say that d k d k d d 0 represents the number n in base 2 if each d i is either 0 or, and n d k ( 2) k + d k ( 2) k + + d ( 2) + d 0. For example, 0
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 informationMath is Cool Championships
Individual Contest Express all answers as reduced fractions unless stated otherwise. Leave answers in terms of π where applicable. Do not round any answers unless stated otherwise. Record all answers on
More information2007 Fermat Contest (Grade 11)
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 007 Fermat Contest (Grade 11) Tuesday, February 0, 007 Solutions
More informationCHMMC 2015 Individual Round Problems
CHMMC 05 Individual Round Problems November, 05 Problem 0.. The following number is the product of the divisors of n. What is n? 6 3 3 Solution.. In general, the product of the divisors of n is n # of
More information1. The positive zero of y = x 2 + 2x 3/5 is, to the nearest tenth, equal to
SAT II - Math Level Test #0 Solution SAT II - Math Level Test No. 1. The positive zero of y = x + x 3/5 is, to the nearest tenth, equal to (A) 0.8 (B) 0.7 + 1.1i (C) 0.7 (D) 0.3 (E). 3 b b 4ac Using Quadratic
More information(D) (A) Q.3 To which of the following circles, the line y x + 3 = 0 is normal at the point ? 2 (A) 2
CIRCLE [STRAIGHT OBJECTIVE TYPE] Q. The line x y + = 0 is tangent to the circle at the point (, 5) and the centre of the circles lies on x y = 4. The radius of the circle is (A) 3 5 (B) 5 3 (C) 5 (D) 5
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 informationHMMT November 2012 Saturday 10 November 2012
HMMT November 01 Saturday 10 November 01 1. [5] 10 total. The prime numbers under 0 are:,, 5, 7, 11, 1, 17, 19,, 9. There are 10 in. [5] 180 Albert s choice of burgers, sides, and drinks are independent
More informationUnofficial Solutions
Canadian Open Mathematics Challenge 2016 Unofficial Solutions COMC exams from other years, with or without the solutions included, are free to download online. Please visit http://comc.math.ca/2016/practice.html
More informationAlaska Mathematics Standards Vocabulary Word List Grade 4
1 add addend additive comparison area area model common factor common multiple compatible numbers compose composite number counting number decompose difference digit divide dividend divisible divisor equal
More informationGeometry JWR. Monday September 29, 2003
Geometry JWR Monday September 29, 2003 1 Foundations In this section we see how to view geometry as algebra. The ideas here should be familiar to the reader who has learned some analytic geometry (including
More informationSolutions Best Student Exams Texas A&M High School Math Contest November 16, 2013
Solutions Best Student Exams Texas A&M High School Math Contest November 6, 20. How many zeros are there if you write out in full the number N = 0 (6 0000) = 0 (6 00) so there are 6 0 0 or N = (000000)
More information45-th Moldova Mathematical Olympiad 2001
45-th Moldova Mathematical Olympiad 200 Final Round Chişinǎu, March 2 Grade 7. Prove that y 3 2x+ x 3 2y x 2 + y 2 for any numbers x,y [, 2 3 ]. When does equality occur? 2. Let S(n) denote the sum of
More informationGrade 8 Chapter 7: Rational and Irrational Numbers
Grade 8 Chapter 7: Rational and Irrational Numbers In this chapter we first review the real line model for numbers, as discussed in Chapter 2 of seventh grade, by recalling how the integers and then the
More information10! = ?
AwesomeMath Team Contest 013 Solutions Problem 1. Define the value of a letter as its position in the alphabet. For example, C is the third letter, so its value is 3. The value of a word is the sum of
More informationSMT 2011 General Test and Solutions February 19, F (x) + F = 1 + x. 2 = 3. Now take x = 2 2 F ( 1) = F ( 1) = 3 2 F (2)
SMT 0 General Test and Solutions February 9, 0 Let F () be a real-valued function defined for all real 0, such that ( ) F () + F = + Find F () Answer: Setting =, we find that F () + F ( ) = Now take =,
More informationINTERNATIONAL MATHEMATICAL OLYMPIADS. Hojoo Lee, Version 1.0. Contents 1. Problems 1 2. Answers and Hints References
INTERNATIONAL MATHEMATICAL OLYMPIADS 1990 2002 Hojoo Lee, Version 1.0 Contents 1. Problems 1 2. Answers and Hints 15 3. References 16 1. Problems 021 Let n be a positive integer. Let T be the set of points
More informationOBJECTIVES UNIT 1. Lesson 1.0
OBJECTIVES UNIT 1 Lesson 1.0 1. Define "set," "element," "finite set," and "infinite set," "empty set," and "null set" and give two examples of each term. 2. Define "subset," "universal set," and "disjoint
More informationHigh School Math Contest
High School Math Contest University of South Carolina February th, 017 Problem 1. If (x y) = 11 and (x + y) = 169, what is xy? (a) 11 (b) 1 (c) 1 (d) (e) 8 Solution: Note that xy = (x + y) (x y) = 169
More information37th United States of America Mathematical Olympiad
37th United States of America Mathematical Olympiad 1. Prove that for each positive integer n, there are pairwise relatively prime integers k 0, k 1,..., k n, all strictly greater than 1, such that k 0
More informationMad Hatter Part I.
Question 1. Mad Hatter 11-12. Part I. When a triangle s base is increased by 10%, and the altitude to this base is decreased by 10%, the change in area is Math Field Day. California State University, Fresno.
More information48th AHSME If a is 50% larger than c, and b is 25% larger than c, then a is what percent larger than b?
48th HSME 1997 2 1 If a and b are digits for which then a + b = 2 a b 6 9 9 2 9 8 9 () () 4 () 7 () 9 (E) 12 2 The adjacent sides of the decagon shown meet at right angles What is its perimeter? () 22
More informationThe Advantage Testing Foundation Solutions
The Advantage Testing Foundation 2016 Problem 1 Let T be a triangle with side lengths 3, 4, and 5. If P is a point in or on T, what is the greatest possible sum of the distances from P to each of the three
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More information(A) 20% (B) 25% (C) 30% (D) % (E) 50%
ACT 2017 Name Date 1. The population of Green Valley, the largest suburb of Happyville, is 50% of the rest of the population of Happyville. The population of Green Valley is what percent of the entire
More information2. A man has a pocket full of change, but cannot make change for a dollar. What is the greatest value of coins he could have?
1 Let a, b be the two solutions to the equation x 2 3x + 1 = 0 Find a 3 + b 3 (A) 12 (B) 14 (C) 16 (D) 18 (E) 24 (D) The sum of the roots of ax 2 + bx + c = 0 is b/a and the product is c/a Therefore a
More informationMath Circle at FAU 10/27/2018 SOLUTIONS
Math Circle at FAU 10/27/2018 SOLUTIONS 1. At the grocery store last week, small boxes of facial tissue were priced at 4 boxes for $5. This week they are on sale at 5 boxes for $4. Find the percent decrease
More informationBC Exam Solutions Texas A&M High School Math Contest October 24, p(1) = b + 2 = 3 = b = 5.
C Exam Solutions Texas &M High School Math Contest October 4, 01 ll answers must be simplified, and If units are involved, be sure to include them. 1. p(x) = x + ax + bx + c has three roots, λ i, with
More informationBaltic Way 2008 Gdańsk, November 8, 2008
Baltic Way 008 Gdańsk, November 8, 008 Problems and solutions Problem 1. Determine all polynomials p(x) with real coefficients such that p((x + 1) ) = (p(x) + 1) and p(0) = 0. Answer: p(x) = x. Solution:
More information15th Bay Area Mathematical Olympiad. BAMO Exam. February 26, Solutions to BAMO-8 and BAMO-12 Problems
15th Bay Area Mathematical Olympiad BAMO Exam February 26, 2013 Solutions to BAMO-8 and BAMO-12 Problems 1 How many different sets of three points in this equilateral triangular grid are the vertices of
More information3. Which of these numbers does not belong to the set of solutions of the inequality 4
Math Field Day Exam 08 Page. The number is equal to b) c) d) e). Consider the equation 0. The slope of this line is / b) / c) / d) / e) None listed.. Which of these numbers does not belong to the set of
More informationHANOI OPEN MATHEMATICAL COMPETITON PROBLEMS
HANOI MATHEMATICAL SOCIETY NGUYEN VAN MAU HANOI OPEN MATHEMATICAL COMPETITON PROBLEMS HANOI - 2013 Contents 1 Hanoi Open Mathematical Competition 3 1.1 Hanoi Open Mathematical Competition 2006... 3 1.1.1
More information27 th Annual ARML Scrimmage
27 th Annual ARML Scrimmage Featuring: Howard County ARML Team (host) Baltimore County ARML Team ARML Team Alumni Citizens By Raymond Cheong May 23, 2012 Reservoir HS Individual Round (10 min. per pair
More informationAppendix C: Event Topics per Meet
Appendix C: Event Topics per Meet Meet 1 1A Pre-algebra Topics Fractions to add and express as the quotient of two relatively prime integers Complex fractions and continued fractions Decimals, repeating
More informationMath is Cool Masters
Sponsored by: GENIE Industries 7 th Grade November 19, 2005 Individual Contest Express all answers as reduced fractions unless stated otherwise. Leave answers in terms of π where applicable. Do not round
More informationThe circumcircle and the incircle
hapter 4 The circumcircle and the incircle 4.1 The Euler line 4.1.1 nferior and superior triangles G F E G D The inferior triangle of is the triangle DEF whose vertices are the midpoints of the sides,,.
More informationR1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member
Chapter R Review of basic concepts * R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member Ex: Write the set of counting numbers
More informationGeometry. Class Examples (July 8) Paul Yiu. Department of Mathematics Florida Atlantic University. Summer 2014
Geometry lass Examples (July 8) Paul Yiu Department of Mathematics Florida tlantic University c b a Summer 2014 1 The incircle The internal angle bisectors of a triangle are concurrent at the incenter
More informationNumbers and their divisors
Chapter 1 Numbers and their divisors 1.1 Some number theoretic functions Theorem 1.1 (Fundamental Theorem of Arithmetic). Every positive integer > 1 is uniquely the product of distinct prime powers: n
More informationArchdiocese of Washington Catholic Schools Academic Standards Mathematics
8 th GRADE Archdiocese of Washington Catholic Schools Standard 1 - Number Sense Students know the properties of rational* and irrational* numbers expressed in a variety of forms. They understand and use
More information