BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

(35^2 – 1)/k is an integer

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 amFollowed by: 80 members
Location: India
Thanked: 267 times
GMAT Score:760
by sanju09 » Tue Sep 14, 2010 4:25 am
If k is an integer, and (35^2 - 1)/k is an integer, then k could be each of the following, EXCEPT
(A) 8
(B) 9
(C) 12
(D) 16
(E) 17


[spoiler]Source: https://readyforgmat.com[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pmFollowed by: 88 members
Location: Milpitas, CA
Thanked: 447 times

by Rahul@gurome » Tue Sep 14, 2010 4:38 am
(35^2 - 1)/k = (35 - 1)(35 + 1)/k = (34)(36)/k

We can clearly see that if k = 17, 12, 9 or 8, then (35^2 - 1)/k will give an integer value.
But if k = 16, then 35^2 - 1)/k will not give an integer value.

The correct answer is [spoiler](D)[/spoiler].
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 1031
Joined: Thu Jul 03, 2008 1:23 pmFollowed by: 255 members
Location: Malibu, CA
Thanked: 716 times
GMAT Score:750

by Brian@VeritasPrep » Tue Sep 14, 2010 11:30 am
Hey everyone,

Rahul's solution above is terrific, but let me point out a few strategic things here.

1) When you see that (35^2 - 1) setup, or any version of (x^2 - y^2), you HAVE TO think about the Difference of Squares rule: x^2 - y^2 = (x+y)(x-y). That rule sets up quite a bit for you - namely, it allows you to turn ugly subtraction into multiplication, which should allow you to factor.

2) Pursuant to the above, when you see addition/subtraction of exponents, there's an overwhelming likelihood that you'll need to factor somehow to turn that into multiplication (broken record for those of you reading my posts today, but I can't stress this enough). Difference of Squares is a great tool to have in your arsenal for that.

3) You may find it helpful to break down the resulting divisibility problem (34*36/k) into prime factors:

2*2*2*3*3*17 is divisible by k.

Since the answer choices are:

8 = 2*2*2 (divisible)
9 = 3*3 (divisible)
12 = 2*2*3 (divisible)
16 = 2*2*2*2 (we're one 2 short, so this is NOT divisible)
17 = 17 (divisible)

You can attack these systematically. When divisibility is in question, prime factorization helps you to have a system for checking divisibility without needing to treat each division as individual.
Last edited by Brian@VeritasPrep on Tue Sep 14, 2010 11:59 am, edited 1 time in total.
Brian Galvin
GMAT Instructor
Chief Academic Officer
Veritas Prep

Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 261
Joined: Wed Mar 31, 2010 8:37 pmFollowed by: 3 members
Location: Varanasi
Thanked: 11 times

by ankur.agrawal » Tue Sep 14, 2010 11:51 am
Brian@VeritasPrep wrote:Hey everyone,

Rahul's solution above is terrific, but let me point out a few strategic things here.

1) When you see that (35^2 - 1) setup, or any version of (x^2 - y^2), you HAVE TO think about the Difference of Squares rule: x^2 - y^2 = (x+y)(x-y). That rule sets up quite a bit for you - namely, it allows you to turn ugly subtraction into multiplication, which should allow you to factor.

2) Pursuant to the above, when you see addition/subtraction of exponents, there's an overwhelming likelihood that you'll need to factor somehow to turn that into multiplication (broken record for those of you reading my posts today, but I can't stress this enough). Difference of Squares is a great tool to have in your arsenal for that.

3) You may find it helpful to break down the resulting divisibility problem (34*36/k) into prime factors:

2*2*2*3*3*17 is divisible by k.

Since the answer choices are:

