Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.

See classes
Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

Newsweek Readers’ Choice Awards 2026 winner: Target Test Prep, #1 Test Prep

Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.

★★★★★5.0563 reviews
GMATLiveTeachStarts Nov 22
Josh Braslow, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Josh Braslow, 20+ years in test prep

Nov 22 · Josh Braslow
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemandStart anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

EXECUTIVE ASSESSMENT

with

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget Test Prep
GMATOnDemandStart anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

24

Expert replies
by goyalsau » Wed Jan 05, 2011 5:18 am
How many natural numbers less than 100 when squared and then divided by 24 leave a remainder of 1?
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Join the discussion
Source: — Problem Solving |

by arora007 » Wed Jan 05, 2011 5:40 am
n^2 =(24x + 1) where x is an integer.

(n^2 -1) = 24x

(n+1)(n-1) =24x
1/thus n has to be an odd number
2/ either n+1 or n-1 should be a multiple of 3
now start plugging in numbers... we for sure know

n=1
n=5
n=7

n=13
n=17
n=19

n=23
n=25
n=29


now we see the repitition
as
n=31
n=35
n=37

thus we should have 30 natural numbers....

I dont know my answer... but i hope my logic is correct.
I know there should be a better answer!!
https://www.skiponemeal.org/
https://twitter.com/skiponemeal
Few things are impossible to diligence & skill.Great works are performed not by strength,but by perseverance

pm me if you find junk/spam/abusive language, Lets keep our community clean!!
Join the discussion

by goyalsau » Wed Jan 05, 2011 6:05 am
arora007 wrote:n^2 =(24x + 1) where x is an integer.

(n^2 -1) = 24x

(n+1)(n-1) =24x
1/thus n has to be an odd number
2/ either n+1 or n-1 should be a multiple of 3
now start plugging in numbers... we for sure know

n=1
n=5
n=7

n=13
n=17
n=19

n=23
n=25
n=29


now we see the repitition
as
n=31
n=35
n=37

thus we should have 30 natural numbers....

I dont know my answer... but i hope my logic is correct.
I know there should be a better answer!!
Even i did the same way, :lol: :lol: But my series was.
1
5
7

11
13
17
19

23
25
29

31
35
37

41
43
47
49

53
55
59

61
65
67

71
73
77
79

83
85
89

91
95
97


I formed this series with the similarity in the first few number of the series.
Like difference between 1 to 5 is 4
difference between 5 to 7 is 2
again 7 to 11 is 4

like this i formed the series and checked it for the first new number as i remember the square of them. but the problem is answer that i am getting is 33 while the OA is 32, Now i don't think it will be valid do the square of all the number to check..
There is a pattern as well 1 to 10 - 3 numbers
11 to 20 - 4 numbers
21 to 30 - 3 numbers.
31 to 40 - 3 numbers.
again 41 to 50 - 4 numbers ....

Please suggest what i am doing wrong..............
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Join the discussion

by anshumishra » Wed Jan 05, 2011 6:12 am
arora007 wrote:n^2 =(24x + 1) where x is an integer.

(n^2 -1) = 24x

(n+1)(n-1) =24x
1/thus n has to be an odd number
2/ either n+1 or n-1 should be a multiple of 3
now start plugging in numbers... we for sure know

n=1
n=5
n=7

n=13
n=17
n=19

n=23
n=25
n=29


now we see the repitition
as
n=31
n=35
n=37

thus we should have 30 natural numbers....

I dont know my answer... but i hope my logic is correct.
I know there should be a better answer!!
arora007.
Your method is right.
Also, you can see the pattern it follows is 6x+1 or 6x-1
So, the number should be = (100/6)*2 = 16*2 = 32
Thanks
Anshu

(Every mistake is a lesson learned )
Join the discussion

by anshumishra » Wed Jan 05, 2011 6:37 am
goyalsau wrote:
arora007 wrote:n^2 =(24x + 1) where x is an integer.

(n^2 -1) = 24x

(n+1)(n-1) =24x
1/thus n has to be an odd number
2/ either n+1 or n-1 should be a multiple of 3
now start plugging in numbers... we for sure know

n=1
n=5
n=7

n=13
n=17
n=19

n=23
n=25
n=29


now we see the repitition
as
n=31
n=35
n=37

thus we should have 30 natural numbers....

I dont know my answer... but i hope my logic is correct.
I know there should be a better answer!!
Even i did the same way, :lol: :lol: But my series was.
1
5
7

