• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 19:07
CET 01:07
KST 09:07
  • 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
SC2 All-Star Invitational: Tournament Preview2RSL Revival - 2025 Season Finals Preview8RSL Season 3 - Playoffs Preview0RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2
Community News
Weekly Cups (Jan 5-11): Clem wins big offline, Trigger upsets4$21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7)15Weekly Cups (Dec 29-Jan 4): Protoss rolls, 2v2 returns7[BSL21] Non-Korean Championship - Starts Jan 103SC2 All-Star Invitational: Jan 17-1834
StarCraft 2
General
Stellar Fest "01" Jersey Charity Auction SC2 All-Star Invitational: Tournament Preview Weekly Cups (Jan 5-11): Clem wins big offline, Trigger upsets When will we find out if there are more tournament SC2 Spotted on the EWC 2026 list?
Tourneys
SC2 All-Star Invitational: Jan 17-18 OSC Season 13 World Championship SC2 AI Tournament 2026 Sparkling Tuna Cup - Weekly Open Tournament $21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7)
Strategy
Simple Questions Simple Answers
Custom Maps
Map Editor closed ?
External Content
Mutation # 508 Violent Night Mutation # 507 Well Trained Mutation # 506 Warp Zone Mutation # 505 Rise From Ashes
Brood War
General
StarCraft & BroodWar Campaign Speedrun Quest BGH Auto Balance -> http://bghmmr.eu/ [ASL21] Potential Map Candidates How Rain Became ProGamer in Just 3 Months BW General Discussion
Tourneys
[Megathread] Daily Proleagues Small VOD Thread 2.0 [BSL21] Grand Finals - Sunday 21:00 CET [BSL21] Non-Korean Championship - Starts Jan 10
Strategy
Soma's 9 hatch build from ASL Game 2 Simple Questions, Simple Answers Game Theory for Starcraft Current Meta
Other Games
General Games
Beyond All Reason Awesome Games Done Quick 2026! Nintendo Switch Thread Mechabellum Stormgate/Frost Giant Megathread
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
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas
Community
General
Canadian Politics Mega-thread Russo-Ukrainian War Thread US Politics Mega-thread European Politico-economics QA Mega-thread Things Aren’t Peaceful in Palestine
Fan Clubs
Innova Crysta on Hire
Media & Entertainment
[Manga] One Piece Anime Discussion Thread
Sports
2024 - 2026 Football Thread
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
My 2025 Magic: The Gathering…
DARKING
Physical Exercise (HIIT) Bef…
TrAiDoS
Life Update and thoughts.
FuDDx
How do archons sleep?
8882
James Bond movies ranking - pa…
Topin
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1178 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
Aiur21550 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 States5912 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 States24752 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 2h 8m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SpeCial 221
Ketroc 48
StarCraft: Brood War
Britney 13930
Shuttle 117
Counter-Strike
Foxcn279
Other Games
tarik_tv12153
gofns6271
summit1g5815
FrodaN4227
Grubby2771
shahzam397
B2W.Neo240
C9.Mang0237
mouzStarbuck200
Pyrionflax179
KnowMe160
XaKoH 148
ZombieGrub50
PPMD29
minikerr9
Organizations
Other Games
gamesdonequick2438
BasetradeTV50
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• musti20045 64
• Hupsaiya 53
• RyuSc2 37
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• masondota21230
League of Legends
• Doublelift5219
Other Games
• imaqtpie2300
Upcoming Events
All-Star Invitational
2h 8m
INnoVation vs soO
Serral vs herO
Cure vs Solar
sOs vs Scarlett
Classic vs Clem
Reynor vs Maru
uThermal 2v2 Circuit
11h 53m
AI Arena Tournament
19h 53m
All-Star Invitational
1d 2h
MMA vs DongRaeGu
Rogue vs Oliveira
Sparkling Tuna Cup
1d 9h
OSC
1d 11h
Replay Cast
2 days
Wardi Open
2 days
Monday Night Weeklies
2 days
The PondCast
4 days
[ Show More ]
Replay Cast
5 days
Big Brain Bouts
6 days
Serral vs TBD
Liquipedia Results

Completed

Escore Tournament S1: W4
Big Gabe Cup #3
NA Kuram Kup

Ongoing

C-Race Season 1
IPSL Winter 2025-26
BSL 21 Non-Korean Championship
CSL 2025 WINTER (S19)
KCM Race Survival 2026 Season 1
OSC Championship Season 13
SC2 All-Star Inv. 2025
Underdog Cup #3
BLAST Bounty Winter Qual
eXTREMESLAND 2025
SL Budapest Major 2025
ESL Impact League Season 8
BLAST Rivals Fall 2025
IEM Chengdu 2025

Upcoming

Escore Tournament S1: W5
Acropolis #4
IPSL Spring 2026
Bellum Gens Elite Stara Zagora 2026
HSC XXVIII
Rongyi Cup S3
Nations Cup 2026
BLAST Open Spring 2026
ESL Pro League Season 23
ESL Pro League Season 23
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 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.