• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 11:33
CET 17:33
KST 01:33
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
RSL Revival - 2025 Season Finals Preview8RSL Season 3 - Playoffs Preview0RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2TL.net Map Contest #21: Winners12
Community News
Weekly Cups (Dec 15-21): Classic wins big, MaxPax & Clem take weeklies1ComeBackTV's documentary on Byun's Career !10Weekly Cups (Dec 8-14): MaxPax, Clem, Cure win4Weekly Cups (Dec 1-7): Clem doubles, Solar gets over the hump1Weekly Cups (Nov 24-30): MaxPax, Clem, herO win2
StarCraft 2
General
Weekly Cups (Dec 15-21): Classic wins big, MaxPax & Clem take weeklies ComeBackTV's documentary on Byun's Career ! Micro Lags When Playing SC2? When will we find out if there are more tournament Weekly Cups (Dec 8-14): MaxPax, Clem, Cure win
Tourneys
$5,000+ WardiTV 2025 Championship Sparkling Tuna Cup - Weekly Open Tournament $100 Prize Pool - Winter Warp Gate Masters Showdow Winter Warp Gate Amateur Showdown #1 RSL Offline Finals Info - Dec 13 and 14!
Strategy
Custom Maps
Map Editor closed ?
External Content
Mutation # 505 Rise From Ashes Mutation # 504 Retribution Mutation # 503 Fowl Play Mutation # 502 Negative Reinforcement
Brood War
General
BGH Auto Balance -> http://bghmmr.eu/ Klaucher discontinued / in-game color settings Anyone remember me from 2000s Bnet EAST server? How Rain Became ProGamer in Just 3 Months FlaSh on: Biggest Problem With SnOw's Playstyle
Tourneys
[BSL21] LB QuarterFinals - Sunday 21:00 CET Small VOD Thread 2.0 [Megathread] Daily Proleagues [BSL21] WB SEMIFINALS - Saturday 21:00 CET
Strategy
Simple Questions, Simple Answers Game Theory for Starcraft Current Meta Fighting Spirit mining rates
Other Games
General Games
Stormgate/Frost Giant Megathread Beyond All Reason Path of Exile General RTS Discussion Thread Nintendo Switch Thread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Mafia Game Mode Feedback/Ideas Survivor II: The Amazon Sengoku Mafia TL Mafia Community Thread
Community
General
US Politics Mega-thread The Games Industry And ATVI Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine YouTube Thread
Fan Clubs
White-Ra Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
TL+ Announced Where to ask questions and add stream?
Blogs
The (Hidden) Drug Problem in…
TrAiDoS
I decided to write a webnov…
DjKniteX
James Bond movies ranking - pa…
Topin
Thanks for the RSL
Hildegard
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1754 users

[Math] Prime number progression?! - Page 4

Forum Index > General Forum
Post a Reply
Prev 1 2 3 4 All
Mithrandir
Profile Joined March 2011
United States99 Posts
May 15 2011 00:24 GMT
#61
On May 15 2011 09:21 Samhax wrote:
Show nested quote +
On May 15 2011 09:20 aoeua wrote:
I have discovered a truly marvellous solution for this problem. Unfortunately, the post width here is too narrow to contain it.


Haha Fermat quote, but Andrew Wiles did it!



Hahaha at the reference.

And yes Andrew Wiles did it, using more than the margin . Also using math that wasn't invented until many, many years later.

To a Mod: Now that this problem is known to be unsolved, can this thread be closed?
blah_blah
Profile Joined April 2011
346 Posts
May 15 2011 01:32 GMT
#62
On May 15 2011 08:57 Samhax wrote:
Show nested quote +
On May 15 2011 08:52 VIB wrote:
On May 15 2011 08:44 dUTtrOACh wrote:
The only way to test if it produces only prime numbers is to run divisibility tests on the answers for each case.
You do realize "each case" is infinite right? If anyone ever solves this problem, it's not gonna be by making a computer bigger than infinite


Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