8 = 2*2*2 (divisible)
9 = 3*3*3 (divisible)
12 = 2*2*3 (divisible)
16 = 2*2*2*2 (we're one 2 short, so this is NOT divisible)
17 = 17 (divisible)

You can attack these systematically. When divisibility is in question, prime factorization helps you to have a system for checking divisibility without needing to treat each division as individual.
Thx Brian not only for solving the problems but also for giving us deeper insights.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 261
Joined: Wed Mar 31, 2010 8:37 pmFollowed by: 3 members
Location: Varanasi
Thanked: 11 times

by ankur.agrawal » Tue Sep 14, 2010 11:54 am
Brian@VeritasPrep wrote:Hey everyone,

Rahul's solution above is terrific, but let me point out a few strategic things here.

1) When you see that (35^2 - 1) setup, or any version of (x^2 - y^2), you HAVE TO think about the Difference of Squares rule: x^2 - y^2 = (x+y)(x-y). That rule sets up quite a bit for you - namely, it allows you to turn ugly subtraction into multiplication, which should allow you to factor.

2) Pursuant to the above, when you see addition/subtraction of exponents, there's an overwhelming likelihood that you'll need to factor somehow to turn that into multiplication (broken record for those of you reading my posts today, but I can't stress this enough). Difference of Squares is a great tool to have in your arsenal for that.

3) You may find it helpful to break down the resulting divisibility problem (34*36/k) into prime factors:

2*2*2*3*3*17 is divisible by k.

Since the answer choices are:

8 = 2*2*2 (divisible)
9 = 3*3*3 (divisible)
12 = 2*2*3 (divisible)
16 = 2*2*2*2 (we're one 2 short, so this is NOT divisible)
17 = 17 (divisible)

You can attack these systematically. When divisibility is in question, prime factorization helps you to have a system for checking divisibility without needing to treat each division as individual.

how did u write 9= 3*3*3 above.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 1031
Joined: Thu Jul 03, 2008 1:23 pmFollowed by: 255 members
Location: Malibu, CA
Thanked: 716 times
GMAT Score:750

by Brian@VeritasPrep » Tue Sep 14, 2010 11:59 am
ankur.agrawal wrote:
Brian@VeritasPrep wrote:Hey everyone,

Rahul's solution above is terrific, but let me point out a few strategic things here.

1) When you see that (35^2 - 1) setup, or any version of (x^2 - y^2), you HAVE TO think about the Difference of Squares rule: x^2 - y^2 = (x+y)(x-y). That rule sets up quite a bit for you - namely, it allows you to turn ugly subtraction into multiplication, which should allow you to factor.

2) Pursuant to the above, when you see addition/subtraction of exponents, there's an overwhelming likelihood that you'll need to factor somehow to turn that into multiplication (broken record for those of you reading my posts today, but I can't stress this enough). Difference of Squares is a great tool to have in your arsenal for that.

3) You may find it helpful to break down the resulting divisibility problem (34*36/k) into prime factors:

2*2*2*3*3*17 is divisible by k.

Since the answer choices are:

8 = 2*2*2 (divisible)
9 = 3*3*3 (divisible)
12 = 2*2*3 (divisible)
16 = 2*2*2*2 (we're one 2 short, so this is NOT divisible)
17 = 17 (divisible)

You can attack these systematically. When divisibility is in question, prime factorization helps you to have a system for checking divisibility without needing to treat each division as individual.

how did u write 9= 3*3*3 above.
Typo...the 3 key must have stuck! Sorry about that...just fixed it.
Brian Galvin
GMAT Instructor
Chief Academic Officer
Veritas Prep

Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 74
Joined: Sun Sep 05, 2010 3:11 pm
Thanked: 3 times

by klmehta03 » Mon Sep 20, 2010 7:00 pm
{[(35^2) -1]/k}=integer
integer= (35-1)*(35+1)/k
=1224/k
only when you divide by 16 the divisor is not an integer
so ans D
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 amFollowed by: 80 members
Location: India
Thanked: 267 times
GMAT Score:760

by sanju09 » Mon Sep 20, 2010 8:54 pm
klmehta03 wrote:{[(35^2) -1]/k}=integer
integer= (35-1)*(35+1)/k
=1224/k
only when you divide by 16 the divisor is not an integer
so ans D
very laborious
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 123
Joined: Tue Nov 23, 2010 7:18 pmFollowed by: 4 members
Location: Mumbai, India
Thanked: 5 times

by anirudhbhalotia » Mon Dec 13, 2010 9:22 am
Brian@VeritasPrep wrote:Hey everyone,

Rahul's solution above is terrific, but let me point out a few strategic things here.

1) When you see that (35^2 - 1) setup, or any version of (x^2 - y^2), you HAVE TO think about the Difference of Squares rule: x^2 - y^2 = (x+y)(x-y). That rule sets up quite a bit for you - namely, it allows you to turn ugly subtraction into multiplication, which should allow you to factor.

