TOPICS
This page:
number theory
Search
Dr. Math
See also the
Dr. Math FAQ:
0.9999 = 1
0 to 0 power
n to 0 power
0! = 1
dividing by 0
number bases
Internet Library:
number theory
HIGH SCHOOL
About Math
Analysis
Algebra
basic algebra
equations/graphs/
translations
linear algebra
linear equations
polynomials
Calculus
Complex Numbers
Calculators/
Computers
Definitions
Discrete Math
permutations/
combinations
Exponents
Logarithms
Fibonacci Sequence/
Golden Ratio
Fractals
Functions
Geometry
Euclidean/plane
conic sections/
circles
constructions
coordinate plane
triangles/polygons
higherdimensional
polyhedra
nonEuclidean
practical geometry
symmetry/tessellations
History/Biography
Interest
Logic
Negative Numbers
Number Theory
Physics/Chemistry
Probability
Projects
Puzzles
Sequences/Series
Sets
Square/Cube Roots
Statistics
Transcendental
Numbers
Trigonometry

Browse High School Number Theory
Stars indicate particularly interesting answers or
good places to begin browsing.
Selected answers to common questions:
Diophantine equations.
Infinite number of primes?
Testing for primality.
What is 'mod'?
 Divisibility Proof [02/16/2001]

How can I prove that if n is an odd positive integer, then 2269^n +
1779^n + 1730^n  1776^n is an integer multiple of 2001?
 Divisibility Proof [03/09/1998]

Divisibility of any given positive integer by another built from only 1's
and 0's.
 Divisibility Proof [10/26/1999]

How can I prove that (n^5n) is divisible by 30, and (n^7n) is divisible
by 42, without using induction?
 A Divisibility Proof; Also, a Function with Integer Values to Find [12/31/2011]

A student seeks help with two separate questions: proving that one polynomial divides
another; and determining the integer values of a function given a product of its
variables. Doctor Vogler invokes modular arithmetic to crack the proof, and attacks
the function as a quadratic polynomial.
 Divisibility Proof by Euclidean Algorithm [02/20/2003]

Let a and b be integers. Suppose that (a,b) = 1 (assuming the gcd
exists). Prove that there exist integers x and y such that ax + ay =
1.
 Divisibility Proof for Odd Integers [02/13/2002]

Prove that for all odd integers N, N^3  N is divisible by 8.
 Divisibility Rule for All Divisors [11/07/1999]

Is there a theorem for figuring out divisibility rules for all natural
numbers?
 Divisibility Tests to Find the Smallest Prime Factor of a Number [02/02/2006]

How can I quickly find the smallest positive prime divisor of 1633
without having to do lots of divisions to check the possibilities?
 Divisible by 37, Comprised of Only Zeros and Ones [08/06/2013]

After solving a minimization puzzle with a brute force approach, a teacher seeks an
easier method. Doctor Greenie obliges by exploiting a general divisibility rule and
powers of ten.
 Division by Zero: Indeterminate or Undefined? [02/23/2002]

I'm having some trouble understanding division by zero.
 Division of Large Numbers [04/28/1998]

What is the remainder when 7^100 is divided by 13? Give a general
strategy and an explanation.
 Does Infinity Exist? [11/15/2001]

What proof do we have that infinity actually exists?
 Do Rational and Irrational Numbers Alternate? [10/13/2000]

If any two nonequal real numbers "contain" an irrational, and any two
nonequal real numbers "contain" a rational, do rational and irrational
numbers alternate?
 Double Factorial [02/22/2002]

Can you tell me what two ! marks mean in factorial questions?
 Dragon's Tail [04/01/2003]

An ndragon is a set of n consecutive positive integers. The first
twothirds of them is called the tail, the remaining onethird the
head, and the sum off the numbers in the tail is equal to the sum of
the numbers in the head. Find the sum of the tail of a 99,999dragon.
 Duotrigesimal (Base 32) Numbers [06/11/1999]

