• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 21:10
CEST 03:10
KST 10:10
  • 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] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5[ASL22] Ro16 Preview: Rough Waters10[ASL22] Ro24 Preview: Siren's Call8
Community News
StarCraft II 5.0.17 PTR Patch Notes (Sept 30, 2026)54Weekly Cups (Sept 21-27): herO and ByuN double2Weekly Cups (Sep 13-20): herO scores triple3BSL Season 2313Weekly Cups (Sep 7-12): SHIN, ByuN, MaxPax double down1
StarCraft 2
General
StarCraft II 5.0.17 PTR Patch Notes (Sept 30, 2026) How do you feel about the mass reverts in the 5.0.17 PTR? SC4ALL: II SC2 Complete Invited Player Lineup StarCraft open world shooter announced at BlizzCon Weekly Cups (Sept 21-27): herO and ByuN double
Tourneys
Sea Duckling Open (Global, Bronze-Diamond) Stellar Fest TWO the Moon (Dec 16-20) 2026 GSTL Grand Finals SC2 INu's Battles#21 [ 3-Days tournament ] ScienceCraft (October 24-25) - Live Event
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[M] (2) Sweltering Sands [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 545 And Drops and Rifts Mutation # 544 Double Trouble Mutation # 543 Enhanced Defenses
Brood War
General
Bot on ladder Fantasy returning? BW General Discussion ASL22 General Discussion a Announcement on the JEDI Ringing
Tourneys
[ASL22] Ro8 Day 4 [Megathread] Daily Proleagues [ASL22] Ro8 Day 3 [ASL22] Ro8 Day 2
Strategy
Cliff Jump Revisited (1 in a 1000 strategy) Replay Review Process - What do you do? Simple Questions, Simple Answers Odyssey Mineral Stack Saturation
Other Games
General Games
Nintendo Switch Thread General RTS Discussion Thread Warcraft III: The Frozen Throne Stormgate/Frost Giant Megathread Total Annihilation Zero
Dota 2
Dota 2 Champions League Season 3 Begins April 25! Official 'what is Dota anymore' discussion
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
Things Aren’t Peaceful in Palestine US Politics Mega-thread Russo-Ukrainian War Thread Artificial Intelligence Thread All you football fans (soccer)!
Fan Clubs
Serral Fan Club
Media & Entertainment
Movie Discussion! [Manga] One Piece Diablo Animated Series on Netflix
Sports
Football (Soccer) Thread MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts
Blogs
[ASL22] Ro4 Day1 Ticket Giv…
bITt.mAN
Escaping Into Video Games: G…
TrAiDoS
38 yo Retired SWE loo…
PurE)Rabbit-SF
Can Bots Beat Pros?? Starcr…
namkraft
[meme] I finally understa…
LUCKY_NOOB
Regacy Esports:Our Goa…
regacyesports
Customize Sidebar...

Website Feedback

Closed Threads



Active: 7067 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 States24801 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
OSC
00:00
OSC Elite Rising Star #21
CranKy Ducklings63
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
NeuroSwarm 142
RuFF_SC2 31
ProTech14
StarCraft: Brood War
Britney 15198
Rain 2273
Artosis 622
Bale 18
League of Legends
Doublelift3772
Counter-Strike
taco 265
Super Smash Bros
hungrybox673
Mew2King192
Heroes of the Storm
Khaldor981
Other Games
summit1g8558
Day[9].tv655
JimRising 542
PiGStarcraft334
C9.Mang0248
ArmadaUGS69
ViBE55
Organizations
Other Games
BasetradeTV178
Dota 2
PGL Dota 2 - Main Stream87
[ Show 14 non-featured ]
StarCraft 2
• Hupsaiya 146
• CranKy Ducklings SOOP50
• Letter141
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• Day9tv655
• Scarra574
• Shiphtur191
Upcoming Events
Stellar Fest
11h 50m
OSC
20h 50m
CranKy Ducklings
1d 8h
Online Event
1d 9h
FEL
1d 14h
AI Arena Tournament
1d 15h
BSL: Ladder Tournament
1d 17h
Sparkling Tuna Cup
2 days
INu's Battles
2 days
herO vs Classic
Percival vs Rogue
BSL Open Qualifier
2 days
[ Show More ]
BSL Open Qualifier
2 days
Replay Cast
2 days
Afreeca Starleague
3 days
Rush vs Light
WardiTV Weekly
3 days
Replay Cast
3 days
Afreeca Starleague
4 days
Soma vs Soulkey
INu's Battles
4 days
SHIN vs Cure
ByuN vs Zoun
PiGosaur Cup
4 days
The PondCast
6 days
INu's Battles
6 days
Liquipedia Results

Completed

Proleague 2026-09-30
Blizzard Classic Cup 2026
Calamity Invitational

Ongoing

ASL Season 22
Super Anchor Qualifying S3
CSL 2026 AUTUMN (S22)
Acropolis #5
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual

Upcoming

Acropolis #5 - GSB
Acropolis #5 - GSC
BSL Season 23
SC4ALL II: Brood War
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
Custodian Cup
Copium Cup
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
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.