



Thread Tools  Display Modes 
07162008, 06:27 PM  #26 
Scooby Specialist
Member#: 34931
Join Date: Apr 2003
Chapter/Region:
TriState
Location: Lets have a war!
Vehicle:. Trump could use the money! 

07162008, 06:30 PM  #27 
Scooby Specialist
Member#: 42714
Join Date: Sep 2003
Chapter/Region:
TriState
Location: Apalachin, NY
Vehicle:'07 BMW 335i E90 
Ok, I'm going with 2:
45 > 15, 9, 5, 3 75 > 25, 15, 5, 3 
07172008, 01:19 AM  #28 
Scooby Specialist
Member#: 65609
Join Date: Jul 2004
Chapter/Region:
SCIC
Location: <3s me some SCIC.


07172008, 01:21 AM  #29 
Scooby Specialist
Member#: 65609
Join Date: Jul 2004
Chapter/Region:
SCIC
Location: <3s me some SCIC.

SOLUTION SPOILER
Ok, I started thinking about the problem if you add the condition that it has to be distinct factors and you allow 1 to be a factor.That problem could then be restated as follows: How many integers less than 100 can be expressed as the product of two odd prime numbers. Since the number itself and 1 are ALWAYS going to be factors and we can't have more than two prime factors then we just need the other two factors to be prime. I'm still at a loss at how to do the problem that I posed though. Last edited by Physics Junkie; 07172008 at 05:11 AM. 
07172008, 01:28 AM  #30  
Scooby Specialist
Member#: 65609
Join Date: Jul 2004
Chapter/Region:
SCIC
Location: <3s me some SCIC.

Quote:
Last edited by Physics Junkie; 07172008 at 04:18 AM. 

07172008, 04:14 AM  #31 
Scooby Guru
Member#: 51940
Join Date: Jan 2004
Chapter/Region:
NESIC
Location: Brighton, Ma
Vehicle:2001 White 
wat??

07172008, 04:44 AM  #32  
Scooby Specialist
Member#: 65609
Join Date: Jul 2004
Chapter/Region:
SCIC
Location: <3s me some SCIC.

SOLUTION SPOILER
Quote:
This is essentially counting the combinations of different factors you could make from its prime factorization. You add 1 because you need to count the fact that you can raise any exponent to the power of 0. So now we know that we are looking for numbers from 1 to 99 that are the product of two distinct prime numbers that are ODD. So we can eliminate 2 even though it is prime(pardon the pun). 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, and we stop there because the next prime is 37 and 3*37 > 100. So now our question is how many unique pairs of prime numbers can we pick from this list that when multiplied are less than 100. Here is where it becomes a turn the crank problem. NINE can be made with the number 3, FIVE can be made with the number 5(excluding 3*5 since we already counted that with 3), and TWO can be made with the number 7. So our result is 9+5+2 = 16 numbers so far. But we forgot(read below). 15, 21, 33, 39, 51, 57, 69, 87, 93 35, 55, 65, 85, 95 77, 91 So yay all of our answers so far are unique. But we forgot one thing. What about prime*(prime^2) or prime*(prime^3)? Now it's more of a "turn the crank" problem than before. 3*(3^2) = 27. The factors are 1, 3, 9, 27 That's the one we left out. We can't do prime*another_prime^2 because then we have more than 4 factors. ****. This method sucks. There has to be some way to do this easily in math beyond my understanding. So the question doesn't ask for distinct factors and that's so that we can include the last #%*&@&!!&%# of an element: 27. Last edited by Physics Junkie; 07172008 at 05:12 AM. 

07172008, 04:56 AM  #33 
Scooby Specialist
Member#: 82378
Join Date: Mar 2005
Chapter/Region:
South East
Vehicle:< Hot Donuts Now 
Eleventy.

07172008, 05:09 AM  #34 
Scooby Specialist
Member#: 65609
Join Date: Jul 2004
Chapter/Region:
SCIC
Location: <3s me some SCIC.

MPRZIV/Capt Crunch, is there a better way than this? Something to do with moduli counting perhaps?

07172008, 05:15 AM  #35 
Scooby Specialist
Member#: 65609
Join Date: Jul 2004
Chapter/Region:
SCIC
Location: <3s me some SCIC.


07172008, 11:38 AM  #36  
Scooby Specialist
Member#: 2818
Join Date: Nov 2000
Chapter/Region:
MAIC
Location: Pittsburgh, PA
Vehicle:2000 2.5RS 
Quote:
1 2 3 6  four distinct factors 1 2 4 8  four distinct factors 1 2 5 10  four distinct factors As for my background, I have a BS in CS. 

10062009, 10:30 PM  #37 
Scooby Newbie
Member#: 176730
Join Date: Apr 2008
Chapter/Region:
TXIC
Location: The Land of Sugar

So I'm studying for the GMAT right now and came across this thread doing a search for "GMAT". Even though no one here probably cares anymore, I just thought I'd throw it out there that the GMAC uses the word distinct differently than many people here are using it. The GMAC uses it in the context of "How many distinct prime factors does 36 have?" The answer is 2 (2 and 3). If the question was asked about the number 72, the answer would also be the exact same. I seriously doubt any GMAT or SAT question would ask the original question in the title without specifying that they are looking for distinct prime factors, not just distinct factors. It would be way too cumbersome. Assuming that's the case, the least possible value of a number with 4 distinct prime factors is a number divisible by 2,3,5, and 7, which is 210. So the answer is 0 numbers less than 100 have 4 distinct prime factors.

Thread Tools  
Display Modes  


Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
FS: 4 Falken rt615 with less than 100 miles on them  Speedelements  TXIC Private Classifieds  3  06222009 03:43 AM 
stock 04 wrx flywheel with less than 100 miles  imprezaclipse  New England Impreza Club Forum  NESIC  0  01212004 08:36 PM 
stock 04 fly wheel less than 100 miles  imprezaclipse  Private 'For Sale' Classifieds  0  01212004 08:31 PM 
2004 EJ20 Swap Less Than 100 miles  Imprezd  Private 'For Sale' Classifieds  15  01022004 11:46 AM 
FS: Set 205/5516 RE92 tires with less than 100 miles  Rio2000BE  Legacy Forum  9  11082002 06:40 PM 