Library of Math
Online Math Organized by Subject Into Topics
Subscribe to the Library of Math Feed
PRINT LINKED RELATED

Number Theory Review 2

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

(1) Find the prime factorization of number theory review 2 _gr_1.gif]

(2) Show that if number theory review 2 _gr_2.gif] and number theory review 2 _gr_3.gif] are positive integers and number theory review 2 _gr_4.gif] then number theory review 2 _gr_5.gif]

(3) Show that if number theory review 2 _gr_6.gif] and number theory review 2 _gr_7.gif] then number theory review 2 _gr_8.gif]

(4) Find the least common multiple of each of the following pairs of integers:

number theory review 2 _gr_9.gif]

(5) Show that if number theory review 2 _gr_10.gif] and number theory review 2 _gr_11.gif] are integers, then number theory review 2 _gr_12.gif] if and only if number theory review 2 _gr_13.gif] and number theory review 2 _gr_14.gif]

(6) Find the prime factorization of number theory review 2 _gr_15.gif]

(7) Find the prime factorization of number theory review 2 _gr_16.gif] using the Fermat factorization method.

(8) Find the prime factorization of number theory review 2 _gr_17.gif] using the Fermat factorization method.

(9) Find the prime factorization of number theory review 2 _gr_18.gif] using the Euler factorization method.

(10) Show that any number of the form number theory review 2 _gr_19.gif] can be factored easily and then show how to factor number theory review 2 _gr_20.gif]

(11) Solve the linear Diophantine equation by either finding all solutions or by showing there are none for number theory review 2 _gr_21.gif]

(12) Solve the linear Diophantine equation by either finding all solutions or by showing there are none for number theory review 2 _gr_22.gif]

(13) A grocer order apples and oranges at a total cost of number theory review 2 _gr_23.gif] If apples cost him number theory review 2 _gr_24.gif] each and oranges cost him number theory review 2 _gr_25.gif] each, how many of each type of fruit did he order?

(14) A postal clerk has only number theory review 2 _gr_26.gif] and number theory review 2 _gr_27.gif] stamps to sell. What combination of these may be used to mail a package requiring postage of exactly number theory review 2 _gr_28.gif]

(15) Solve the linear Diophantine equation by either finding all solutions or by showing there are none for number theory review 2 _gr_29.gif]

(16) Show that each of the following congruences hold

number theory review 2 _gr_30.gif]

(17) Determine whether each of the following pairs of integers is congruent modulo7.

number theory review 2 _gr_31.gif]

(18) Show that if number theory review 2 _gr_32.gif] and number theory review 2 _gr_33.gif] are integers such that number theory review 2 _gr_34.gif] number theory review 2 _gr_35.gif] number theory review 2 _gr_36.gif] and number theory review 2 _gr_37.gif] then number theory review 2 _gr_38.gif]

(19) What can you conclude if number theory review 2 _gr_39.gif] where number theory review 2 _gr_40.gif] and number theory review 2 _gr_41.gif] are integers and number theory review 2 _gr_42.gif] is prime?

(20) Show by mathematical induction that if number theory review 2 _gr_43.gif] is a positive integer,  then number theory review 2 _gr_44.gif]

(21) Find all solutions to the linear congruence number theory review 2 _gr_45.gif]

(22) Find all solutions to the linear congruence number theory review 2 _gr_46.gif]

(23) Find all solutions to the linear congruence number theory review 2 _gr_47.gif]

(24) Determine which integers number theory review 2 _gr_48.gif] where number theory review 2 _gr_49.gif] have an inverse modulo 14 and for each one find its inverse.

(25) Show that if number theory review 2 _gr_50.gif] is an inverse of number theory review 2 _gr_51.gif] modulo number theory review 2 _gr_52.gif] and number theory review 2 _gr_53.gif] is an inverse of number theory review 2 _gr_54.gif] modulo number theory review 2 _gr_55.gif] then number theory review 2 _gr_56.gif] is an inverse of number theory review 2 _gr_57.gif] modulo number theory review 2 _gr_58.gif]

(26) Find all the solutions of the system of linear congruence equations:

number theory review 2 _gr_59.gif]

(27)  Find all the solutions of the system of linear congruence equations:

number theory review 2 _gr_60.gif]

(28)  Find all the solutions of the system of linear congruence equations:

number theory review 2 _gr_61.gif]

(29) If eggs are removed form a basket 2, 3, 4, 5, and 6, at a time, there remain, respectively, 1, 2, 3, 4, and 5 eggs. But if the eggs are removed 7 at a time, no eggs remain. What is the least number of eggs that could have been in the basket?

(30)  Find all the solutions of the system of linear congruence equations:

number theory review 2 _gr_62.gif]

(31) Find all solutions of the polynomial congruence equation: number theory review 2 _gr_63.gif]

(32) Find all solutions of the polynomial congruence equation: number theory review 2 _gr_64.gif]

(33) Find all solutions of the polynomial congruence equation: number theory review 2 _gr_65.gif]

(34) Find all solutions of the polynomial congruence equation: number theory review 2 _gr_66.gif]

(35) How many incongruent solutions are there to the polynomial congruence equation

number theory review 2 _gr_67.gif]

Number Theory Books

A Beginner's Guide to Constructing the Universe: Mathematical Archetypes of N... Product Image
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... Product Image
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) Product Image
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 Product Image
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 Product Image
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... Product Image
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 Product Image
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) Product Image
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 Product Image
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 Product Image
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)

Cite this as:
Number Theory Review 2
Published by Library of Math -- Online math organized by subject into topics.
Written by Smith, David A.
http://www.libraryofmath.com/number-theory-review-2.html
about us contact us privacy policy terms of use mision statement lom help
The Library of Math - Online Math Organized by Subject Into Topics. © 2005 - 2009 www.LibraryOfMath.com All rights reserved. math rss