yet another 'proof' of the legendary conjecture - Page 3

guptadeva · 2017-12-29, 23:39

Quote:

Originally Posted by science_man_88

Two word come to mind pigeonhole priciple

please elaborate how the pigeonhole principle may be applied in order to prove the conjecture ...
i am not able to see that clearly - maybe i am blind ?

Batalov · 2017-12-29, 23:40

That's a nice one. Thanks, guptadeva!

For the benefit of the people who have trouble with inequalities:
When confused, try to go from abstract to concrete.

Example: why is the highlighted error above an error?
Here is why: consider a concrete similar argument.
Predicates: a >= 7, b >= 6.
Does it follow that a-b >= 1? Of course not (e.g. take a=b=10; take a=10, b=100, etc)

Here is how the correct reasoning could flow:
Predicates: a >= 7, b <= 6.
Conclusion: a-b >= 1. This argument is correct.

guptadeva · 2017-12-30, 00:10

Quote:

Originally Posted by robtaylor501

... I'm not ready just yet to change my definitions or notation ...

there is really no need doing that !
i really like the style and presentation on your blog.
the translation into some mathematical formalism was just a necessity for me to better understand your concepts and ideas ...

science_man_88 · 2017-12-30, 00:37

Quote:

Originally Posted by guptadeva

please elaborate how the pigeonhole principle may be applied in order to prove the conjecture ...
i am not able to see that clearly - maybe i am blind ?

Divisibility on any arithmetic progression is governed by it. Take the first r entries in any arithmetic progression, either r divides into one of them, or it divide into none of the values in the progression. It can then be generalized to be univariate polynomial remainder theorem. Even Euler's generalized version of Fermat's theorem can be deduced from it. Okay, it's general remainder.

robtaylor501 · 2017-12-30, 02:22

Quote:

Originally Posted by guptadeva

there is really no need doing that !
i really like the style and presentation on your blog.
the translation into some mathematical formalism was just a necessity for me to better understand your concepts and ideas ...

Thank you! I enjoy the blog. It's a good way to at least get ideas out into the world. 10metreh's counterexample still has me floored. Now I'm wondering if there is any way to calculate a lower bound on the number of primes needed when accommodating sets. I guess the question isn't as valuable, as 10metreh shows perfect accommodations with less than pi(x)+2 primes exist, thus throwing my inequalities out the window and also throwing the takeaways on Legendre's, etc. out the window. Moreover, (what I thought was) a nice philosophical takeaway goes out the window, as if that "shape" did in fact perfectly accommodate all set sizes and we let x tend to infinity, then the end result would be the layout of the set of integers, meaning all numbers were arranged in a perfect accommodation. It had a nice zen feel to it. It made sense. Oh well. C'est la vie.

These prime numbers! So unruly.

science_man_88 · 2017-12-30, 02:26

Quote:

Originally Posted by robtaylor501

Thank you! I enjoy the blog. It's a good way to at least get ideas out into the world. 10metreh's counterexample still has me floored. Now I'm wondering if there is any way to calculate a lower bound on the number of primes needed when accommodating sets. I guess the question isn't as valuable, as 10metreh shows perfect accommodations with less than pi(x)+2 primes exist, thus throwing my inequalities out the window and also throwing the takeaways on Legendre's, etc. out the window. Moreover, (what I thought was) a nice philosophical takeaway goes out the window, as if that "shape" did in fact perfectly accommodate all set sizes and we let x tend to infinity, then the end result would be the layout of the set of integers, meaning all numbers were arranged in a perfect accommodation. It had a nice zen feel to it. It made sense. Oh well. C'est la vie.

These prime numbers! So unruly.

I think it goes back to post 6. That's because unlike part of what I stupidly just said, the pigeonhole principle, doesn't gaurantee that same remainder will be 0. I think you should use:

$\phi(n) + \Omega(n)$ where phi is Euler's totient function, and Omega is prime factors counted once each.

guptadeva · 2017-12-30, 05:55

Quote:

Originally Posted by robtaylor501

These prime numbers! So unruly.

