See also the
Dr. Math FAQ:
0.9999 = 1
0 to 0 power
n to 0 power
0! = 1
dividing by 0
Browse High School Number Theory
Stars indicate particularly interesting answers or
good places to begin browsing.
Selected answers to common questions:
Infinite number of primes?
Testing for primality.
What is 'mod'?
- Percentages of Prime Numbers [01/31/1999]
Does the percentage of prime numbers at every power of 10 decrease until
it reaches a constant value?
- Perfect Logarithms [06/24/2002]
What can you tell me about the equation log(abc)= log(a+b+c)?
- Perfect Number [7/21/1996]
How can I find a perfect number? What are some reference books about
- Perfect Number Algorithms [03/31/1998]
What is the formula for a computer program that tests whether an integer
is a perfect integer?
- Perfect Numbers [11/10/1997]
Do the sums of the digits of perfect numbers always equal 1?
- Perfect Numbers [06/15/2002]
Please show that any even perfect number ends in 6 or 8.
- Perfect Square [10/26/2001]
If a and b are positive integers such that (1+ab) divides (a^2+b^2), show
that the integer (a^2+b^2)/(1+ab) must be a perfect square.
- Perfect Square [07/23/2001]
If g.c.d.(x, 3) = 1 and g.c.d.(y, 3) = 1, show that x^2 + y^2 cannot be
a perfect square.
- Perfect Square? [02/18/2002]
If we use the digits 1,2,3,4,5,6,7 each only once to form a 7-digit
number, can the resulting number be a perfect square?
- Perfect Square, Cube, Fourth Power [01/25/2002]
Find the least integer greater than 1 that is a perfect square, a perfect
cube, and a perfect fourth power.
- Perfect Square Equation [02/22/2002]
Prove that if n is greater than 1, then nC2 + (n-1)C2 is a perfect
- Perfect Squares and Irrational Numbers [02/13/2002]
Isn't any non-perfect square an irrational number? What is the number
0.49? Its square root is 0.7, which is neither irrational nor an integer.
- Perfect Squares: n+125 and n+201 [01/21/2002]
Find the smallest positive integer n so that n+125 and n+201 are both
- Perfect Squares with Congruences [02/16/2002]
Prove that there is no perfect square a^2 whose last digits are 35.
- Perimeter of Pascal's Triangle [06/05/2001]
Is there a general formula for finding the perimeter of Pascal's triangle
using the number of rows?
- The Phi Function [11/21/1998]
What are the conditions on n,m so that phi(n*m) = phi(n)*phi(m)? What is
- Polynomial Divisible by 7 [11/14/2001]
Prove that 2^(3n+1) + 4^(3n+1) + 1 is divisible by 7.
- Positives and Negatives with Infinity and Zero [10/05/1999]
Are there such things in math as +0, -0, and unsigned 0; and +infinity, -
infinity, and unsigned infinity? Are these different?
- Powers of 2 Proof [03/24/2003]
Prove that any number that is not a power of 2 can be expressed as a
sum of two or more consecutive positive integers, but that this is
not possible for powers of 2.
- p, p+8, p+22 Not Prime [10/16/2001]
Prove that there is no positive integer p such that each of the numbers:
p, p+8, p+22 is prime.
- Prefix for 10^30 Bytes [05/25/2000]
What do you call 1,000,000,000,000,000,000,000,000,000,000 or 10^30
- Primality Test [11/26/2001]
I want to write a program using Pascal that will verify whether a number
- Primality Testing [04/22/1998]
Is there any fomula to find if a number is a prime?
- Primality Testing [12/02/2004]
How can I determine if a given number is prime?
- Prime and Consecutive Numbers [11/16/2001]
Why are 3, 5, and 7 the only numbers that appear to be prime and
- Prime Factor [02/18/2002]
I need to prove that each integer of the form 3n + 2 has a prime
factor of this form.
- Prime Factors, Modular Arithmetic, and Using Pari [08/08/2007]
Suppose we have two positive integers 'a' and 'b'. Is there a method
to find a positive integer 'k', such that a + bk = x^2 for some
integer 'x'? In other words, how can we find a positive integer 'k',
such that 'a + bk' is a square?
- Prime Factors of 4,194,305 [09/20/1999]
How can I find the prime factors of 2^22+1?
- Prime Integer Proof [03/24/2002]
Prove that if p is a prime number greater than or equal to 5, then there
exists an integer k such that p=sqrt(24k+1).
- Prime Number 2001, Sieve of Eratosthenes [01/25/1997]
Is 2001 a prime number?
- Prime Number Formula [11/11/2001]
What formula did Leonhard Euler use to find prime numbers?
- Prime Number Proof: p_2n Greater Than 2*p_n [10/07/2001]
Prove that for n greater than 1, p_2n is greater than 2*p_n, where p_n is
the nth prime number.
- Prime Numbers [07/10/1998]
If you multiply all the prime numbers up to N together, the limit appears
to be exp(N) as N gets large. Is there a simple reason for this?
- Prime Numbers [12/15/2000]
How can I prove that if A = (P1*P2+1)^4 - 1, where P1 and P2 are two
distinct primes; then A is a multiple of three distinct primes?
- Prime Numbers and n^2-n+41 [07/23/2003]
How does n^2-n+41 work to produce a prime number for every integer
value, and why does it it fail when n = 41 ?
- Prime Numbers as the Difference of Two Squares [08/07/2002]
Express the prime numbers 7, 15, and 261 as the difference of two
- Prime Numbers between 1 and 150 [7/30/1996]
How many prime numbers are there between 1 and 150?
- Prime Numbers in Cryptography [08/14/1999]
What are some practical uses of prime numbers?
- Prime Numbers in Different Bases [10/07/1998]
Are all prime numbers the same in all bases? If 21 is a prime, are 10101
(in binary), and 15 (in hexadecimal) also primes?
- Prime Number Tests [11/12/1998]
Is the number 55409243 prime? How can you test to see whether a number is