Last visit was: 14 Dec 2024, 10:43 It is currently 14 Dec 2024, 10:43
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
dxx
Joined: 07 May 2014
Last visit: 09 Jan 2022
Posts: 19
Own Kudos:
31
 []
Given Kudos: 26
Concentration: International Business, Technology
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
avatar
vindic231
Joined: 06 Feb 2014
Last visit: 28 May 2014
Posts: 1
Posts: 1
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
missionphd
Joined: 28 Jun 2012
Last visit: 07 Jan 2015
Posts: 52
Own Kudos:
15
 []
Given Kudos: 21
Location: Singapore
GMAT 1: 720 Q50 V36
WE:Consulting (Consulting)
GMAT 1: 720 Q50 V36
Posts: 52
Kudos: 15
 []
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Dec 2024
Posts: 97,877
Own Kudos:
685,839
 []
Given Kudos: 88,270
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,877
Kudos: 685,839
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
dhirajx
How many pairs (n, n+1) have one or more prime factors common, where n is an integer and 2 ≤ n ≤9 ?

A. 0
B. 1
C. 2
D. 3
E. 4

Can someone have a go at this question and explain how to work this problem. The explanation simply states
that this is a generalization of an elementary theorem in number theory.

n and n+1 are consecutive integers.

Two consecutive integers are co-prime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.

Answer: A.

Hope it's clear.
avatar
jmyer028
Joined: 10 Feb 2014
Last visit: 19 Jun 2015
Posts: 13
Own Kudos:
Location: United States
Concentration: Strategy, Real Estate
GMAT Date: 06-20-2014
GPA: 3.04
WE:Business Development (Non-Profit and Government)
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Solved this fairly easily by writing out the primes for 2 thru 9, and noticed no consecutive integers shared any prime factors...

2 - 2
3 - 3
4 - 2,2
5 - 5
6 - 2,3
7 - 7
8 - 2,2,2
9 - 3,3
User avatar
Bounce1987
Joined: 06 Jul 2014
Last visit: 17 Mar 2024
Posts: 71
Own Kudos:
Given Kudos: 194
Location: India
Concentration: Finance, Entrepreneurship
GMAT 1: 660 Q48 V32
Products:
GMAT 1: 660 Q48 V32
Posts: 71
Kudos: 129
Kudos
Add Kudos
Bookmarks
Bookmark this Post
consecutive numbers have no prime factors in common
avatar
gmathelp101
Joined: 04 Aug 2017
Last visit: 04 Sep 2017
Posts: 7
Given Kudos: 22
Posts: 7
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Rule is that consecutive integers will not have common factors except 1 (and 1 is not a prime number).
Moderator:
Math Expert
97877 posts