2) Pursuant to the above, when you see addition/subtraction of exponents, there's an overwhelming likelihood that you'll need to factor somehow to turn that into multiplication (broken record for those of you reading my posts today, but I can't stress this enough). Difference of Squares is a great tool to have in your arsenal for that.

3) You may find it helpful to break down the resulting divisibility problem (34*36/k) into prime factors:

2*2*2*3*3*17 is divisible by k.

Since the answer choices are:

8 = 2*2*2 (divisible)
9 = 3*3 (divisible)
12 = 2*2*3 (divisible)
16 = 2*2*2*2 (we're one 2 short, so this is NOT divisible)
17 = 17 (divisible)

You can attack these systematically. When divisibility is in question, prime factorization helps you to have a system for checking divisibility without needing to treat each division as individual.


Nice! Thanks Brian!

You mentioned Difference of Square Rule, if there is a "+" sign, can we still break it up as (x^2 + y^2)?

In the OG-12 Maths review is this rule mentioned...I don't remember it seeing in the book nor in the Gmat Prep! :-(

Can you share/mention more of such essential concepts which we will definitely need to apply? This will be a HUGE help!

Thanks!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pmFollowed by: 33 members
Thanked: 59 times

by fskilnik@GMATH » Mon Dec 13, 2010 10:31 am
Another (more theoretical) approach: (It is what is "behind" Brian´s (3) item, watch out!)

When you are told that a and b are integers such that a/b is an integer (b implicitly non-zero, for sure), that means that b is a divisor of a.

Therefore, from the question stem we know that k must be a divisor of 35^2-1 = (34)(36) = 2^3*3^2*17.

(A) 2^3 is a divisor of the "red thing", for sure.
(B) 3^2 also
(C) 2^2*3 also
(D) 2^4 is NOT, because we have only three 2´s and we "would need" four 2´s.

PUFF!

Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Fri Jul 22, 2011 5:09 am
Thanked: 1 times

by HeintzC2 » Mon Aug 08, 2011 6:17 am
i don't think that we can "clearly" see that if k = 17, 12, 9, or 8, then (35^2-1)/k will give an integer value.

for (34)(36)/k, i think we can clearly see that 17, 12, and 9 all result in integer values (they are factors of either 34 or 36). However, neither 8 nor 16 are factors of 34 or 36, and the math required to multiply 34 by 36 then divide out 8 and 16 would be too time consuming (we could factor a 2 out, leaving 17*72, but that isn't necessarily clear on first glance either).

What we are left with is both options A (8) and D (16). Because 8 is a factor of 16, if the number is divisible by 16, then it must also be divisible by 8, however, the converse is not true (a number divisible by 8 is not necessarily divisible by 16). Therefore, 16 must be the number which results in a non-integer result.
Rahul@gurome wrote:(35^2 - 1)/k = (35 - 1)(35 + 1)/k = (34)(36)/k

We can clearly see that if k = 17, 12, 9 or 8, then (35^2 - 1)/k will give an integer value.
But if k = 16, then 35^2 - 1)/k will not give an integer value.

The correct answer is [spoiler](D)[/spoiler].
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Wed Sep 18, 2013 1:34 am

by Vinoth9132* » Thu Jul 31, 2014 12:45 am
D)16
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1