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

Redeem

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.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions
Start free 5-day trial
Read 559 reviewsTarget Test Prep

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

number theory

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
Legendary Member
Posts: 527
Joined: Thu May 01, 2008 12:06 am
Thanked: 7 times

Re: number theory

by real2008 » Thu Jul 23, 2009 10:44 am
priyankagumber wrote:Find the number of possible values of integer ‘x’ such that 41^n when divided by ‘x’ leaves 1 as the remainder. (‘n’ is any prime number greater than 5)
Is the answer 8? I have one doubt.... Is it needed that 'n' to be prime number greater than 5 but not any positive integer?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 157
Joined: Tue Oct 07, 2008 5:47 am
Thanked: 3 times

by PussInBoots » Fri Jul 24, 2009 11:12 pm
This cannot be on GMAT. 41 ^ 7 -1 vs 41 ^ 11 - 1 have different divisors. Only answers of some f-on of n would be correct. That'd take more than 3 minutes to solve.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 113
Joined: Thu Jul 16, 2009 11:23 am
Thanked: 15 times
GMAT Score:730

by prindaroy » Sat Jul 25, 2009 12:00 am
That's certainly not a GMAT question. I don't know where you're pulling these questions from. Anyways, the number of divisors of 41^n = n+1, so for numbers that have a remainder of 1, the answer is n .
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 157
Joined: Tue Oct 07, 2008 5:47 am
Thanked: 3 times

by PussInBoots » Sat Jul 25, 2009 11:47 am
prindaroy wrote:That's certainly not a GMAT question. I don't know where you're pulling these questions from. Anyways, the number of divisors of 41^n = n+1, so for numbers that have a remainder of 1, the answer is n .
Wrong

41^ 2 = 1681

10, 20, 40, 80, 2, 5...
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1