PRINT LINKED RELATED

Number Theory Review 3

    Here is a list of 30 problems that will help a number theory student understanding their working knowledge and skill level for elementary number theory.

(1) Find the quotient and remainder in the division algorithm, (a) with divisor 17 and dividend (b) with divisor 17 and dividend

(2) What can you conclude if and are nonzero integers such that and

(3) Show that if is an integer, then divides

(4) Show that the product of every two integers of the form is of the form

(5) Use mathematical induction to show that the sum of the cubes of three consecutive positive integers is divisible by 9.

(6) Find the day of the week for: March 30, 1867 (U.S. buys Alaska from Russia.)

(7) Find the day of the week for: July 4, 1776 (U.S. Declaration of Independence.)

(8) Find the day of the week for: July 20, 1969 (First man on the moon)

(9) Show that every year in the Gregorian calendar includes at least one Friday the 13th.

(10) Show that is divisible by 11 by grouping together pairs of inverses modulo 11 that occur in

(11) What is the remainder when is divided by 437?

(12) Using Fermat's little theorem, find the least positive residue of modulo 17.

(13)  Using Fermat's little theorem, solve the linear congruence and

(14) Show that if is prime then

(15) Find a reduced residue system modulo

(16) Find a reduced residue system modulo

(17) Show that if and are positive integers with then

(18) Find the last digit in the decimal expansion of

(19) Use Euler's theorem to find the least positive residue of modulo 35.

(20) Find the value of the Euler phi-function for the integer 100.

(21) Find the value of the Euler phi-function for the integer 256.

(22) Find the value of the Euler phi-function for the integer

(23) Show that

(24) Find all positive integers such that

(25) Show that if and are positive integers, then   

(26) Find all of the quadratic residues of the integer 8.

(27) Evaluate the Legendre symbol using Euler's criterion.

(28) Evaluate the Legendre symbol using Gauss's lemma.

(29) Find all solutions of the quadratic congruence

(30) Find all solutions of the quadratic congruence

(31) Evaluate the Legendre symbol

(32) Evaluate the Legendre symbol   

(33) Evaluate the Legendre symbol   

(34) Using the law of quadratic reciprocity, show that if is an odd prime. Then

(35) Using the law of quadratic reciprocity, show that if is an odd prime. Then

(36) Find a congruence describing all primes for which 5 is a quadratic residue.

(37) Find the rational number, expressed in lowest terms, represented by the finite continued fraction

(38) Find the rational number, expressed in lowest terms, represented by the finite continued fraction

(39) Find the simple continued fraction expansion, not terminating with the partial quotient of 1, for the rational number

(40) Find the simple continued fraction expansion, not terminating with the partial quotient of 1, for the rational number

(41) Find the simple continued fraction expansion, not terminating with the partial quotient of 1, for the rational number

(42) Let denote the -th Fibonacci number. Find the simple continued fraction, terminating with the partial quotient of 1, of , where is a positive integer.   

(43) Show that if the simple continued fraction expression of the rational number is then the simple continued fraction expression of is

(44) Find the simple continued fraction of the real number .

(45) Find the simple continued fraction of the real number .

(46) Find the first five partial quotients of the simple continued fractions of the real number .

(47) Find the first five partial quotients of the simple continued fractions of the real number .

(48) Find the best rational approximation to with a denominator less than or equal to 100,000.

(49) Find the best rational approximation to with a denominator less than or equal to 536.

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)