11
13
17
19

23
25
29

31
35
37

41
43
47
49

53
55
59

61
65
67

71
73
77
79

83
85
89

91
95
97


I formed this series with the similarity in the first few number of the series.
Like difference between 1 to 5 is 4
difference between 5 to 7 is 2
again 7 to 11 is 4

like this i formed the series and checked it for the first new number as i remember the square of them. but the problem is answer that i am getting is 33 while the OA is 32, Now i don't think it will be valid do the square of all the number to check..
There is a pattern as well 1 to 10 - 3 numbers
11 to 20 - 4 numbers
21 to 30 - 3 numbers.
31 to 40 - 3 numbers.
again 41 to 50 - 4 numbers ....

Please suggest what i am doing wrong..............
The series you have written is follows 6x+1 pr 6x-1 (AND n=1 is not valid otherwise n-1 = 0 which is one of the factor).
Hence instead of 33 it is 32.
here is how you calculate it => k = 100/6 = 16 (so, each k+1 and k-1 will have 16 values, total 32).
Thanks
Anshu

(Every mistake is a lesson learned )
Join the discussion

by arora007 » Wed Jan 05, 2011 6:44 am
anshumishra wrote:
arora007 wrote:n^2 =(24x + 1) where x is an integer.

(n^2 -1) = 24x

(n+1)(n-1) =24x
1/thus n has to be an odd number
2/ either n+1 or n-1 should be a multiple of 3
now start plugging in numbers... we for sure know

n=1
n=5
n=7

n=13
n=17
n=19

n=23
n=25
n=29


now we see the repitition
as
n=31
n=35
n=37

thus we should have 30 natural numbers....

I dont know my answer... but i hope my logic is correct.
I know there should be a better answer!!
arora007.
Your method is right.
Also, you can see the pattern it follows is 6x+1 or 6x-1
So, the number should be = (100/6)*2 = 16*2 = 32
Anshu, well... i missed 11 in my calculations...
and as per saurabh's brute-force method the count is 33,
32 is off the track!
I hope there is a simpler more accurate way!
https://www.skiponemeal.org/
https://twitter.com/skiponemeal
Few things are impossible to diligence & skill.Great works are performed not by strength,but by perseverance

pm me if you find junk/spam/abusive language, Lets keep our community clean!!
Join the discussion

by anshumishra » Wed Jan 05, 2011 6:58 am
yes, my fault . 1 is a valid solution.
However besides that the method is not terrible.
6x+-1 less than 100 , where x is integer
quite straight foward.
arora007 wrote:
anshumishra wrote:
arora007 wrote:n^2 =(24x + 1) where x is an integer.

(n^2 -1) = 24x

(n+1)(n-1) =24x
1/thus n has to be an odd number
2/ either n+1 or n-1 should be a multiple of 3
now start plugging in numbers... we for sure know

n=1O
n=5
n=7

n=13
n=17
n=19

n=23
n=25
n=29


now we see the repitition
as
n=31
n=35
n=37

thus we should have 30 natural numbers....

I dont know my answer... but i hope my logic is correct.
I know there should be a better answer!!
arora007.
Your method is right.
Also, you can see the pattern it follows is 6x+1 or 6x-1
So, the number should be = (100/6)*2 = 16*2 = 32
Anshu, well... i missed 11 in my calculations...
and as per saurabh's brute-force method the count is 33,
32 is off the track!
I hope there is a simpler more accurate way!
Thanks
Anshu

(Every mistake is a lesson learned )
Join the discussion

by anshumishra » Wed Jan 05, 2011 7:06 am
Also, the only reason that 1 is treated separately is that sequence 6x+-1 will also include -1 when x=0.
Thanks
Anshu

(Every mistake is a lesson learned )
Join the discussion

by goyalsau » Wed Jan 05, 2011 9:12 am
anshumishra wrote:Also, the only reason that 1 is treated separately is that sequence 6x+-1 will also include -1 when x=0.
so answer should be 33.
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Join the discussion

by anshumishra » Wed Jan 05, 2011 10:10 am
goyalsau wrote:
anshumishra wrote:Also, the only reason that 1 is treated separately is that sequence 6x+-1 will also include -1 when x=0.
so answer should be 33.
Yes !
Thanks
Anshu

(Every mistake is a lesson learned )
Join the discussion