2^{127}-1 is prime.
Samhax
Profile Joined August 2010
1054 Posts
Last Edited: 2011-05-15 02:00:50
May 15 2011 02:00 GMT
#63
On May 15 2011 10:32 blah_blah wrote:
Show nested quote +
On May 15 2011 08:57 Samhax wrote:
On May 15 2011 08:52 VIB wrote:
On May 15 2011 08:44 dUTtrOACh wrote:
The only way to test if it produces only prime numbers is to run divisibility tests on the answers for each case.
You do realize "each case" is infinite right? If anyone ever solves this problem, it's not gonna be by making a computer bigger than infinite


Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


2^{127}-1 is prime.


that's unfortunate for the OP :p
n.DieJokes
Profile Blog Joined November 2008
United States3443 Posts
May 15 2011 02:18 GMT
#64
If you could prove every number was a prime you be in line for hundreds of thousands of dollars
MyLove + Your Love= Supa Love
Wonders
Profile Blog Joined September 2006
Australia753 Posts
May 15 2011 02:26 GMT
#65
On May 15 2011 08:57 Samhax wrote:
Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


This number was known to be prime in 1876, when they didn't have supercomputers. Even then there were much better techniques for testing primality than exhaustively checking divisibility.
Samhax
Profile Joined August 2010
1054 Posts
Last Edited: 2011-05-15 02:51:17
May 15 2011 02:41 GMT
#66
On May 15 2011 11:26 Wonders wrote:
Show nested quote +
On May 15 2011 08:57 Samhax wrote:
Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


This number was known to be prime in 1876, when they didn't have supercomputers. Even then there were much better techniques for testing primality than exhaustively checking divisibility.


I didn't say for 2^127 -1 you need a super computer, this number is "relatively" small (~10^38). But for 2^(2^127-1) -1, show me how you can do it whitout a super computer, knowing that 2^127 -1 is prime. I really want to see that.

edit : when i talked about super computer, i was talking about the next iterations.
UniversalSnip
Profile Blog Joined July 2010
9871 Posts
Last Edited: 2011-05-15 02:54:31
May 15 2011 02:51 GMT
#67
On May 15 2011 09:20 aoeua wrote:
I have discovered a truly marvellous solution for this problem. Unfortunately, the post width here is too narrow to contain it.


I've always wondered if fermat was just a huge troll or if he actually thought he had the proof - although of course he could not have.
"How fucking dare you defile the sanctity of DotA with your fucking casual plebian terminology? May the curse of Gaben and Volvo be upon you. le filthy casual."
NB
Profile Blog Joined February 2010
Netherlands12045 Posts
May 15 2011 02:51 GMT
#68
one of the rule of TL is do not ask homework here!

about the math problem, use induction (basic 1st year math)
Im daed. Follow me @TL_NB
Mithrandir
Profile Joined March 2011
United States99 Posts
May 15 2011 02:54 GMT
#69
On May 15 2011 11:51 NB wrote:
one of the rule of TL is do not ask homework here!

about the math problem, use induction (basic 1st year math)


You are wrong. This problem is unsolved. He was trolling.
Mithrandir
Profile Joined March 2011
United States99 Posts
May 15 2011 02:55 GMT
#70
On May 15 2011 11:41 Samhax wrote:
Show nested quote +
On May 15 2011 11:26 Wonders wrote:
On May 15 2011 08:57 Samhax wrote:
Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


This number was known to be prime in 1876, when they didn't have supercomputers. Even then there were much better techniques for testing primality than exhaustively checking divisibility.


I didn't say for 2^127 -1 you need a super computer, this number is "relatively" small (~10^38). But for 2^(2^127-1) -1, show me how you can do it whitout a super computer, knowing that 2^127 -1 is prime. I really want to see that.

edit : when i talked about super computer, i was talking about the next iterations.


2^(2^127-1)-1 cannot be done even with today's super computers, although people have checked all possible factors up to 10^50 without success.
Samhax
Profile Joined August 2010
1054 Posts
May 15 2011 03:00 GMT
#71
On May 15 2011 11:55 Mithrandir wrote:
Show nested quote +
On May 15 2011 11:41 Samhax wrote:
On May 15 2011 11:26 Wonders wrote:
On May 15 2011 08:57 Samhax wrote:
Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


This number was known to be prime in 1876, when they didn't have supercomputers. Even then there were much better techniques for testing primality than exhaustively checking divisibility.


