• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 12:53
CET 18:53
KST 02:53
  • 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
Dark completes military service, returns to SC212[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0Weekly Cups (October 19-25): Clem triples first in 5.0.175
StarCraft 2
General
Dark completes military service, returns to SC2 No more SC2 streamers on team liquid? Serral's getting trashed by New Catsle's Mind Weekly Cups (Nov 2-8): herO back on top? Liquibets sc2 season 30
Tourneys
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) RSL goes to London! 2026 Offline Finals Nov 21-22
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 List of top players active on ShieldBattery Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/ Top Players of October 2026 (EBPD Rankings)
Tourneys
2v2v2v2 Tournament Stage 2: Players [$1250] International ShieldBattery League [BSL23] Ro16 Group C - Sunday 21:00 CET [Megathread] Daily Proleagues
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
Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc Nintendo Switch Thread 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 Artificial Intelligence Thread Things Aren’t Peaceful in Palestine Trading/Investing Thread European Politico-economics QA Mega-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
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023
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
Customize Sidebar...

Website Feedback

Closed Threads



Active: 9405 users

[Math] Prime number progression?! - Page 2

Forum Index > General Forum
Post a Reply
Prev 1 2 3 4 Next All
graNite
Profile Blog Joined December 2010
Germany4434 Posts
April 21 2011 23:39 GMT
#21
8 is not part of this progression.
"Oink oink, bitches" - Tasteless on Pigbaby winning a map against Flash
cgrinker
Profile Blog Joined December 2007
United States3824 Posts
April 21 2011 23:40 GMT
#22
Not that such a sequence exists yet but

You would want to use an inductive proof to show that the next element in the sequence satisfied your constraint.

which it doesn't.
rkffhk
Profile Blog Joined November 2010
474 Posts
April 21 2011 23:40 GMT
#23
Aren't those Mersenne primes?
"Did not realize gold was such an important threshold for people, I guess I honestly take it for granted that if people practice / invest enough time into this game then they would make diamond in no time." ~Caihead
Marradron
Profile Blog Joined January 2009
Netherlands1586 Posts
April 21 2011 23:41 GMT
#24
On April 22 2011 08:35 Rtran10 wrote:
2^8 = 256. (2^8)-1 = 255. 255 is not prime. Am i doing this right?

No, the start point is given.
Djzapz
Profile Blog Joined August 2009
Canada10681 Posts
April 21 2011 23:42 GMT
#25
You guys have me running Prime95 again
"My incompetence with power tools had been increasing exponentially over the course of 20 years spent inhaling experimental oven cleaners"
Mailing
Profile Joined March 2011
United States3087 Posts
April 21 2011 23:44 GMT
#26
I miss when I still found enjoyment in math...

Grade 1-8? Easiest thing in the world.

Algebra 1, 2, and pre calc? Ok, this is a little challening, but very easy once you finally get it.

Calculus and AP calculus? urrgghh

College advanced math? Screw that, I am majoring in biology.
Are you hurting ESPORTS? Find out today - http://www.teamliquid.net/blogs/viewblog.php?topic_id=232866
SonuvBob
Profile Blog Joined October 2006
Aiur21552 Posts
Last Edited: 2011-04-22 00:58:14
April 21 2011 23:45 GMT
#27
TL is not here to do your homework for you.

edit: reopened. apparently this is an unsolved problem, so even if it is his homework, no one can do it for him. :p
Administrator
Antisocialmunky
Profile Blog Joined March 2010
United States5913 Posts
April 22 2011 03:43 GMT
#28
On April 22 2011 08:45 SonuvBob wrote:
TL is not here to do your homework for you.

edit: reopened. apparently this is an unsolved problem, so even if it is his homework, no one can do it for him. :p


