• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• Award-winning private GMAT tutoring
Register now and save up to \$200

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Reach higher with Artificial Intelligence. Guaranteed
Now free for 30 days

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

## Positive interger n

This topic has 3 member replies
samba7 Newbie | Next Rank: 10 Posts
Joined
20 Nov 2006
Posted:
4 messages

#### Positive interger n

Sun Dec 03, 2006 2:06 pm
Question

Can the positive interger n be written as the sum of two different positive
prime numbers?

1. n is greater than 3

2. n is odd

when n= 5 (2+3)

???

800guy Master | Next Rank: 500 Posts
Joined
27 Jun 2006
Posted:
354 messages
Followed by:
5 members
11
Mon Dec 04, 2006 2:40 pm
wow...awesome, mark. that was really clear

samba7 Newbie | Next Rank: 10 Posts
Joined
20 Nov 2006
Posted:
4 messages
Mon Dec 04, 2006 7:37 am
Yes, that makes perfect sense, I was looking for a specific answer when I should have been looking for a yes/no

Much apprecciated,

Sam

Mark Dabral Guest
Sun Dec 03, 2006 9:11 pm
The fastest way to do these types of problems is to come up with an example that answers the question as yes and another example that gives an answer of a no.

Statement 1:

Supporting Example: n = 5 = 2 + 3 (Yes)
Contradicting Example: n = 6, the only possibilities are (1, 5), (2, 4),
(3, 3) and none of them satisfy the conditions laid out in the main statement. The case of (3, 3) can be ruled out because the two prime numbers have to be distinct.

Statement 2:

Supporting Example: n = 5 = 2 + 3 (Yes)
Contradicting Example: Numbers that are odd cannot be expressed as sum of prime numbers that are both odd (because odd + odd = even), therefore, to express numbers that are odd one of the prime numbers has to be even.

Consider the case of n = 11, the possible pair of numbers that add up to 11 are: (1, 10), (2, 9), (3, eight), (4, 7), (5, 6). None of these are made up of prime numbers alone.

Statement 1 and 2:

n is odd and n>3

Use the examples of Statement 2: n = 5 (Yes) and n=11(No).

I hope my explanation is clear.

Cheers,
Mark

### Best Conversation Starters

1 lheiannie07 80 topics
2 LUANDATO 62 topics
3 ardz24 52 topics
4 AAPL 47 topics
5 Roland2rule 43 topics
See More Top Beat The GMAT Members...

### Most Active Experts

1 Jeff@TargetTestPrep

Target Test Prep

134 posts
2 Brent@GMATPrepNow

GMAT Prep Now Teacher

131 posts
3 GMATGuruNY

The Princeton Review Teacher

130 posts
4 Rich.C@EMPOWERgma...

EMPOWERgmat

128 posts
5 Scott@TargetTestPrep

Target Test Prep

110 posts
See More Top Beat The GMAT Experts