| Title: | Mathematics at DEC |
| Moderator: | RUSURE::EDP |
| Created: | Mon Feb 03 1986 |
| Last Modified: | Fri Jun 06 1997 |
| Last Successful Update: | Fri Jun 06 1997 |
| Number of topics: | 2083 |
| Total number of notes: | 14613 |
Hi...
A friend's son had an interesting problem set as homework.
First he was asked to calculate all twin primes between 0 and 100.
No problems here (3 & 5, 5 & 7, 11 & 13, etc)
Then he was asked to calculate the products and note anything
interesting about the series of numbers produced (15, 35, 143, etc)
The answer that he got back was that each product was the square of the
mean of the twin primes minus 1.
But one thing I observed was that with the exception of the first
product (15), each of products digits if summed until a single digit is
left, always results in 8. (3 + 5 = 8, 1 + 4 + 3 = 8, etc). Intrigued,
I even checked it for the twin primes 1000000009649 & 1000000009651,
the product of which is 1000000019300000093122499. And yes, summing the
digits produces 53, which of course sums to 8.
Is this a general rule for twin primes? Is there a proof?
Thanks & Regards,
Lawrie
| T.R | Title | User | Personal Name | Date | Lines |
|---|---|---|---|---|---|
| 1410.1 | HPSTEK::XIA | In my beginning is my end. | Wed Apr 03 1991 01:00 | 13 | |
re .0,
Me think Ya friend's son got a bad math teacher for it has nothing to
do with 'em being primes...
2
(n-1)(n+1) = n - 1
As to the second part, I tried a few example, and you are right. But I
have no clue as to why they are so or if there are any counterexamples.
I get nervous when people add primes...
Eugene
| |||||
| 1410.2 | JARETH::EDP | Always mount a scratch monkey. | Wed Apr 03 1991 06:52 | 21 | |
Re .1, .0:
> As to the second part, I tried a few example, and you are right. But I
> have no clue as to why they are so or if there are any counterexamples.
This one has a little to do with the fact that they are primes.
What is the remainder of the first number when divided by 9? It could
be 0, 1, 2, 3, 4, 5, 6, 7, or 8 -- except that it couldn't be 0, 3, or
6, because then it would be divisible by 3 and would not be prime
(unless the first number were exactly 3, which gives us the sole
exception -- the 3 and 5 pair). So the remainder of the first number
is 1, 2, 4, 5, 7, or 8. The second number is two greater than the
first, so it's corresponding remainders are 3, 4, 6, 7, 0, or 1.
Again, 3, 6, and 1 are not possible. So the pair of numbers has
remainders 2 and 4, 5 and 7, or 8 and 1. And 2*4 = 8, 5*7 = 35, and
8*1 = 8. The remainder of 35 when divided by 9 is 8, so the product of
each pair of twin primes, except 3*5, is 8 modulo 9.
-- edp
| |||||
| 1410.3 | ELIS::GARSON | V+F = E+2 | Wed Apr 03 1991 07:07 | 7 | |
re .*
On the second part, it is well known that all primes are of the form
6n�1 excepting 2 and 3. (The converse is not true.)
Thus the product is (6n-1)(6n+1) = 36n�-1 == -1 (mod 9) == 8 (mod 9).
QED.
| |||||
| 1410.4 | "digital roots" | CADSYS::COOPER | Topher Cooper | Wed Apr 03 1991 11:08 | 27 |
RE: .2 and .3
Implicit in the previous two responses is the well but not universally
known fact that repeatedly adding the digits in a number gives the
remainder of that number when divided by 9. To see this take the
number X:
abcdef
where a, b, c, d, e, and f are the 6 digits of the number. X therefore
equals:
a*100000 + b*10000 + c*1000 + d*100 + e*10 + f =
a*99999 + b*9999 + c*999 + d*99 + e*9 + a + b + c + d + e + f =
(a*11111 + b*1111 + c*111 + d*11 + e)*9 + (a+b+c+d+e+f)
Now the term on the left is 0 mod 9 so the term on the right -- the
sum of the digits -- will have the same remainder as X. Since it will
be smaller than X unless X has one digit, repeating the process will
reduce the value until it has 1 digit, which will be the remainder when
divided by 9 unless the result is 9, in which case the remainder is 0.
This is why casting out the 9's works -- it is a simple way to check
that the right relationship holds between the remainders of the input
terms and the output value of an arithmetic computation.
Topher
| |||||
| 1410.5 | thanks Topher, clear explanation | HANNAH::OSMAN | see HANNAH::IGLOO$:[OSMAN]ERIC.VT240 | Thu Apr 04 1991 13:10 | 7 |
Topher, thanks for presenting casting-out-9's like that. It's a good way to see "why it works". /Eric | |||||
| 1410.6 | Thanks everyone | MEO78B::HANSON | Resistance is useless | Thu Apr 04 1991 20:18 | 6 |
Hi...
Many thanks to all who responded. I've passed on the information to
those concerned.
Cheers Lawrie
| |||||