I didn't say for 2^127 -1 you need a super computer, this number is "relatively" small (~10^38). But for 2^(2^127-1) -1, show me how you can do it whitout a super computer, knowing that 2^127 -1 is prime. I really want to see that.

edit : when i talked about super computer, i was talking about the next iterations.


2^(2^127-1)-1 cannot be done even with today's super computers, although people have checked all possible factors up to 10^50 without success.


Yeah i know, but knowing the size of the number it's impossible to test it without computers. It's my point.
arbiter_md
Profile Joined February 2008
Moldova1219 Posts
May 15 2011 03:07 GMT
#72
On May 15 2011 12:00 Samhax wrote:
Show nested quote +
On May 15 2011 11:55 Mithrandir wrote:
On May 15 2011 11:41 Samhax wrote:
On May 15 2011 11:26 Wonders wrote:
On May 15 2011 08:57 Samhax wrote:
Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


This number was known to be prime in 1876, when they didn't have supercomputers. Even then there were much better techniques for testing primality than exhaustively checking divisibility.


I didn't say for 2^127 -1 you need a super computer, this number is "relatively" small (~10^38). But for 2^(2^127-1) -1, show me how you can do it whitout a super computer, knowing that 2^127 -1 is prime. I really want to see that.

edit : when i talked about super computer, i was talking about the next iterations.


2^(2^127-1)-1 cannot be done even with today's super computers, although people have checked all possible factors up to 10^50 without success.


Yeah i know, but knowing the size of the number it's impossible to test it without computers. It's my point.

If you'd put all the computers in the world to work on this problem for the next 10 billion years, you wouldn't yet know if that number is really prime. Assuming it is prime.

That's how big that number is. Math has many simple ways to tell the people that some questions will never get responses.
The copyright of this post belongs solely to me. Nobody else, not teamliquid, not greetech and not even blizzard have any share of this copyright. You can copy, distribute, use in commercial purposes the content of this post or parts of it freely.
Samhax
Profile Joined August 2010
1054 Posts
May 15 2011 03:12 GMT
#73
On May 15 2011 12:07 arbiter_md wrote:
Show nested quote +
On May 15 2011 12:00 Samhax wrote:
On May 15 2011 11:55 Mithrandir wrote:
On May 15 2011 11:41 Samhax wrote:
On May 15 2011 11:26 Wonders wrote:
On May 15 2011 08:57 Samhax wrote:
Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


This number was known to be prime in 1876, when they didn't have supercomputers. Even then there were much better techniques for testing primality than exhaustively checking divisibility.


I didn't say for 2^127 -1 you need a super computer, this number is "relatively" small (~10^38). But for 2^(2^127-1) -1, show me how you can do it whitout a super computer, knowing that 2^127 -1 is prime. I really want to see that.

edit : when i talked about super computer, i was talking about the next iterations.


2^(2^127-1)-1 cannot be done even with today's super computers, although people have checked all possible factors up to 10^50 without success.


Yeah i know, but knowing the size of the number it's impossible to test it without computers. It's my point.

If you'd put all the computers in the world to work on this problem for the next 10 billion years, you wouldn't yet know if that number is really prime. Assuming it is prime.

That's how big that number is. Math has many simple ways to tell the people that some questions will never get responses.


hum not sure about that, do you know Quantum computer (search it on wikipedia if not). Maybe one day, it will be possible, who knows.
Manit0u
Profile Blog Joined August 2004
Poland17542 Posts
May 15 2011 09:08 GMT
#74
On a sidenote: I've noticed an increasing amount of posts starting with 'hi TL' or something like that. It seems similar to 'sub /b/' or whatever.
Anyway, my point is, why the hell would you use 'hi TL' on a TL? Just 'Hi!' would be enough in my opinion. There's no need for redundant stuff, especially one that shares some similarities with 4chan...
Time is precious. Waste it wisely.
oBlade
Profile Blog Joined December 2008
United States5784 Posts
May 15 2011 11:14 GMT
#75
On May 15 2011 18:08 Manit0u wrote:
On a sidenote: I've noticed an increasing amount of posts starting with 'hi TL' or something like that. It seems similar to 'sub /b/' or whatever.
Anyway, my point is, why the hell would you use 'hi TL' on a TL? Just 'Hi!' would be enough in my opinion. There's no need for redundant stuff, especially one that shares some similarities with 4chan...

