Scribd
Upload
118 views

Prime Factorial

The document contains 15 math problems related to prime factorization and number theory. It includes problems about factors of numbers, perfect squares, repeating decimals, and exponents. The final problems involve finding integral roots, relationships between exponents and factors, and rational solutions to exponential equations.

Uploaded by

ayu7kaji
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
118 views

Prime Factorial

The document contains 15 math problems related to prime factorization and number theory. It includes problems about factors of numbers, perfect squares, repeating decimals, and exponents. The final problems involve finding integral roots, relationships between exponents and factors, and rational solutions to exponential equations.

Uploaded by

ayu7kaji
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

EPGY

Math Olympiad

Math Olympiad Problem Solving Stanford University EPGY Summer Institutes 2008 Problem Set: Prime Factorization

1. (2004 AMC 10B #4) A standard six-sided die is rolled and P is the product of the ve numbers that are visible. What is the largest number that is certain to divide P ? (A) 6 (B) 12 (C) 24 (D) 144 (E) 720

2. (1999 AHSME #6) What is the sum of the digits of the decimal form of the product 22004 52006 ? (A) 2 (B) 4 (C) 5 (D) 7 (E) 10

3. (2002 AMC 10B #14) The number 2564 6425 is the square of a positive integer N . What is the sum of the digits of N ? (A) 7 (B) 14 (C) 21 (D) 28 (E) 35

4. (2002 AMC 10A #14 and 12A #12) Both roots of the quadratic equation x2 63x + k = 0 are prime numbers. What is the number of possible values of k ? (A) 0 (B) 1 (C) 2 (D) 4 (E) 6

5. (1986 AHSME #23) Let N = 695 + 5 694 + 10 693 + 10 692 + 5 69 + 1. How many positive integers are factors of N ? (A) 3 (B) 5 (C) 69 (D) 125 (E) 216

6. (2003 AMC 12A #23) How many perfect squares are divisors of the product 1! 2! 3! 9!? (A) 504 (B) 672 (C) 864 (D) 936 (E) 1008

7. (1990 AHSME #11) How many positive integers less than 50 have an odd number of positive integer divisors?
Summer 2008 1 Problem Set: Prime Factorization

EPGY

Math Olympiad

(A) 3

(B) 5

(C) 7

(D) 9

(E) 11

8. (1993 AHSME #15) For how many values of n will an n-sided regular polygon have interior angles with integer degree measures? (A) 16 (B) 18 (C) 20 (D) 22 (E) 24

9. (2002 AMC 12 #20) Suppose that a and b are digits, not both nine and not both zero, and the repeating decimal 0.abababab is expressed as a fraction in lowest terms. How many dierent denominators are possible? (A) 3 (B) 4 (C) 5 (D) 8 (E) 9

10. (1996 AHSME #29) Suppose that n is a positive integer such that 2n has 28 positive divisors and 3n has 30 positive divisors. How many positive divisors does 6n have? (A) 32 (B) 34 (C) 35 (D) 36 (E) 38

11. Prove that there is one and only one natural number n such that 28 + 211 + 2n is a perfect square. 12. Find the smallest number with 28 divisors. 13. Given distinct integers a, b, c, d such that (x a)(x b)(x c)(x d) 4 = 0 has an integral root r, show that 4r = a + b + c + d. 14. Given positive integers a, b, c, d such that a3 = b2 , c3 = d2 , and c a = 25, determine a, b, c, d. 15. Determine all positive rational solutions of xy = y x .

Summer 2008

Problem Set: Prime Factorization

You might also like