DEPARTMENT OF MATHEMATICS
SYLLABUS
Course # & Name:
Mathematics 115A: Number Theory
Recommended Text(s) & Price:
Prepared by:
Jesus deLoera
Matt Nelsenador
Lecture(s)
Rosens Elementary Number Theory a
Airamus Jackson, SID 996055554
MAT 115A, SSI16
Homework 1
1. (1.1.5)
of contradiction, suppose that 3is in fact rational
( 3
For sake
Q). Then it follows
that 3 = pq for some p, q N. Note that p = q
Airamus Jackson, SID 996055554
MAT 115A, SSI16
Homework 4
1. (4.3.2)
x 1 mod 2 = x = 2t + 1 ( t Z)
So,
2t + 1 1 mod 5
2t 0 mod 5
t 0 mod 5
This implies that t = 5u + 0 ( u Z)
So,
x = 2(5u) + 1 = 10u +
Airamus Jackson, SID 996055554
MAT 115A, SSI16
Homework 2
1. (3.3.1) For all problems, we can use the Euclidean Algorithm
(a)
35 = 15 2 + 5
15 = 5 3 + 0
Since 5 is our last non-zero remainder, then it
MAT 115A
HW2
Joshua Sumpter
HW 2 Solutions
1
book problems
2.3.18) Use identity (2.2) with n = 4, and then with n = 2, to multiply (10010011)2 and (11001001)2 .
Solution:
We have the following identit
def list_of_remainders(base, list_up_to, module):
a = base
k = list_up_to
list = [a]
for i in range(1,k):
list.append(a*(2*i)%module)
return list
def Modular_Exponentiation(base, exponent, module):
N
# Part a:
# The random odd number between j and k is given by
def random_odd_between(j,k):
# random_odd_between function
import random
temp = 2
while temp % 2 = 0 :
temp = random.randint(j,k)
return t
Homework assignment 5 due Monday July 25th.
Instructions: Problems from the book should be written down and turned in together with Problems
1 and 2. To receive extra credit for your homework, do all
Homework assignment 3 due Monday July 11th.
Instructions: Problems from the book should be written down and turned in together with Problem
2. To receive extra credit for your homework, do all the ext
MAT 115A
HW1
Joshua Sumpter
HW 1 Solutions
1b) Given that fn An , show that lim
n
fn+1
= .
fn
fn+1
An
= 1 and that lim
= 1.
n+1
n A
n fn
Proof. By our conjecture, we know that lim
It follows that
An
f
Homework assignment 2 due Tuesday July 5th.
Instructions: Problems from the book should be written down and turned in together with Problems
1-3. To receive extra credit for your homework, do all the
Homework assignment 4 due Monday July 18th.
Instructions: Problems from the book should be written down and turned in together with Problems
1 and 2. To receive extra credit for your homework, do all
MAT 115A
HW3
Joshua Sumpter
HW 3 Solutions
1
Book Problems
3.5.12) Let n be a positive integer. Show that the power of a prime p occurring in the prime factorization of n! is
given by [n/p] + [n/p2 ]
Airamus Jackson, SID 996055554
MAT 115A, SSI16
Homework 5
1. (6.3.1)
(a) for n = 6, (n) = 2
for n = 9, (n) = 6
for n = 10, (n) = 4
(b) for n = 6, RRS = cfw_1, 5
for n = 9, RRS = cfw_1, 2, 4, 5, 7, 8
f