Number of co-primes to N, that are less than N

This topic has expert replies
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 91
Joined: Fri Jan 17, 2014 7:34 am
Thanked: 7 times

by parveen110 » Sat Feb 08, 2014 6:48 am
Even i was wondering this. I think it has something to do with progressions or combinatorics. Not sure. Experts please weigh in if there is a simple logic involved. Thanks!

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sun Feb 09, 2014 11:23 am
Hi parveen110,

Is there a GMAT question attached to this concept that you'd like to review?

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Feb 09, 2014 3:49 pm
Rest assured that the concept of "coprime integers" (and this suspicious formula) is not required knowledge for the GMAT. Yes, it's conceivable that a GMAT question might test a certain aspect of coprimes, but if it did, the question would include a definition of "coprime."

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image