Similarly, 4chan.org and teamliquid.net both have advertisements. I don't think teamliquid.net should have advertisements because 4chan.org has them. Also, 4chan.org has moderators, so I think the banlings should surrender their powers. 4chan is a website, so I think teamliquid should become a restaurant.

Seriously. All he did was greet us, it's not the least bit rude.
"I read it. You know how to read, you ignorant fuck?" - Andy Dufresne
mcc
Profile Joined October 2010
Czech Republic4646 Posts
Last Edited: 2011-05-15 11:34:28
May 15 2011 11:33 GMT
#76
On May 15 2011 12:07 arbiter_md wrote:
Show nested quote +
On May 15 2011 12:00 Samhax wrote:
On May 15 2011 11:55 Mithrandir wrote:
On May 15 2011 11:41 Samhax wrote:
On May 15 2011 11:26 Wonders wrote:
On May 15 2011 08:57 Samhax wrote:
Maybe 2^127 -1 is not prime, if the op is lucky. But if 2^127 -1 is prime then you need for sure a super computer to prove it.


This number was known to be prime in 1876, when they didn't have supercomputers. Even then there were much better techniques for testing primality than exhaustively checking divisibility.


I didn't say for 2^127 -1 you need a super computer, this number is "relatively" small (~10^38). But for 2^(2^127-1) -1, show me how you can do it whitout a super computer, knowing that 2^127 -1 is prime. I really want to see that.

edit : when i talked about super computer, i was talking about the next iterations.


2^(2^127-1)-1 cannot be done even with today's super computers, although people have checked all possible factors up to 10^50 without success.


Yeah i know, but knowing the size of the number it's impossible to test it without computers. It's my point.

If you'd put all the computers in the world to work on this problem for the next 10 billion years, you wouldn't yet know if that number is really prime. Assuming it is prime.

That's how big that number is. Math has many simple ways to tell the people that some questions will never get responses.

That assumes that checking divisibility is the only way to check this or even that our current methods for checking primality are the only ones. I agree that we won't find a solution to OP, but that does not mean that propositions here are the only way to get there.

EDIT: by "we" I mean this thread/TL
Prev 1 2 3 4 All
Please log in or register to reply.
Live Events Refresh
Wardi Open
12:00
Monday #66
WardiTV1625
TKL 368
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
TKL 368
RotterdaM 231
ProTech126
Liquid`VortiX 121
DivinesiaTV 11
StarCraft: Brood War
Bisu 2466
Sea 2028
Larva 963
Light 763
Soma 749
Mini 720
Stork 408
Snow 322
Rush 269
firebathero 229
[ Show more ]
ggaemo 149
Sharp 116
PianO 85
Aegong 50
sorry 47
Yoon 39
Movie 34
soO 29
Bale 28
Terrorterran 28
910 22
Sacsri 15
Dota 2
singsing4970
syndereN1091
XcaliburYe618
Counter-Strike
adren_tv88
Heroes of the Storm
Khaldor220
Other Games
Grubby6345
B2W.Neo1244
crisheroes342
Fuzer 326
Lowko287
hiko236
FrodaN173
Mew2King92
QueenE89
nookyyy 58
Trikslyr26
RushiSC18
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 13 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV1132
League of Legends
• Nemesis2909
• TFBlade864
Upcoming Events
Monday Night Weeklies
27m
WardiTV Invitational
1d 19h
Replay Cast
2 days
WardiTV Invitational
2 days
ByuN vs Solar
Clem vs Classic
Cure vs herO
Reynor vs MaxPax
Replay Cast
4 days
Sparkling Tuna Cup
5 days
Replay Cast
6 days
Wardi Open
6 days
Liquipedia Results

Completed

YSL S2
WardiTV 2025
META Madness #9

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
BSL Season 21
Slon Tour Season 2
CSL Season 19: Qualifier 2
eXTREMESLAND 2025
SL Budapest Major 2025
ESL Impact League Season 8
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22

Upcoming

CSL 2025 WINTER (S19)
BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
Bellum Gens Elite Stara Zagora 2026
HSC XXVIII
Big Gabe Cup #3
OSC Championship Season 13
Nations Cup 2026
ESL Pro League Season 23
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.