hard math problem!

Reply Mon 3 Nov, 2008 06:12 am
Find, with proof, the largest positive integer k with the following property:
There exists a positive number N such that N is divisible by all but three of the
integers 1, 2, 3, . . . , k, and furthermore those three integers (that don’t divide N)
are consecutive
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 0 • Views: 1,224 • Replies: 1
No top replies

Reply Tue 4 Nov, 2008 02:32 am
For N to be divisible by n, but not by any integer less than n, N must be prime or a power. Therefore, the three consecutive numbers must be a combination of primes and powers (x^y).

Given three consecutive integers, one is divisible by 3. Therefore, one of the consecutive numbers must be a power of the form (3x)^y.

We need to consider consecutive integers of the forms:
power, power, power
power, power, prime
power, prime, power
prime, power, power (7, 8, 9 is an example)
prime, power, prime

That's as far as I can go. My guess is k=13, and the consecutive numbers are 7, 8, and 9.
0 Replies

Related Topics

Amount of Time - Question by Randy Dandy
Statistics - Question by ekkline
Math of infinity - Discussion by dalehileman
Probability Question. - Discussion by babemomlover
The Curious Tail Of The Dog - Discussion by ekename
equilateral triangle problem beginner - Question by TooFriendly112
  1. Forums
  2. » hard math problem!
Copyright © 2021 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.05 seconds on 06/13/2021 at 04:54:42