mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2016-09-08, 18:43   #67
Godzilla
 
Godzilla's Avatar
 
May 2016

2428 Posts
Default

I have found that.

<br />
<br />
\frac{\sqrt{2178 * (p1*p2-9…9)}}{\sqrt{\frac{p1*p2}{22}}}

es.

<br />
<br />
\frac{\sqrt{2178 * (30021-9999)}}{\sqrt{\frac{30021}{22}}} =\sim 22 \sqrt{\frac{660726}{10007}} = \sim 22\sqrt{66} = 178,7..

22\sqrt{66} = 178,7 the number 22 is static , and if i catch the divisors of 66 i will found the prime number factor.

Is this possible ?
Godzilla is offline   Reply With Quote
Old 2016-09-08, 19:16   #68
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

Quote:
Originally Posted by Godzilla View Post
I have found that.

<br />
<br />
\frac{\sqrt{2178 * (p1*p2-9…9)}}{\sqrt{\frac{p1*p2}{22}}}

es.

<br />
<br />
\frac{\sqrt{2178 * (30021-9999)}}{\sqrt{\frac{30021}{22}}} =\sim 22 \sqrt{\frac{660726}{10007}} = \sim 22\sqrt{66} = 178,7..

22\sqrt{66} = 178,7 the number 22 is static , and if i catch the divisors of 66 i will found the prime number factor.

Is this possible ?
<br />
<br />
\frac{\sqrt{2178 * (p1*p2-\underbrace{9\ldots9}_{\text{\normalsize logint(p1*p2,10)}}}}{\sqrt{\frac{p1*p2}{22}}} might be nice to note how many 9's there are. edit:of course we can always square it and then reduce it as well.

Last fiddled with by science_man_88 on 2016-09-08 at 19:18
science_man_88 is offline   Reply With Quote
Old 2016-09-08, 19:29   #69
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

I just want to make sure I understand what you're doing here. You're proposing untested formulas as lower and/or upper bounds on certain undefined classes of semiprimes, using strings of symbols (9...9) which you have not defined.
CRGreathouse is offline   Reply With Quote
Old 2016-09-08, 20:14   #70
Godzilla
 
Godzilla's Avatar
 
May 2016

2×34 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
I just want to make sure I understand what you're doing here. You're proposing untested formulas as lower and/or upper bounds on certain undefined classes of semiprimes, using strings of symbols (9...9) which you have not defined.

I thought maybe you know better the subject which I am discussing and that you can help me to understand

Last fiddled with by Godzilla on 2016-09-08 at 20:15
Godzilla is offline   Reply With Quote
Old 2016-09-08, 20:26   #71
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
<br />
<br />
\frac{\sqrt{2178 * (p1*p2-\underbrace{9\ldots9}_{\text{\normalsize logint(p1*p2,10)}})}}{\sqrt{\frac{p1*p2}{22}}} might be nice to note how many 9's there are. edit:of course we can always square it and then reduce it as well.
I think my annoyance with it is that you're obfuscating it so well you don't see that it can be simplified:

<br />
<br />
\frac{\sqrt{2178 * (p1*p2-\underbrace{9\ldots9}_{\text{\normalsize logint(p1*p2,10)}})}}{\sqrt{\frac{p1*p2}{22}}}  = \frac{\sqrt{2178} * \sqrt{(p1*p2-\underbrace{9\ldots9}_{\text{\normalsize logint(p1*p2,10)}})}}{\sqrt{\frac{p1*p2}{22}}} = \frac{\sqrt{22}*\sqrt{99} * \sqrt{(p1*p2-\underbrace{9\ldots9}_{\text{\normalsize logint(p1*p2,10)}})}}{\sqrt{\frac{p1*p2}{22}}}  = \frac{\sqrt{22}*\sqrt{99} * \sqrt{(p1*p2-\underbrace{9\ldots9}_{\text{\normalsize logint(p1*p2,10)}})}}{\frac{\sqrt{p1*p2}}{\sqrt{22}}}=\sqrt{22}*\sqrt{99} * \sqrt{(p1*p2-\underbrace{9\ldots9}_{\text{\normalsize logint(p1*p2,10)}})}\frac{\sqrt{22}}{\sqrt{p1*p2}}

above continued:

= 22*\Bigg(\frac{\sqrt{99} * \sqrt{(p1*p2-\underbrace{9\ldots9}_{\text{\normalsize logint(p1*p2,10)}})}}{\sqrt{p1*p2}}\Bigg)

Last fiddled with by science_man_88 on 2016-09-08 at 20:28
science_man_88 is offline   Reply With Quote
Old 2016-09-08, 20:34   #72
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

622610 Posts
Default

The way I see it the whole purpose of this topic has no value.

You have some number that either a) you don't know how many factors it has so this "formula" is worthless, or b) you already know it has two factors, and subsequently either 1) you already know the factors because you constructed the number yourself so any formula is not needed, or 2) the number was constructed by someone else (probably for RSA) and this "formula" is worthless because it is only a heuristic anyway, and examining the original generator code would already tell the range of values of the two factors it will generate.

Unless some actual mathematics is going to be presented then there really isn't any point in trying to refine anything further.

The REAL maximal sum of factors value for an arbitrary number with two unknown factors is: floor(n/2 + 2) [1]
The REAL minimal sum of factors value for an arbitrary number with two unknown factors is: ceil(sqrt(n) * 2) [1]

If your "formula" generates numbers that do not cover the entire range above then it will always be possible to construct a number n that falls outside your estimates.

[1]At least I think these are correct. So sue me if I'm wrong.
retina is online now   Reply With Quote
Old 2016-09-08, 21:00   #73
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by retina View Post
The way I see it the whole purpose of this topic has no value.

