Professional Documents
Culture Documents
Andrew Hu
Number Theory
January 21, 2015
Survey
1. Andrew Hu
2. andrew.hu@yale.edu
3. 2016, Pierson College (PC)
4. Economics; Computer Science & Math
5. Silver Spring, MD
6. Club Muay Thai, Club Wrestling, Club Jiu Jitsu, Behavioral Economics Research (hopefully)
7. MATH 230, 231, 244, 350, 370, 310, 353
8. No direct experience aside from coming upon it in contest math in high school.
9. 0. Its pretty simple.
Andrew Hu
Andrew Hu
n
pr
ordp (n!) =
r=1
k
[ log
]
log p
X k
ordp (k!) =
pr
r=1
[
log(nk)
]
log p
X (n k)
pr
r=1
k
]
[ log
log p
X
r=1
]
[ log(nk)
log p
X
k
(n k)
+
pr
pr
r=1
X
r=1
]
[ log(nk)
log p
X
k
(n k)
+
pr
pr
r=1
log(nk)
]
log p
log(nk)
]
log p
log(nk)
[ log p ]
X k
X
(n k)
+
pr
pr
r=1
r=1
X n
pr
r=1
n
]
[ log
log p
n
= ordp (n!)
pr
r=1
Therefore, for any prime p, the denominator of nk has fewer than the numerator in their
prime factorizations and the binomial coefficient is an integer.
X
ordp (p!) =
X
r=1
k
[ log
]
log p
X
r=1
p
=1
pr
k
+
pr
log(pk)
]
log p
X (p k)
pr
r=1
Andrew Hu
Andrew Hu
a. Let = 3 5 and
Then, any remainder will be of the form 3 5 2 for some
= 2.
non-zero = a + b 5 Z[ 5]. Then, this remainder will have norm 4a2 + 5(2b 3)2 .
Since |2b 3| 1 for b Z, the norm of the remainder is 5 which is greater than N () = 4.
for
,
Z[
5]. We write
2
2
2
= a + b 5, = c + d 5. For 3, this would imply that (a + 5b )(c + 5d2 ) = 9; WLOG
a2 + 5b2 = 1, 9 implies or is aunit and a2 + 5b2 = 3 has no integer solutions. 7 has
an analogous argument. For 1 + 2 5, the above would imply (a2 + 5b2 )(c2 + 5d2 ) = 21;
2
2
2
2
WLOG
a + 5b = 1, 21 implies or is a unity; and a + 5b = 3, 7 has no integer solutions.
1 2 5 has an analogous argument.
Since units must have
norm 1, theonly units in this ring are 1 and therefore, 3 and 7 are
not associates of 1 + 2 5, 1 2 5.
Problem
10. Another ring
in Z .
/
= r + s 2 where we use
Let = a + b 2, = c + d 2 and 6= 0.Then / =
the fact that
= () Z+ and
Z[ 2] by ring property. Find integers m, n s.t.
1
1
|r m| 2 and |s n| 2 . Then, = m + n 2. ((/) ) = (r m)2 + 2(s n)2 < 1.
Let = . Then either
= 0 or () = (((/) )) = ()((/) ) < ()