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 and Its
Applications, 6th Edition; Addison-Wesley;
Price
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 ] + [n/p3 ] + . . .
Proof. We consider the product form o
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 the extra credit problems, except maybe for one,
and tu
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 extra credit problems, except maybe for one,
and turn t
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
fn+1
lim
1 = lim
n fn
n An+1
An
fn+1
= lim
n An+1
fn
1
f
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 extra credit problems, except maybe for one,
and turn them
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 the extra credit problems, except maybe for one,
and tu
# 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 temp
def Modular_Exponentiation(base, exponent, modulus)
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 = exponent
#binary representation of N
N_bin = format(N
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 identity: ab = (22n + 2n )A1 B1 + 2n (A1 A0 )(B0 B1 ) + (2n +