# A bit different from Goldbach's conjecture.

Discussion in 'Physics & Math' started by indianmath, Feb 27, 2012.

1. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
Captain Kremmen, U have seen the wrong thread in ask nrich it is actually "Is it known" of Ask nrich site not "Are these facts known" thread of ask nrich site?
regards.

Last edited: Feb 28, 2012

3. ### Captain KremmenAll aboard, me Hearties!Valued Senior Member

Messages:
12,738

I can't see how it's a reformulation of Golbach's conjecture.
If he wants to say that, he needs to show how you derive one from the other.

"Any odd number which is not a prime, except the number nine, is the sum of all its prime factors, plus other primes.
In this summation no number is used more than once."

Last edited: Feb 28, 2012

5. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
I told u in the summation primes should not be get repeated .for e.g.
25=5*5
25=5+17+3(I have taken 5 once since 5 can't be repeated in the summation)

regards.

Last edited: Feb 28, 2012

7. ### Captain KremmenAll aboard, me Hearties!Valued Senior Member

Messages:
12,738
I hope this isn't of use to codebreakers, otherwise you'll have the CIA or its equivalent knocking on your door.

8. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
"In this summation no prime number is used more than once."
Just add the red portion in ur statement. It would make a more clearer view then.

regards.

9. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
Captain Kremmen, How can this be used by codebreakers? Are u serious abt ur comment? I simply made a statement which is true & totally a mathematical work.
regards.

10. ### RJBeeryNatural PhilosopherValued Senior Member

Messages:
3,946
indianmath, your comments about being able to prove this are ambiguous, particularly at the NRICH link. Can you prove this mathematically or is it a pure conjecture at this point?

11. ### Captain KremmenAll aboard, me Hearties!Valued Senior Member

Messages:
12,738
Yes I am joking. But on the other hand, primes are used for making codes. It might help people to find primes if they can quickly discard non primes.
It could have uses in cryptography, but possibly to make codes rather than break them.

12. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
RJBeery, If Bertrand's theorem is true then my theorem is also true as u see after 9 the next number which comes into my theorem's context is 15 which i have shown in the statement & if u want to extend it more i.e for any number then except for 2,6 & 9 u will find no exception of my theorem.

regards.

Last edited: Feb 28, 2012
13. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
18=2*3*3
18=2+3+13(As there should not be any repetition in the summation so only one 3 has to be taken from the factors.)

regards.

14. ### rpennerFully WiredStaff Member

Messages:
4,447
Ah, that was the piece I needed.

Shorter, stronger claim:
"All natural numbers other than 1, 4, 6, 8, 9, or 22 can be partitioned into unique primes such that all of their prime factors are present in the partition."
1 can't be partitioned into primes
Any prime can only be partitioned one way into primes including its factors, i.e., into itself
4, 6, 8, 9, 22 can't be partitioned into unique primes once their prime factors are accounted for.
Here is an (updated) list of how some small composite numbers could be partitioned:
10 = ( 2 + 5 ) + ( 3 )
12 = ( 2 + 3 ) + ( 7 )
14 = ( 2 + 7 ) + ( 5 )
15 = ( 3 + 5 ) + ( 7 )
16 = ( 2 ) + ( 3 + 11 )
18 = ( 2 + 3 ) + ( 13 )
20 = ( 2 + 5 ) + ( 13 )
21 = ( 3 + 7 ) + ( 11 )
24 = ( 2 + 3 ) + ( 19 )
25 = ( 5 ) + ( 3 + 17 )
26 = ( 2 + 13 ) + ( 11 )
27 = ( 3 ) + ( 5 + 19 )
28 = ( 2 + 7 ) + ( 19 )
30 = ( 2 + 3 + 5 ) + ( 7 + 13 )

A more interesting question is, for each natural number, how many distinct partitions into unique primes that include all prime factors there are. Note that zero can be partitioned into the empty set, so it has more solutions than 1.

Last edited: Feb 28, 2012
15. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
I can give the min. value & it is one.

regards.

Last edited: Feb 29, 2012
16. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
Since the above is true then these are also true
1)If n be any even integer & the summation of its prime factors is odd then the odd number remaining would be a prime number &/or if not prime then if the above exceptions are subtracted from it then with minimum two exceptions that remaining odd number would give a prime number.

2)If n be any odd integer & the summation of its prime factors is even then the odd number remaining would be a prime number &/or if not prime then if the above exceptions are subtracted from it then with minimum two exceptions that remaining odd number would give a prime number.

regards.

17. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
Any counter example to the above statements?
regards.

18. ### RJBeeryNatural PhilosopherValued Senior Member

Messages:
3,946
indianmath, your last two statements have an "ad hoc" flavor to them; I get the impression that you made them after checking the first few dozen elements or so..?

I used to study number theory a bit and something that I didn't appreciate were conjectures that seemed to rely on statistical tendencies, as opposed to resting squarely upon deeper, hidden conceptual foundations.

Take Goldbach's Conjecture, for example: To find a counter-example we would have to produce a number n such that (x) and (n-x) are both composite for all x < n/2. The Prime Number Theorem states that there are roughly

$\frac{n}{ln(n)}$​

primes less than n. The "blind odds" of either (x) or (n-x) being composite are then

$(1 - (\frac{n}{n*ln(n)})^2)$​

and therefore the "blind odds" of finding a counterexample to Goldbach's Conjecture for all x < n/2 are roughly

$(1 - ({\frac{n}{n*ln(n)}})^2)^{\frac{n}{2}}$​

At n = 100, this number is only 9% and at 10000 this number drops to $1.77*10^{-26}$! Therefore, Goldbach's Conjecture could very well be true solely due to statistical curiosities rather than being indicative of any fundamental law...

19. ### Captain KremmenAll aboard, me Hearties!Valued Senior Member

Messages:
12,738
I agree that indianmath is over-confident that there are no counter-examples.
To do that, he would need to find a proof.
Nevertheless, no-one has yet shown that his idea is not new, or that it is wrong. So it is very interesting.

@Indianmath
I get the feeling for some reason that you are a young person still in education.
What stage of education are you at?

20. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
I'm not over-confident I'm saying it confidently that since all the above things are true therefore
" Any natural number except (4, 6 & certain prime numbers ) can be expressed as summations of at least Two distinct primes".

I think this statement proves Goldbach's conjecture also side by side.

regards.

Last edited: Feb 29, 2012
21. ### Captain KremmenAll aboard, me Hearties!Valued Senior Member

Messages:
12,738
Have you got a mathematical proof for that.
So far you have asked for exceptions.
As you know, that is not a proof.

You seem very confident that it will never fail at a higher number.
What gives you that confidence?
The next number it fails at could be very high.

Up to what number have you checked?
Or have you got a proof that it will never fail?

Last edited: Feb 29, 2012
22. ### indianmathRajesh BhowmickRegistered Senior Member

Messages:
104
It will never fail & I didn't asked for any counter examples of the post of my last statement made.
regards.

23. ### Captain KremmenAll aboard, me Hearties!Valued Senior Member

Messages:
12,738
That's fine. Let's not argue.
I could be wrong saying that you need to provide a mathematical proof in order to say there are no further counterexamples.
Or perhaps you already have, and I didn't catch it.

I'll leave it to Rpenner.
He understands this stuff far better than I do.
If he doesn't think there is a problem, there probably isn't.

Personally, I would wonder why there are exceptions at 9 and 22, and then no further exceptions.
I would expect more. Not sure why.

Even if there were more exceptions, that would not make your idea less interesting.
It would provide a new series of numbers for people to ponder on.

Last edited: Mar 1, 2012