Download Name MAT 102 – A Survey of Contemporary Topics in Mathematics

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Quadratic reciprocity wikipedia , lookup

Proofs of Fermat's little theorem wikipedia , lookup

Elementary mathematics wikipedia , lookup

Addition wikipedia , lookup

List of prime numbers wikipedia , lookup

Transcript
Name ______________________________________________
MAT 102 – A Survey of Contemporary Topics in Mathematics
Professor Pestieau
Assignment 1 – Number Theory
Due in class on Monday, March 3rd, 2014


Present your work neatly on this exam packet for all the problems below.
Justify your answers to receive full credit.
Problem 1
[10 pts]
A primordial prime is a prime number of the form
or
product of all primes less than or equal to some prime p.
, where
is defined as the
For example, since
(2, 3, and 5 are all primes less than or equal to 5 and 5 is
itself prime), we can check that
and
are both primordial primes. In fact,
(29, 31) is a pair of primordial twin primes!
Find the next pair of primordial twin primes after (29, 31).
Problem 2
[20 pts]
After finishing a meal with your friend at the local Chinese restaurant, you open your fortune
cookie and get the following “lucky” numbers:
18,
28,
51,
102,
315,
414
After staring at them for a few minutes (and scribbling on his napkin), your mathematicallyinclined friend tells you “That’s interesting… you have exactly 2 abundant, 2 deficient and 2
perfect numbers!”
Is your friend correct? Justify your answer using the table below.
Number
Prime
Factorization
List of Proper
Divisors
Sum of Proper
Divisors
18
28
51
102
315
414
Answer:
_____________________________________________________
Deficient?
Abundant?
Perfect?
Problem 3
[10 pts]
Two distinct natural numbers are said to be amicable if the sum of the proper divisors of one of
the numbers is equal to the other number, and vice-versa.
For example, 220 and 284 are amicable numbers since the sum of the proper factors of 220 is 1
+ 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284 and the sum of the proper factors of
284 is 1 + 2 + 4 + 71 +142 = 220.
Show that 2620 and 2924 are amicable numbers using the table below.
Number
Prime
Factorization
Proper Divisors
2620
2924
Problem 4
[5 pts]
Explain why every prime number is necessarily deficient.
Sum of Proper
Divisors
Problem 5
[30 pts]
In the 18th century, Goldbach conjectured in a letter to Euler that every natural greater than 5
is the sum of 3 primes. Thus,
and
(note that these 3 primes do
not need to be distinct).
Show that this conjecture is true for the naturals 10 through 39 by completing the table below.
Number
Sum of 3 Primes
Number
Sum of 3 Primes
Number
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
Sum of 3 Primes
Problem 6
[5 pts]
If for some prime the number
is also prime, then it is called a Mersenne prime – named
after Marin Mersenne, a French monk of the 17th century.
Show that the natural
Problem 7
is not a Mersenne prime.
[5 pts]
Construct a prime desert of length 2013 using the method shown in class (you can also see this
construction in the PDF posted on the webpage). Leave your answer in terms of factorials.
Problem 8
[15 pts]
Note: You need to consult a list of prime numbers on the internet (or elsewhere) to answer the questions below.
a)
Find a prime desert of length 6 amongst the first 100 naturals.
b)
List all the prime deserts of length greater than 4 amongst the first 100 naturals.
c)
Identify the largest prime desert between the naturals 100 and 200.