mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Other Mathematical Topics

Reply
 
Thread Tools
Old 2015-05-13, 16:40   #1
jwaltos
 
jwaltos's Avatar
 
Apr 2012
Brady

2·33·7 Posts
Default Utility of integer factorization.

Other than the obvious, RSA and P:NP, how would the ability to factor integers of any magnitude affect the sciences?
A natural extension includes factors such as complex (Gaussian) primes and quotients.
Will such a tool provide deeper insight into the results of numerical calculations, fundamental physical or mathematical constants?
PSLQ has provided insight into some structures and Plouffe (unsuccessfully as far as I am aware) attempted the same for some physical constants. (Regarding constants, Steven Finch's expositions are a good complementary reference.) The work of Mandelbrot and Thom has helped to conceptualize order from apparent disorder and I was wondering if `reversing the multiplicative process (a solid notion of primality is crucial)` would have a similar effect. Mandelbrot's, "The Fractalist", is a bargain in paperback and for those with some time, any of the books in the "Library of Living Philosophers" are worth [the] while. As usual, Google and Wikipedia will point and introduce the sources but will not replace them. Rational creativity, I guess, would be a way of encapsulating the above.
Looking at "Wired's" review of Mandelbrot's memoir, this point is a carry-over from prior thread, "... Mandelbrot was a brilliant idealist who struggled with the gap between thought and language..." which may be
considered as an aspect of the S-W hypothese.

Last fiddled with by jwaltos on 2015-05-13 at 16:56 Reason: corrections
jwaltos is offline   Reply With Quote
Old 2015-05-16, 22:18   #2
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

32178 Posts
Default

Hendrik Lenstra jokingly encourages his students to solve such problems so that number theory will lose its value to cryptography and commercial companies and return to being an area of research where you only meet people who are passionate about the mathematics for its own sake.
Nick is offline   Reply With Quote
Old 2015-05-17, 05:17   #3
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

223548 Posts
Default

Quote:
Originally Posted by Nick View Post
... an area of research where you only meet people who are passionate about the mathematics for its own sake.
i.e. mersenneforum...
LaurV is offline   Reply With Quote
Old 2015-05-17, 05:41   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by LaurV View Post
i.e. mersenneforum...
Bull. The vast majority of people here do not care one whit about the math.
R.D. Silverman is offline   Reply With Quote
Old 2015-05-17, 07:13   #5
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

101001101111102 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Bull. The vast majority of people here do not care one whit about the math.
Bob: I seriously recommend that you get your irony detector serviced as it appears to have gone very badly out of calibration.
xilman is offline   Reply With Quote
Old 2015-05-17, 13:49   #6
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

3×5×11×19 Posts
Default

Quote:
Originally Posted by xilman View Post
Bob: I seriously recommend that you get your irony detector serviced as it appears to have gone very badly out of calibration.

Last fiddled with by ATH on 2015-05-17 at 13:49
ATH is offline   Reply With Quote
Old 2015-05-21, 16:25   #7
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by xilman View Post
Bob: I seriously recommend that you get your irony detector serviced as it appears to have gone very badly out of calibration.
Not based upon the person who made the comment. LaurV is constantly making erroneous and ignorant
comments. He just made another one about factors of Fermat numbers.
R.D. Silverman is offline   Reply With Quote
Old 2015-05-22, 02:14   #8
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22×17×139 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Not based upon the person who made the comment. LaurV is constantly making erroneous and ignorant
comments. He just made another one about factors of Fermat numbers.
Huh? Where?
LaurV is offline   Reply With Quote
Old 2015-05-22, 12:20   #9
jwaltos
 
jwaltos's Avatar
 
Apr 2012
Brady

2·33·7 Posts
Default Aspects of factorization.

FFT improvement, quantum wave functions, commutative and non-commutative representations...etc.

Last fiddled with by jwaltos on 2015-05-22 at 12:37
jwaltos is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Integer factorization? bearnol2 Information & Answers 7 2010-12-09 02:50
Integer factorization with q < 2p mgb Math 36 2009-11-07 15:59
CADO workshop on integer factorization akruppa Factoring 14 2008-09-18 23:52
Integer Factorization mgb Math 16 2007-12-17 10:43
Integer Factorization 2 mgb Math 5 2007-07-23 12:55

All times are UTC. The time now is 01:25.

Tue May 18 01:25:50 UTC 2021 up 39 days, 20:06, 0 users, load averages: 2.08, 1.89, 1.95

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.