• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 13:17
CET 19:17
KST 03:17
  • 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
[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
Weekly Cups (Nov 9-15): Clem and herO take over0Dark completes military service, returns to SC213[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
Dark completes military service, returns to SC2 No more SC2 streamers on team liquid? Weekly Cups (Nov 9-15): Clem and herO take over Serral's getting trashed by New Catsle's Mind Weekly Cups (Nov 2-8): herO back on top?
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
BW General Discussion NaDa's Body List of top players active on ShieldBattery Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [IPSL] Winter 26-27 Round of 16! [Megathread] Daily Proleagues 2v2v2v2 Tournament Stage 2: Players
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Nintendo Switch Thread Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc List of Game Threads The PlayStation 5
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread Artificial Intelligence Thread Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
TeamLiquid Health and Fitness Initiative For 2023 Football (Soccer) Thread
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Customize Sidebar...

Website Feedback

Closed Threads



Active: 13006 users

[Math] Prime number progression?!

Forum Index > General Forum
Post a Reply
1 2 3 4 Next All
graNite
Profile Blog Joined December 2010
Germany4434 Posts
April 21 2011 22:48 GMT
#1
hi tl
i saw a few math topics recently and noticed there are some good mathematics here.
i have a prime number problem and can't solve it.

lets look at this progression (is progression the right word?)

[image loading] with [image loading]

it produces:

2
3
7
127
...

how can i prove that every number coming of this progression is prime?
if that's not possible, how can i disprove it?

ty
"Oink oink, bitches" - Tasteless on Pigbaby winning a map against Flash
Bibdy
Profile Joined March 2010
United States3481 Posts
Last Edited: 2011-04-21 22:50:23
April 21 2011 22:50 GMT
#2
I haven't done mathematical proofs in donkey's years, but I recall the easiest way to disprove something is to find one specific scenario where the rule doesn't work. That's enough to can the whole formula.
graNite
Profile Blog Joined December 2010
Germany4434 Posts
April 21 2011 22:51 GMT
#3
the problem is that the numbers get really high really fast.
after 127 comes 2^127-1 ... (which is prime)
"Oink oink, bitches" - Tasteless on Pigbaby winning a map against Flash
Starfox
Profile Joined April 2010
Austria699 Posts
April 21 2011 23:03 GMT
#4
You are looking at http://en.wikipedia.org/wiki/Mersenne_prime basically. If you'd be abelt to proof that every step produces a prime you would be the candidate for the next fields medal for sure. :D
Greek Mythology 2.0: Imagine Sisyphos as a man who wants to watch all videos on youtube... and Tityos as one who HAS to watch all of them.
graNite
Profile Blog Joined December 2010
Germany4434 Posts
April 21 2011 23:05 GMT
#5
Will do.

Anyone with a supercomp here? Need a5 - a100 :D
"Oink oink, bitches" - Tasteless on Pigbaby winning a map against Flash
Antisocialmunky
Profile Blog Joined March 2010
United States5913 Posts
Last Edited: 2011-04-21 23:05:50
April 21 2011 23:05 GMT
#6
:\ can't you google your homework?

The proof is on wiki.
[゚n゚] SSSSssssssSSsss ¯\_(ツ)_/¯
Marine/Raven Guide:http://www.teamliquid.net/forum/viewmessage.php?topic_id=163605
gogogadgetflow
Profile Joined March 2010
United States2583 Posts
April 21 2011 23:08 GMT
#7
If his homework is interesting in and of itself and generates discussion I think he has the right to share it. Of course math isn't my strong suit so I can't say if its interesting or not :p
JingleHell
Profile Blog Joined March 2011
United States11308 Posts
April 21 2011 23:11 GMT
#8
On April 22 2011 08:03 Starfox wrote:
You are looking at http://en.wikipedia.org/wiki/Mersenne_prime basically. If you'd be abelt to proof that every step produces a prime you would be the candidate for the next fields medal for sure. :D


Isn't there a cash bounty for calculating new Mersenne primes?
qrs
Profile Blog Joined December 2007
United States3637 Posts
April 21 2011 23:12 GMT
#9
On April 22 2011 08:03 Starfox wrote:
You are looking at http://en.wikipedia.org/wiki/Mersenne_prime basically.
Well...a tiny subset of Mersenne primes, anyway.
'As per the American Heart Association, the beat of the Bee Gees song "Stayin' Alive" provides an ideal rhythm in terms of beats per minute to use for hands-only CPR. One can also hum Queen's "Another One Bites The Dust".' —Wikipedia
stepover12
Profile Joined May 2010
United States175 Posts
April 21 2011 23:19 GMT
#10
I was thinking about how to prove it using fermat's little theorem... but according to wiki it is still an open question

http://en.wikipedia.org/wiki/Catalan's_Mersenne_conjecture#Catalan-Mersenne_number

"Although the first five terms (up to M(127)) are prime, no known methods can decide if any more of these numbers are prime (in any reasonable time) simply because the numbers in question are too huge, unless a factor of M(M(127)) is discovered."

Primadog
Profile Blog Joined April 2010
United States4411 Posts
Last Edited: 2011-04-21 23:22:52
April 21 2011 23:20 GMT
#11
[edit] sorry, I don't know what I am talking about.
Thank God and gunrun.
mcc
Profile Joined October 2010
Czech Republic4646 Posts
Last Edited: 2011-04-21 23:25:45
April 21 2011 23:23 GMT
#12
On April 22 2011 08:05 graNite wrote:
Will do.

Anyone with a supercomp here? Need a5 - a100 :D

I don't think any computer will help you to do that. a5 = M127 and is a prime, but above that you are too far out.

If you would be able to prove your statement, then you would have solved one of important unsolved mathematical problems and I do not think anyone here can really help you with that Basically if I see it correctly you would have proven that there is infinite number of Mersenne primes.

EDIT:typo
ptrpb
Profile Joined March 2011
Canada753 Posts
April 21 2011 23:26 GMT
#13
RECURSIVE INDUCTION
FUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU
Just finished a course on this stuff, but I've forgotten most of it sorry man.
Best of luck though
MBAACC | SG | shit at fighting games
MisterD
Profile Blog Joined June 2010
Germany1338 Posts
April 21 2011 23:27 GMT
#14
i tried ..

(01:24) gp > a = 2
%1 = 2
(01:24) gp > a = 2 ^ a - 1
%2 = 3
(01:24) gp > a = 2 ^ a - 1
%3 = 7
(01:24) gp > a = 2 ^ a - 1
%4 = 127
(01:24) gp > a = 2 ^ a - 1
%5 = 170141183460469231731687303715884105727
(01:24) gp > a = 2 ^ a - 1
*** length (lg) overflow

so .. a5 works, a6 does not work anymore^^ it's a little big.

so for a5:

(01:24) gp > a
%6 = 170141183460469231731687303715884105727
(01:25) gp > factor(a)
%7 = [170141183460469231731687303715884105727 1]

meaning a5 is still prime.
Gold isn't everything in life... you need wood, too!
Day[9]
Profile Blog Joined April 2003
United States7366 Posts
April 21 2011 23:29 GMT
#15
2^67 - 1 = 147,573,952,589,676,412,927 = 193,707,721 x 761,838,257,287

So 2^67 isn't prime : ]

Cheers!

Whenever I encounter some little hitch, or some of my orbs get out of orbit, nothing pleases me so much as to make the crooked straight and crush down uneven places. www.day9.tv
Day[9]
Profile Blog Joined April 2003
United States7366 Posts
April 21 2011 23:30 GMT
#16
Oh shit I misread your post, I thought you were asking about Marsenne primes in general. Agh I'm such a doof
Whenever I encounter some little hitch, or some of my orbs get out of orbit, nothing pleases me so much as to make the crooked straight and crush down uneven places. www.day9.tv
Primadog
Profile Blog Joined April 2010
United States4411 Posts
April 21 2011 23:32 GMT
#17
Can we start nominating Day9 for the fields medal yet?
Thank God and gunrun.
Oracle
Profile Blog Joined May 2007
Canada411 Posts
Last Edited: 2011-04-21 23:37:41
April 21 2011 23:32 GMT
#18
If there were a way to prove that this progression results in primes then people wouldn't be paid $100,000 to find the next largest prime, since 2^a_n - 1 where an is some arbitrarily large prime in that sequence is prime.... we could theoretically have infinitely many large primer numbers, bigger than the largest known prime number.... unless my logic doesnt follow


But what you might say is that youre looking for an upper bound on n for which this statement holds true?

In that case, run a fast fourier transform primality test on a supercomputer with this progession, and hope there exists an n which breaks this progression
graNite
Profile Blog Joined December 2010
Germany4434 Posts
April 21 2011 23:33 GMT
#19
omg i just screamed when i saw you on my thread, becuase i saw your math vid on youtube

pls solve this one !! :D
"Oink oink, bitches" - Tasteless on Pigbaby winning a map against Flash
Rtran10
Profile Joined February 2011
Canada78 Posts
April 21 2011 23:35 GMT
#20
2^8 = 256. (2^8)-1 = 255. 255 is not prime. Am i doing this right?
1 2 3 4 Next All
Please log in or register to reply.
Live Events Refresh
Monday Night Weeklies
02:00
#70
RotterdaM472
SteadfastSC404
TKL 220
BRAT_OK 93
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 472
SteadfastSC 404
ByuN 338
TKL 220
ProTech168
BRAT_OK 93
gerald23 9
StarCraft: Brood War
Horang2 465
ggaemo 143
firebathero 111
Dewaltoss 91
Trap 36
Bishop 30
yabsab 8
Dota 2
Gorgc6542
qojqva2039
monkeys_forever263
420jenkins141
Counter-Strike
gobbtv163
byalli90
Other Games
FrodaN1693
Liquid`RaSZi1630
Beastyqt620
tarik_tv588
ArmadaUGS143
QueenE80
Trikslyr63
markeloff55
UpATreeSC49
Railgan10
Organizations
Other Games
WardiTV145
[ Show 14 non-featured ]
StarCraft 2
• StrangeGG 39
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
• Reevou 0
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV520
League of Legends
• TFBlade1020
Other Games
• Shiphtur524
• imaqtpie215
Upcoming Events
PiGosaur Cup
6h 43m
The PondCast
15h 43m
University League
15h 43m
LiuLi Cup
16h 43m
Rogue vs TBD
Maru vs TBD
OSC
21h 43m
Replay Cast
1d 4h
GSL
1d 17h
Maru vs Dark
Patches Events
1d 19h
OSC
1d 21h
Replay Cast
2 days
[ Show More ]
KCM Race Survival
2 days
Ultimate Battle
2 days
ZerO vs Bisu
RSL Revival
3 days
BSL
4 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
4 days
IPSL
4 days
Ret vs ggnore13
nOmaD vs Aether
BSL
5 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
5 days
WardiTV Weekly
5 days
Kung Fu Cup
6 days
Solar vs Classic
ByuN vs SHIN
Liquipedia Results

Completed

Proleague 2026-11-16
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
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 © 2026 TLnet. All Rights Reserved.