The Problem Site : Problem Pages : High School Math


Prime Examples

This page has a few puzzles involving prime numbers:

1. How many of the three digit numbers that can be made from all of the the digits 1, 3 and 5 (used only once each) are prime?

2. 12345 can be expressed as the sum of two primes in exactly one way. What is the larger of the two primes whose sum is 12345?

3a. Find all prime numbers p such that 2p+1 is a perfect square.

3b. Find all prime numbers p such that 2p+1 is a perfect cube.

4a. Let n be an integer greater than 6. Prove that if n-1 and n+1 are both prime, then nē(nē+16) is divisible by 720.

4b. Is the converse true? That is, if nē(nē+16) is divisible by 720, then are n-1 and n+1 both prime?

5. Let a be the integer whose base 10 representation consists of 119 ones. Prove that a is not prime.

6. Prove composite: n4+4n, n>1.

Partial credit is given for partial solutions, and extra credit is given for clever, imaginative, or especially detailed solutions.

Source: various sources



Problem Moderated by: Graeme
Show Problem Solution

Options
Choose a Page
Login
Join The Site
High School Math
Current Problem
Previous Problem
Scores
About This Page

Subscribe
Archives
2008 Problems
2007 Problems
2006 Problems
2004 Problems
2003 Problems
2002 Problems
Problem Pages
Brainfood
High School Math
Calculus
The Maine Page
Games!
Math Games
Word Games
Strategy Games
All Games

The Problem Site : Problem Pages : High School Math