The OP needs to rephrase his question so its not so easy to misread. I had to read it like 5 times.
[゚n゚] SSSSssssssSSsss ¯\_(ツ)_/¯
Marine/Raven Guide:http://www.teamliquid.net/forum/viewmessage.php?topic_id=163605
micronesia
Profile Blog Joined July 2006
United States24814 Posts
April 22 2011 03:50 GMT
#29
Haha my initial insticts were right! I was gonna leave this open then when I saw SoB close it I was like "hmmmm it DOES sound like a hw thread" but... GOOD LUCK. Whoever solves it gets my <3
ModeratorThere are animal crackers for people and there are people crackers for animals.
Oracle
Profile Blog Joined May 2007
Canada411 Posts
Last Edited: 2011-04-23 02:11:04
April 23 2011 02:06 GMT
#30
On April 22 2011 12:50 micronesia wrote:
Haha my initial insticts were right! I was gonna leave this open then when I saw SoB close it I was like "hmmmm it DOES sound like a hw thread" but... GOOD LUCK. Whoever solves it gets my <3

I doubt anyone here has a Ph D in number theory, and even then, you'd break the world if this problem was solved.



On April 22 2011 12:43 Antisocialmunky wrote:
Show nested quote +
On April 22 2011 08:45 SonuvBob wrote:
TL is not here to do your homework for you.

edit: reopened. apparently this is an unsolved problem, so even if it is his homework, no one can do it for him. :p


The OP needs to rephrase his question so its not so easy to misread. I had to read it like 5 times.


Lol there's absolutely no ambiguity in this question, you're clearly trying to backpeddle this post.
zJayy962
Profile Blog Joined April 2010
1363 Posts
May 14 2011 22:08 GMT
#31
On the subject of unsolved problems. (e^i*pi) + 1 = 0 <--- blew my mind when I first saw it. Mathematics is amazing.
D4L[invd]
Profile Blog Joined May 2009
Canada110 Posts
May 14 2011 22:13 GMT
#32
^ Actually, (e^(i*pi)) + 1 = 0 isn't even a problem, it's Euler's formula. Euler's Formula on wiki.
you learn the proof in first year calc.
Your average D Protoss that can't get out of D because it is full of Protoss and my PvP sucks.
blah_blah
Profile Joined April 2011
346 Posts
May 14 2011 22:53 GMT
#33
It's fairly easy to make plausible conjectures in number theory that are hopelessly beyond the reach of modern techniques, but there's nothing especially interesting about doing so. 2^{2^{127}-1}-1 is much, much bigger than the largest known prime; its primality may never be known within our lifetimes.
Samhax
Profile Joined August 2010
1054 Posts
Last Edited: 2011-05-14 23:42:35
May 14 2011 23:00 GMT
#34
If you solve a problem like this, i can guarantee you gonna have a fields medal. All this kind of problems "does this sequence have an infinite amount of prime number" are extremely difficult to solve and there are some massive research on many of them.

I think the op was trolling though.

Edit : If the question is, does this sequence give only prime number then it's pretty much sure that the answer is no, and the easiest way to prove is to find the first non prime number.

