0
   

Mathematical puzzle

 
 
Reply Sat 21 Feb, 2015 12:28 am
Select a 3 digit number and repeat the digits eg 713 becomes 713,713.

Divide the 6 digit number by 7 then by 11 then by 13 and be amazed at the result long enough to ask yourself why then answer this question:

Are all prime numbers above 5 one either side of a number divisible by 6?
 
View best answer, chosen by ascribbler
Kolyo
 
  1  
Reply Sat 21 Feb, 2015 06:11 am
@ascribbler,
ascribbler wrote:

Are all prime numbers above 5 one either side of a number divisible by 6?


Do you mean: are they all either one more or else one less than some multiple of 6?

Yes, they are.
ascribbler
 
  1  
Reply Sat 21 Feb, 2015 06:42 am
@Kolyo,
Quote:
Yes, they are.


How did you arrive at that extraordinary conclusion (and what of 7,11 and 13)?
Kolyo
 
  2  
Reply Sat 21 Feb, 2015 06:59 am
@ascribbler,
I'll get to the 7,11,13 problem in a minute...

First things first...

============

Claim:
Every prime number greater than 5 is either one less or one more than some multiple of 6.


Proof:
------
Consider any prime number "n" which is greater than 5.
Let "r" be the remainder when you divide n by 6.
Let "q" be the whole-number quotient when you divide n by 6.

Note that r is one of the following numbers: 0,1,2,3,4 or 5.

Well, r can't be even, because then n would also be even and could not be prime.
(r even => n=r+6q even)

Also, r can't be 3, because then n would be divisible by 3.

That means r=1 or 5.

If r=1, then n=6q+1 is one more than a multiple of 6.
If r=5, then n=6(q+1)-1 is one less than a multiple of 6.
0 Replies
 
Kolyo
  Selected Answer
 
  3  
Reply Sat 21 Feb, 2015 07:06 am
@ascribbler,
ascribbler wrote:

Select a 3 digit number and repeat the digits eg 713 becomes 713,713.

Divide the 6 digit number by 7 then by 11 then by 13 and be amazed at the result long enough to ask yourself why then answer this question:


If you divide "713,713" by 7, then by 11, then by 13, you will get "713" as your answer.

If you divide "abc,abc" by 7, then by 11, then by 13 (where a,b and c are arbitrary digits) you will get "abc" as your answer.
That's because "abc,abc" = 1,001 * "abc". And 1001 = 7 * 11 * 13.
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
Do I make the mistake? - Question by tetupioxi
 
  1. Forums
  2. » Mathematical puzzle
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 4.36 seconds on 12/21/2024 at 08:46:05