yet there is order in the chaos ... search and you will find ...

guptadeva · 2017-12-30, 10:20

Quote:

Originally Posted by robtaylor501

Thank you! I enjoy the blog. It's a good way to at least get ideas out into the world. 10metreh's counterexample still has me floored. Now I'm wondering if there is any way to calculate a lower bound on the number of primes needed when accommodating sets. I guess the question isn't as valuable, as 10metreh shows perfect accommodations with less than pi(x)+2 primes exist, thus throwing my inequalities out the window and also throwing the takeaways on Legendre's, etc. out the window. Moreover, (what I thought was) a nice philosophical takeaway goes out the window, as if that "shape" did in fact perfectly accommodate all set sizes and we let x tend to infinity, then the end result would be the layout of the set of integers, meaning all numbers were arranged in a perfect accommodation. It had a nice zen feel to it. It made sense. Oh well. C'est la vie.

These prime numbers! So unruly.

ok ... i will give you some hopefully fruitful hints:

in order to find an expression or inequality for your 'accomodation lemma' you really do not need to consider perfect accomodations for all different arrangements.
it is sufficient to consider perfect accomodations of the actual arrangements for/of the sets of all odd numbers between n^2 and (n+1)^2 for increasing n ...
if you start to see a pattern in these arrangements you would then maybe be able to find a form of the general 'shape' (we really need a better word for that) and then try to apply induction from there

you could also consider taking one step back and include the prime 2 and all even numbers back into your considerations

another approach could be to succesively sieve all numbers which can be accomodated by the primes 2,3,5,... out from [n^2, (n+1)^2] and see if you might be able to start to see some pattern in the sets remaining ...

alternatively you could also start with a proof of the oppermann conjecture instead

finally you could also step out of the box and attempt to find some new relation or pattern among the prime numbers themself

guptadeva · 2017-12-30, 10:48

Quote:

Originally Posted by science_man_88

I think it goes back to post 6. That's because unlike part of what I stupidly just said, the pigeonhole principle, doesn't gaurantee that same remainder will be 0. I think you should use:

$\phi(n) + \Omega(n)$ where phi is Euler's totient function, and Omega is prime factors counted once each.

honestly thanks for your suggestion ...

your mind seems to be as twisted or convoluted as the prime numbers are spread among the natural numbers

science_man_88 · 2017-12-30, 12:55

Quote:

Originally Posted by guptadeva

honestly thanks for your suggestion ...

your mind seems to be as twisted or convoluted as the prime numbers are spread among the natural numbers

Well the prime numbers above 3 are in one of 2 arithmetic progressions with constant difference 6.

guptadeva · 2017-12-30, 13:21

Quote:

Originally Posted by science_man_88

Well the prime numbers above 3 are in one of 2 arithmetic progressions with constant difference 6.

well ... so far so good
do you happen to know some necessary and sufficient condition for a number to be a prime - other than a sieve ?
a simple unconditional deterministic primality test would be fine

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Claimed proof of the ABC conjecture (Zha, 2009)	R.D. Silverman	Math	6	2019-04-22 00:03
Collatz Conjecture Proof	Steve One	Miscellaneous Math	21	2018-03-08 08:18
The Beal Conjecture Proof	Arxenar	Miscellaneous Math	1	2013-09-07 09:59
A proof for the Twin Prime Conjecture	Carl Fischbach	Miscellaneous Math	7	2009-06-24 05:52
Proof of Goldbach Conjecture	vector	Miscellaneous Math	5	2007-12-01 14:43

2017-12-29, 23:40	#24
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 89·113 Posts	That's a nice one. Thanks, guptadeva! For the benefit of the people who have trouble with inequalities: When confused, try to go from abstract to concrete. Example: why is the highlighted error above an error? Here is why: consider a concrete similar argument. Predicates: a >= 7, b >= 6. Does it follow that a-b >= 1? Of course not (e.g. take a=b=10; take a=10, b=100, etc) Here is how the correct reasoning could flow: Predicates: a >= 7, b <= 6. Conclusion: a-b >= 1. This argument is correct.