You have some number that either a) you don't know how many factors it has so this "formula" is worthless, or b) you already know it has two factors, and subsequently either 1) you already know the factors because you constructed the number yourself so any formula is not needed, or 2) the number was constructed by someone else (probably for RSA) and this "formula" is worthless because it is only a heuristic anyway, and examining the original generator code would already tell the range of values of the two factors it will generate.

Unless some actual mathematics is going to be presented then there really isn't any point in trying to refine anything further.

The REAL maximal sum of factors value for an arbitrary number with two unknown factors is: floor(n/2 + 2) [1]
The REAL minimal sum of factors value for an arbitrary number with two unknown factors is: ceil(sqrt(n) * 2) [1]

If your "formula" generates numbers that do not cover the entire range above then it will always be possible to construct a number n that falls outside your estimates.

[1]At least I think these are correct. So sue me if I'm wrong.
I guess my point is that simplified it takes out a factor and maybe make it able to be known what's affecting it's ability to be generalized into potentially smaller range versions. edit: and in your formulae floor and ceil are not needed the two cases represented are the case when n is an even semiprime and when n is a perfect square without them. and technically you can apply them to arbitrary multiplications as if you prove a number is a*b for any a and b the sum of a and b must be in this range.

Last fiddled with by science_man_88 on 2016-09-08 at 21:37
science_man_88 is offline   Reply With Quote
Old 2016-09-09, 01:40   #74
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by retina View Post
The REAL maximal sum of factors value for an arbitrary number with two unknown factors is: floor(n/2 + 2) [1]
The REAL minimal sum of factors value for an arbitrary number with two unknown factors is: ceil(sqrt(n) * 2) [1]

If your "formula" generates numbers that do not cover the entire range above then it will always be possible to construct a number n that falls outside your estimates.

[1]At least I think these are correct. So sue me if I'm wrong.
Yes.
CRGreathouse is offline   Reply With Quote
Old 2016-09-13, 19:56   #75
Godzilla
 
Godzilla's Avatar
 
May 2016

2·34 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
I guess my point is that simplified it takes out a factor and maybe make it able to be known what's affecting it's ability to be generalized into potentially smaller range versions. edit: and in your formulae floor and ceil are not needed the two cases represented are the case when n is an even semiprime and when n is a perfect square without them. and technically you can apply them to arbitrary multiplications as if you prove a number is a*b for any a and b the sum of a and b must be in this range.
I have a similar formula , and it is \frac{\sqrt{2178 * \frac{(p1*p2 )} {9..9}}}{17,5 or 22} = very very near to p1 or p2 (around the minor factor prime number) only if the number are distant example 123456789 * 1234

P.S.

9's are undefined may be two or three or four etc. I will work on it.
Godzilla is offline   Reply With Quote
Old 2016-09-13, 21:13   #76
Godzilla
 
Godzilla's Avatar
 
May 2016

2·34 Posts
Default

Quote:
Originally Posted by Godzilla View Post
I have a similar formula , and it is \frac{\sqrt{2178 * \frac{(p1*p2 )} {9..9}}}{17,5 or 22} = very very near to p1 or p2 (around the minor factor prime number) only if the number are distant example 123456789 * 1234

P.S.

9's are undefined may be two or three or four etc. I will work on it.

-EDIT-

the numbers nine are defined so :

The first formula \frac{\sqrt{2178 * (p1*p2 ) - 9..9}}{17,5} =

The second new formula define how many 9 , about the digits of the result:

example :

997 * 3 = 2991

\frac{\sqrt{2178 * (2991  - 999)}}{17,5} = 119 three digits so three nine

\frac{\sqrt{2178 * \frac{(2991)} {999}}}{17,5 } = 4 the small factor is near

or

123456789*1234 =152345677626

\frac{\sqrt{2178 * ( 152345677626 - 99999999999)}}{17,5} = 610142 six digits so six nine

\frac{\sqrt{2178 * \frac{(152345677626)} {999999}}}{17,5 } = 1040 the small factor is near

Last fiddled with by Godzilla on 2016-09-13 at 21:15
Godzilla is offline   Reply With Quote
Old 2016-09-13, 21:38   #77
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by Godzilla View Post
-EDIT-

the numbers nine are defined so :

The first formula \frac{\sqrt{2178 * (p1*p2 ) - 9..9}}{17,5} =

The second new formula define how many 9 , about the digits of the result:

example :

997 * 3 = 2991

\frac{\sqrt{2178 * (2991  - 999)}}{17,5} = 119 three digits so three nine

\frac{\sqrt{2178 * \frac{(2991)} {999}}}{17,5 } = 4 the small factor is near

or

123456789*1234 =152345677626

\frac{\sqrt{2178 * ( 152345677626 - 99999999999)}}{17,5} = 610142 six digits so six nine

\frac{\sqrt{2178 * \frac{(152345677626)} {999999}}}{17,5 } = 1040 the small factor is near
okay well based on this going back to the huge number in post 2 has a smallest factor near: ...

Last fiddled with by science_man_88 on 2016-09-13 at 21:41 Reason: took away supposed factor not sure if it's safe to show it.
science_man_88 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
This simple algorithm incomplete can only calculate prime numbers? Ale Miscellaneous Math 38 2015-11-29 23:27
Is every product of distinct Fermat numbers symmetrical in binary? only_human Puzzles 9 2015-06-26 10:30
All odd numbers are prime Citrix Lounge 5 2010-04-05 21:34
Getting a new Prime to calculate roemer2201 PrimeNet 2 2008-12-20 16:12
Prime numbers Unregistered Miscellaneous Math 8 2008-11-09 07:45

All times are UTC. The time now is 05:37.


Fri Aug 6 05:37:27 UTC 2021 up 14 days, 6 mins, 1 user, load averages: 3.13, 3.20, 2.87

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.