This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 09/23/2003 15:42 FAX 510 642 9454 001 ‘CHDDSE YDUR DWN ADVENTURE” FINAL MATH 115 M DECEMBER 12, 2002 Name: . . . . .. DDDDDDDDDDDD THE BERKELEY DErARTMENT 0F MATHEMATICS WAS THE MOST
“Mons SCHOOL OF THE MATHEMATIcS woRLp, AND HARRY foTTER
wAs ITS MOST FAMOUS STUDENT. H13 MERE rRESEHcE MADE SURE
THAT EAcH YEARl TWENTY cANmDATEE A??L!ED FOP. EVERY orEN
EMT, NO MATTER How RArAcious BERKELEY’S TUITION DEGAME.
As A RESULT, HARRY AND THE DEFARTMENT HAD COME To AN Luv
SfOKEN AGREENENT: QEGARDLESS or H13 ERADEB, HARRY couru
REMAIN AT BERKELEY AS LONG A3 HE WISHED. HE HAD JUST DEGUN
HIS ELEVENTH YEAR. THIS ARRANGEMENT MADE sTUDYINe UNNEG"
ESSARY, Ann TURNED EAcH EVENING FROM A TIME of FRENZIED
EcHOLARsHIr To ONE OF RELAYED GOMTEMI’LATION of THE DAY’s
EVENTS. THERE wAs Arse AurLE TIME FOR MISGHIEF. Wm. You HELr HARRY EET our of HERE'I. AnswER FOR HIM To LOWING QUESTIONS. THE F0 @ @If a letter is furnished in the question, put it in the next
available square above, or the square requested in the question. If the
answer is a number, convert it to a letter by reducing modulo 26, and
using the code
A=0 B=1 C=2 D=3 E24 F=5 G=6 H27 1:8
J29 K=10 L=11 M212 N=13 0:14 P215 Q=16 R217
S=18 T=19 U=20 V=21 W=22 X223 Y=24 2:25. Note that the answer will not necessarily form a word, nor even
something pronounceable by a standard anglo—saxon mouth. As soon
as you have ﬁlled in all the Squares, you may hand in your test. 1. What is the smallest (positive) prime factor of 1001? Don’t write
anything down, but keep adding up all digits of the answer till you get a single digit, and go to the question with that number.
1 09/23/2003 15:42 FAX 510 642 9454 002 2 MATH 115 — DECEMBER 12, 2002 2. How many factors does 96 have? Convert to a letter and write in
the next available box. Then go to question 13. 3. What is the least common multiple of 1,2, . . .,10‘? Convert to a
letter and write in the next available box. Then go to question 13. 4. For which even 71 is 2)! divisible by the least common multiple of
1, 2, . . . , n? If there are no such 72, write a “R” in the next box. If there
are ﬁnitely many such n’s, write a “S” in the next box. If there are
inﬁnitely many such n’s, write a “T” in the next box. Go to question
13. 5. What is the least common multiple of 12, 23 and 34? If it’s above
1000, write “A” in the ﬁrst box. If it’s below, write “T” in the ﬁrst
box. Then go to question 8. 6. Compute the factorization of 54321, and save it for later use. Then
go to question 9. 7. What is the greatest common divisor of 135 and 300? Write the
corresponding letter in the ﬁrst box. Move to question 13. 8. What is the capital of Assyria? Write the ﬁrst letter in the last box.
Then go to question 13. 9. What is the airspeed velocity of an unladen swallow? Write the
answer in the last box. Then go to question 13. 10. Can you express an” in the form a + bu)? If so, go to question 16.
Otherwise, go to question 27. 11. Try harder — here are some ways: 7' 2 F1 + + + F1 2
F3 + F3 + F3 + F1: F4 + E; + F1: F5 + F3. Go back to question 27. 12. This is a famous conjecture, due to Erdiis and Strauss, and still
unsolved. You’re welcome to think about it, but it’s outside the scope
of this class. 13. For which n is the sum of divisors of n odd? If you think it’s for
squares, write a “A” in the next box. ,If you think it’s for all proper
powers, write a “E” in the next box. If you think it’s for primes, write
a “I” in the next box. If you think it’s for all squares and doubles
of squares, write a “O” in the next box. If you think it’s a different
answer, write a “U” in the next box. Move to question 14. 09/23/2003 15:43 FAX 510 642 9454 003 ‘CHMSE HUB MIN ADVENTURE’ FINAL 3
14. Consider the complex number to = If you think it’s a
cube root of unity, go to question 20. If you think it’s a sixth root
of unity, go to question 22. If you think it’s a different answer, go to question 27. 15. Does 2 + w divide 5 + w? If yes, write “Y” in the next box;
otherwise, write “N” in the next box. Go to question 17. 16. Compute (10 l—w)2 in the form (1+ bra, and write 5 in the next box.
Then go to question 15. 17. Among the elements 2 + w, 3 + w, 4 + w, 5 + to, how many are
prime? If you think 2 or less are prime, go to question 18. If you think
3 or more are prime, go to question 19. 18. In how many prime factors does 7 + 2w factor? Erase the contents
of the last box, and write that number. Proceed to question 19. 19. Which of‘the rational primes 2, 3, 5, 7, 11, 13 are prime, as elements
of A? If it’s 2, 3, 5, 7, write “F” in the next box. If it’s 2, 3, 7, 11, write
“8” in the next box. Otherwise, write “T” in the next box. Go to
question 33. 20. Consider the algebraic structure A = {a + be) : (1,!) E Z}. This
forms a ring, meaning that there is an addition and a multiplication
on A that follow the usual axioms of integers. Therefore, there is a
notion of divisibility in A, and hence a notion of prime number in A,
analogous to that of primes in Z (which are called rational primes). Now, what is multiplication in A exactly? consider (a + bw)(c + dw).
If you think it makes (ac — bd) + (ad + bc)w, write an “N” and go to
question 15. If you think it makes (ac — bd) + (ad + bc — bd)w, go to
question 16. If you think otherwise, go to question 10. 21. Try harder — return to where you came from. 22. Compute {413. If you get —1, go to question 20. If you get something
else, go to question 27. 23. What is the most compact representation of 33, i.e. the one with
the smallest number of terms? Write that number of terms in the next
box, and go to question 25. i 24. Continued fractions are expressions of the form 030 + 1 / (0.1 + 1/ (a2 + . . usually written [an]; (11,32, . . Consider the number .1: whose
continued fraction is [1; 1,1,.. .], and write the integer part of 10$ in
the next box. Then go to question 36. 09/23/2003 15:43 FAX 510 642 9454 004 4 MATH 115 — DECEMBER 12, 2002 25. We want a way of expressing positive numbers in a unique way in “base Fibonacci” — the Equivalent of restricting digits to {0, . . . , 9}
in base 10. Which of the following is the right condition? We should
consider representations n = F}, +    + E, where 11 2 i2 3 2 ﬁg. Furthermore, if we should require c all the ifs are distinct: write “J” in the next box. 0 all the z'j’s are distinct, and 2'3 2 2: write “K” in the next box. 0 the difference between consecutive 25’s is at least 2: write “L”
in the next box. 0 the difference between consecutive ij’s is at least 2, and ﬁg 2 2:
write “M” in the next box. a something altogether different: write “N” in the next box. Then go to question 33. 26. Write a table of :32 — 3y2 for 1 S 2: S 5 and 1 S y g 5. Then go
to question 36. 27. Consider the Fibonacci numbers F0 = 0, F1 2 1, and Fn+2 :
E, + Fm“. Numbers can be expressed in “base FibOIlacci”, i.e. as a
non—increasing sum of FibOnacci numbers, just as in base 10 numbers
are expressed as a s11m of powers of 10. In how many ways can write
7 in “base Fibonacci”? If you can do it at least 7 ways, write that
number and go to question 23. Otherwise, go to question 11. 28. What is 25 modulo 11? if you think it’s —1, go to question 30.
Otherwise, go to question 21. ' 29. You’re almost done 7 here’s a tough one: is it true for all n E N
that 4/71 can be written as an Egyptian fraction as 4/71. = 1/n1+l/n2+  1/n3 and m < n2 < n;,'? If it’s false, give an n E N for which it fails. If
it’s true, write a proof in the margin. If you want a hint, go to question
12. Otherwise take a well—deserved break. 30. How many primitive roots are there modulo 11? Write that in the
next box. Find then a primitive root modulo 121. Do you know how
many there are? If you know, go to the question with that number.
Otherwise, go to question 31. 31. Does the equation :52 + m 7 1 have a solution modulo 257? If you
think so, write a “L” in the next box, and go to question 35. If you
think not, go to question 38. If you want a clue, go to question 39. 32. OK, you found 22 — 3  1 = 1, right? Now ﬁnd a solution with
y 2 10, and write as in the next b0x. Then go to question 37. 09/23/2003 15:44 FAX 510 642 9454 005 ‘CHMSE YMIR MN ADVENTURE' FINAL 5 33. OK — usual primes now. Estimate how many primes there are
between 10000 and 20000. If you think there are less than 100, write
“0” in the next box. If you think there are between 101 and 400, write
“U” in the next box. If you think there are between 401 and 2500,
write “A” in the next box. If you think there are more than 2500,
write “I” in the next box. Go to question 34. 34. Computations mod p ~ What is the order mod 11 of 2? If you
think it’s 1, go to question 21. If you think it’s 5, go to question 28. If
you think it’s 10, go to question 30. 35. What is the continued fraction of V3? If you have no clue about
continued fractions, go to question 24. If you think it’s [1; 1, 2, 3, 4, . . .],
write a “T” in the next box. If you think it’s [1; 1, 2, l, 2, . . .], write a
“S” in the next box. If you think it’s [1;2, 1,2,1, .. .], write a “R” in
the next box. If it’s something different, write a “U” in the next box.
Then continue to question 36. 36. Find the smallest solution to the equation 332 — 333 = 1 with pos—
itive 56,3}. If it has 3: = y + 1, go to question 32. Otherwise go to question 26. 37. Egyptian fractions are expressions of the form 1/ 711 +    + 1/ng, with 77.1 < 77.2 < < Hg. Find an expression of 3/7 as an Egyptian
fraction with m; minimal; write 719 in the next box. Then go to question
29. ' 38. Well, does 332 + 1 have a solution modulo 257? If yes, write a “K”
in the next box, and go to question 35. Otherwise, write an “X” in the
next box, and go back to question 31 with 17 in place of 257. 39. Think about quadratic reciprocity, and the standard formula to
solve a degree2 equation. Go back to question 31. 40. Yup, you’re right — nevertheless, go to questiou 31. ...
View
Full
Document
 Spring '08
 ISBER

Click to edit the document details