PRINT LINKED RELATED

Number Theory Practice Test 1

Problem (1) Using Mathematical Induction to prove, a correct step would be:

    (a) If for all then ...   

    (b) If for some then ...     

    (c)     

    (d) If for all   then ...    

    (e) none of the above

Problem (2) Using Mathematical Induction to prove, is divisible by a correct step would be:
    (a) If for all then ...       
    (b) If for some then ...
    (c) If then ...       
    (d) If for some then ...        
    (e) none of the above

Problem (3) The product of two integers of the form is of the form because:
    (a)   for all
    (b)   for some    
    (c)  actually, the result is not true.    
    (d)   for some    
    (e)  none of the above

Problem (4) The product of three consecutive integers is divisible by 6 because
    (a) actually, the result is not true.   
    (b) because one of and might be divisible by 6.
    (c) because one of and is divisible by and one is divisible by
    (c) because and are all divisible by and    
    (e) none of the above

Problem (5) Any prime of the form is also of the form because
    (a) using the division algorithm we can write any prime in the form or and so the result is not true.    
    (b) using the division algorithm we can write any integer in the form or and so the result is not true.  
    (c) using the division algorithm we can write any integer in the form or and then we can show that is not prime.    
    (d)  using the division algorithm we can write any integer in the form or and then we can show that is not prime.  
    (e) none of the above

Problem (6) There are infinitely many primes
    (a) was proven by Euclid     
     (b) actually, the result is not true.  
     (c) because you can always add a one and get another prime   
     (d) by the Sieve of Eratosthenes   
     (e) none of the above

Problem (7) True or False: divides for any integer and any positive integer
    (a) True   
     (b) False    
     (c) none of the above

Problem (8) For any integer , because
    (a)    
    (b)     
    (c)  not true for
    (d) and so actually   
    (e) none of the above

Problem (9) Select the one(s) that are false,  
    (a)    
    (b)     
    (c)     
    (d)      
    (e) none of the above

Problem (10) Apply the Euclidean Algorithm to find
    (a)      
    (b)       
    (c)      
    (d)         
    (e) none of the above

Problem (11) The power of in the unique factorization of   is
    (a) 2      
    (b) 3      
    (c) 1     
    (d) not a factor      
    (e) none of the above

Problem (12) The primes in the unique factorization of   are
    (a)       
    (b)       
    (c)      
    (d)       
    (e) none of the above

Problem (13) Show that if then for all positive integers .

Problem (14) Apply the Euclidean Algorithm to solve Then find all solutions.

Problem (15) Show that if and are mutually prime integers, then

Number Theory Books

A Beginner's Guide to Constructing the Universe: Mathematical Archetypes of N... List Price: $18.95 Buy New: $7.50 You Save: $11.45 (60%) New (32) Used (23) from $7.50The Universe May Be a Mystery,But It's No SecretMichael Schneider leads us on a spectacular, lavishly illustrated journey along the numbers one through ten to explore the mathematical principles made visible (more)

Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathem... List Price: $16.00 Buy New: $8.75 You Save: $7.25 (45%) New (38) Used (19) from $7.49In 1859, Bernhard Riemann, a little-known thirty-two year old mathematician, made a hypothesis while presenting a paper to the Berlin Academy titled "On the Number of Prime Numbers Less Than a Given Quantity." (more)

Bayesian Computation with R (Use R) List Price: $49.95 Buy New: $37.86 You Save: $12.09 (24%) New (36) Used (13) from $35.00There has been a dramatic growth in the development and application of Bayesian inferential methods. Some of this growth is due to the availability of powerful simulation-based algorithms to summarize (more)

Euler's Gem: The Polyhedron Formula and the Birth of Topology List Price: $27.95 Buy New: $16.98 You Save: $10.97 (39%) New (31) Used (4) from $16.98Leonhard Euler's polyhedron formula describes the structure of many objects--from soccer balls and gemstones to Buckminster Fuller's buildings and giant all-carbon molecules. Yet Euler's formula is so (more)

e: The Story of a Number List Price: $19.95 Buy Used: $2.94 You Save: $17.01 (85%) New (11) Used (37) Collectible (1) from $2.94The interest earned on a bank account, the arrangement of seeds in a sunflower, and the shape of the Gateway Arch in St. Louis are all intimately connected with the mysterious number e. In this informal (more)

Not Even Wrong: The Failure of String Theory and the Search for Unity in Phys... List Price: $16.95 Buy New: $7.61 You Save: $9.34 (55%) New (33) Used (11) from $7.27When does physics depart the realm of testable hypothesis and come to resemble theology? Peter Woit argues that string theory isn't just going in the wrong direction, it's not even science. Not Even Wrong (more)

Killer Poker By the Numbers: Mathematical Edge for Winning Play List Price: $14.95 Buy New: $6.99 You Save: $7.96 (53%) New (34) Used (13) from $6.99Killer Poker By the Numbers: Mathematical Edge for Winning Play (more)

Elementary Number Theory (5th Edition) List Price: $124.00 Buy New: $99.20 You Save: $24.80 (20%) New (10) Used (17) from $95.50Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. (more)

Complex Analysis for Mathematics and Engineering List Price: $124.95 Buy New: $44.94 You Save: $80.01 (64%) New (14) Used (14) from $44.94Revised and updated, the new Fifth Edition of Complex Analysis for Mathematics and Engineering presents a comprehensive, student-friendly introduction to Complex Analysis. It's clear, concise writing (more)

Dr. Euler's Fabulous Formula: Cures Many Mathematical Ills List Price: $29.95 Buy New: $14.75 You Save: $15.20 (51%) New (42) Used (16) from $14.49I used to think math was no fun'Cause I couldn't see how it was doneNow Euler's my heroFor I now see why zeroEquals e[pi] i+1--Paul Nahin, electrical engineer In the mid-eighteenth century, Swiss-born (more)