mersenneforum.org  

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

Reply
 
Thread Tools
Old 2015-05-13, 16:40   #1
jwaltos
 

22·3·61 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
  Reply With Quote
Old 2015-05-16, 22:18   #2
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

5×353 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
 
"name field"
Jun 2011
Thailand

2×47×109 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
 
"Bob Silverman"
Nov 2003
North of Boston

23×937 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

5×7×331 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

D5716 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
 
"Bob Silverman"
Nov 2003
North of Boston

23·937 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
 
"name field"
Jun 2011
Thailand

101000000001102 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
 

5·7·73 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
  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 15:29.


Thu Dec 8 15:29:03 UTC 2022 up 112 days, 12:57, 0 users, load averages: 1.63, 1.57, 1.37

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”