If the question is, does this sequence can give an infinite amount of prime number but not necessary all of them, then read what i wrote previously.
VIB
Profile Blog Joined November 2007
Brazil3567 Posts
May 14 2011 23:11 GMT
#35
On April 22 2011 07:48 graNite wrote:
[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?
That one is easy. All that problem is saying is that a number X, if multiplied by itself a prime number of times minus 1 (itself) will always be a prime number.

It's obviously this will only be true if X = 48÷2(9+3)

Since 48÷2(9+3)=2 then all the output of that sequence are prime numbers.

Next?
Great people talk about ideas. Average people talk about things. Small people talk about other people.
Samhax
Profile Joined August 2010
1054 Posts
May 14 2011 23:15 GMT
#36
On May 15 2011 08:11 VIB wrote:
Show nested quote +
On April 22 2011 07:48 graNite wrote:
[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?
That one is easy. All that problem is saying is that a number X, if multiplied by itself a prime number of times minus 1 (itself) will always be a prime number.

It's obviously this will only be true if X = 48÷2(9+3)

Since 48÷2(9+3)=2 then all the output of that sequence are prime numbers.

Next?


Man what are you smoking? If you can find a sequence with only prime numbers it's fucking huge! I don't think you realise what you are saying...
turdburgler
Profile Blog Joined January 2011
England6749 Posts
May 14 2011 23:18 GMT
#37
On April 22 2011 08:40 cgrinker wrote:
Not that such a sequence exists yet but

You would want to use an inductive proof to show that the next element in the sequence satisfied your constraint.

which it doesn't.


worth just requoting this since the thread seems to be full of people with no mathmatical teaching and are just trying to count every prime out
mcc
Profile Joined October 2010
Czech Republic4646 Posts
May 14 2011 23:20 GMT
#38
On May 15 2011 08:15 Samhax wrote:
Show nested quote +
On May 15 2011 08:11 VIB wrote:
On April 22 2011 07:48 graNite wrote:
[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?
That one is easy. All that problem is saying is that a number X, if multiplied by itself a prime number of times minus 1 (itself) will always be a prime number.

It's obviously this will only be true if X = 48÷2(9+3)

Since 48÷2(9+3)=2 then all the output of that sequence are prime numbers.

Next?


Man what are you smoking? If you can find a sequence with only prime numbers it's fucking huge! I don't think you realise what you are saying...

I suppose he is trolling using the formula from the infamous "math" thread about notations.
Samhax
Profile Joined August 2010
1054 Posts
May 14 2011 23:25 GMT
#39
On May 15 2011 08:20 mcc wrote:
Show nested quote +
On May 15 2011 08:15 Samhax wrote:
On May 15 2011 08:11 VIB wrote:
On April 22 2011 07:48 graNite wrote:
[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?
That one is easy. All that problem is saying is that a number X, if multiplied by itself a prime number of times minus 1 (itself) will always be a prime number.

It's obviously this will only be true if X = 48÷2(9+3)

Since 48÷2(9+3)=2 then all the output of that sequence are prime numbers.

Next?


Man what are you smoking? If you can find a sequence with only prime numbers it's fucking huge! I don't think you realise what you are saying...

I suppose he is trolling using the formula from the infamous "math" thread about notations.


lol ok, i got trolled :p
Cyber_Cheese
Profile Blog Joined July 2010
Australia3615 Posts
Last Edited: 2011-05-14 23:29:17
May 14 2011 23:28 GMT
#40
it probably is homework, but it's an interesting question nonetheless
past a5, computers can't store the number using standard datatypes
if you have any programming experience, perhaps you could create a program to work it out and use some sort of overflow, but that would be a beast to test, not to mention having to factor it
realistically thats as far as your going to get in the progression, and should base your theories off that
proving it's another matter
The moment you lose confidence in yourself, is the moment the world loses it's confidence in you.
Prev 1 2 3 4 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 5h 7m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 423
LamboSC2 262
MindelVK 35
Codebar 4
StarCraft: Brood War
Rain 1866
Shuttle 538
Mini 331
Horang2 315
Rush 197
Larva 195
ggaemo 156
Soulkey 150
Dewaltoss 131
firebathero 125
[ Show more ]
Stork 111
Mind 101
Barracks 27
Movie 20
soO 17
Bishop 16
scan(afreeca) 15
Trap 15
Noble 11
sorry 11
Dota 2
Gorgc8744
qojqva2305
Counter-Strike
byalli844
x6flipin362
allub152
Heroes of the Storm
Trikslyr84
Other Games
Liquid`RaSZi1822
B2W.Neo704
ceh9548
Grubby266
Liquid`VortiX217
edward111
QueenE80
KnowMe61
ViBE47
Mew2King40
[ Show 10 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• TFBlade606
Other Games
• Shiphtur632
Upcoming Events
Replay Cast
5h 7m
Monday Night Weeklies
23h 7m
PiGosaur Cup
1d 7h
The PondCast
1d 16h
OSC
1d 22h
Replay Cast
2 days
GSL
2 days
Maru vs Dark
Patches Events
2 days
OSC
2 days
Replay Cast
3 days
[ Show More ]
KCM Race Survival
3 days
RSL Revival
4 days
BSL
5 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
5 days
BSL
6 days
Bonyth vs Doodle
Kyrie vs Jimin
WardiTV Weekly
6 days
Liquipedia Results

Completed

Individual League
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
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
Stake Ranked Episode 6
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.