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 →

number properties

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 1084
Joined: Fri Apr 15, 2011 2:33 pmFollowed by: 21 members
Thanked: 158 times
by pemdas » Fri Nov 18, 2011 10:24 pm
For all positive EVEN integers N, the function F(N) is defined to be the product of all the even integers from 6 to N, inclusive. If K is the smallest prime factor of H(74)+1, then K is

(A) between 1 and 3
(B) between 3 and 17
(C) between 10 and 24
(D) between 20 and 37
(E) greater than 37

ANS: after
Success doesn't come overnight!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 amFollowed by: 21 members
Thanked: 230 times

by shankar.ashwin » Fri Nov 18, 2011 10:34 pm
H(74) = 6*8*10*12*......*74
= (2*3)(2*4)(2*5)(2*6)*.....(2*37)
= 2^35(3*4*5*......*37)
= 2^34 (2*3*4*5....*37)
= 2^34 (37!)

So H(37)+1 = (2^34)*37!+1

(2^34)*37! - Highest prime of this expression would be 37.

(2^34)(37!)+1 will have a prime factor greater than 37

SO, Smallest prime factor would be > 37. E IMO
Last edited by shankar.ashwin on Fri Nov 18, 2011 11:08 pm, edited 2 times in total.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 1084
Joined: Fri Apr 15, 2011 2:33 pmFollowed by: 21 members
Thanked: 158 times

by pemdas » Fri Nov 18, 2011 10:45 pm
if i'm not misapplying the distributive rule can be enforced only for the summation
here's the product, hence 2*(3*4*5*6...*37) is not the same as 6*8*10*12 ... but rather is equivalent to 6*4*5*...
agree?
shankar.ashwin wrote:H(74) = 6*8*10*12*......*74
= 2*(3*4*5*6*.....*37)
= 1*2*3*4*5*......*37
= 37!

So H(37)+1 = 37!+1

SO, Smallest prime factor would be > 37. E IMO
Success doesn't come overnight!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 amFollowed by: 21 members
Thanked: 230 times

by shankar.ashwin » Fri Nov 18, 2011 10:57 pm
Oh my!! Terrible mistake.. Blunder!! Let me correct my post :)
pemdas wrote:if i'm not misapplying the distributive rule can be enforced only for the summation
here's the product, hence 2*(3*4*5*6...*37) is not the same as 6*8*10*12 ... but rather is equivalent to 6*4*5*...
agree?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 1084
Joined: Fri Apr 15, 2011 2:33 pmFollowed by: 21 members
Thanked: 158 times

by pemdas » Sun Nov 20, 2011 3:14 pm
@Shankar, another modification of this question could start from 10 as well, and then you would loose factorial advantage (available here for the previous numbers allow 1*2*3=6)

anymore approaches?
Success doesn't come overnight!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 amFollowed by: 21 members
Thanked: 230 times

by shankar.ashwin » Sun Nov 20, 2011 8:53 pm
I think that would be > than 37 as well, because prime numbers less than 10 are 2,5 and 7 and these would appear in (2,10 and 14) respectively.
Whats the OA btw?
pemdas wrote:@Shankar, another modification of this question could start from 10 as well, and then you would loose factorial advantage (available here for the previous numbers allow 1*2*3=6)

anymore approaches?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 1084
Joined: Fri Apr 15, 2011 2:33 pmFollowed by: 21 members
Thanked: 158 times

by pemdas » Sun Nov 20, 2011 11:53 pm
OA is E :) This is my first topic on BTG and it's not a prep. company question; i have made this up to check myself. Thanks for contributing, I have a different solution which factors 2 out of all even numbers (2^35)*(3,4...37). Alternatively for 10 -> (2^33)*(5,6,7,8...37). The idea is the same as that sounded in your post...
Success doesn't come overnight!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1