A unique and interesting use for base 32 or "duotrigesimal" numbers.
 Egyptian Fractions [06/11/2001]

The Egyptians wrote all their fractions as a sum of different fractions
with a numerator of 1. I need to find a way to work out what fractions
should be added together...
 Encrypting Many as One, and Decrypting Them Again [08/24/2014]

An adult seeks to encode a table of values into one number, with full recoverability.
Taking a cue from random number generators, Doctor Douglas suggests a decimal
representation, interleaving, and parsing protocol.
 e^pi vs. pi^e [03/20/2002]

Which is greater, e^pi or pi^e? I would like to have a simple proof.
 Equality Properties and What They Really Mean [07/30/2008]

In class we are shown how to square both sides of an equation or take
the square root of both sides, but is there a rule like the addition
property of equality that formally says those are valid steps?
 Equations with a Common Root [08/22/2001]

Find all real numbers a such that the equations x^9+ax^7(a3)x^61/
2x^2+1=0 and 2x^5+2ax^3(2a6)x^2+1=0 have a common root.
 Equations with Rational Expressions in Two Variables [12/07/2002]

Determine all positive integers a and b that satisfy the equation: 1/a
+ a/b + 1/ab = 1.
 Equation without a Solution [11/14/2001]

What is the solution to the equation sqrt(x) = 2 ?
 Equation with Two Exponential Terms [06/27/2009]

Find all ordered pairs (a,b) for which 3^a + 7^b is a perfect square.
 Equivalent Sums of Squares [07/20/2002]

Is a^2 + b^2 = c^2 + d^2 possible where a, b, c, d are positive real
integers and where the pairs of squares are not identical?
 Error: Division by Zero [02/12/2001]

How can I explain to my third grader that a number divided by zero is
undefined? The school calculator gives the answer 0/E, and the Windows
calculator gives positive infinity.
 Euclidean Algorithm [10/13/1997]

Can you tell me what Euclid's theorem is in layman's terms?
 Euclidean Algorithm [01/25/2003]

Given two nonzero positive integers a and b, each at most 100 digits
long, use the Euclidean algorithm process to find an example of (a,b)
such that they produce the longest possible chain.
 Euclidean Algorithm and Linear Equations [11/03/2003]

Could you please explain step by step how to use the Euclidean
Algorithm to solve a linear equation and find x and y integers?
 Euclidean Algorithms [3/13/1996]

What is the Euclidean algorithm? What is a "constructible" number? What
can you tell me about Diophantine equations?
 Euclid's Extended Algorithm [09/16/2001]

Can you please state for me the steps of Euclid's extended algorithm in
simple terms?
 Euclid's Proof on the Infinitude of Primes [10/31/1995]

Which Greek mathematician proved that there is no greatest prime number?
 Euler Phi Function [02/24/2002]

If p and q are prime, investigate: phi(p^n * q^m).
 Euler's theorem [7/2/1996]

How do I find the inverse of a modulo m using Euler's theorem?
 Even and Odd Numbers in Base 5 [02/02/2002]

How can you tell if a number in base 5 is even or odd?
 EvenDigit Palindromes Divisible by 11 [12/08/1997]

Can it be proved that every evendigit palindromic number is divisible by
11?
 Even  Odd Handshake Problem [05/11/2000]

How can I prove that the number of persons who have shaken an odd number
of hands is even?
 Even or Odd in Base 5? [09/23/1999]

Is there a way to find whether a number written in base 5 is even or odd
without first converting it to base ten?
 Explaining the Euclidean Algorithm [10/27/1998]

In the Euclidean Algorithm (or the Division Algorithm), why is the last
divisor the greatest common factor?
 Exponential Diophantine Equation [06/24/2005]

Find three integers a,b,c > 1 such that a^a * b^b = c^c.
Page: [<prev]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
[next>]
[last>>]
