• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 10:45
CET 16:45
KST 00:45
  • 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
TL.net Map Contest #21: Winners8Intel X Team Liquid Seoul event: Showmatches and Meet the Pros10[ASL20] Finals Preview: Arrival13TL.net Map Contest #21: Voting12[ASL20] Ro4 Preview: Descent11
Community News
Starcraft, SC2, HoTS, WC3, returning to Blizzcon!33$5,000+ WardiTV 2025 Championship5[BSL21] RO32 Group Stage4Weekly Cups (Oct 26-Nov 2): Liquid, Clem, Solar win; LAN in Philly2Weekly Cups (Oct 20-26): MaxPax, Clem, Creator win9
StarCraft 2
General
RotterdaM "Serral is the GOAT, and it's not close" TL.net Map Contest #21: Winners Starcraft, SC2, HoTS, WC3, returning to Blizzcon! 5.0.15 Patch Balance Hotfix (2025-10-8) Weekly Cups (Oct 20-26): MaxPax, Clem, Creator win
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament Constellation Cup - Main Event - Stellar Fest $5,000+ WardiTV 2025 Championship Merivale 8 Open - LAN - Stellar Fest Sea Duckling Open (Global, Bronze-Diamond)
Strategy
Custom Maps
Map Editor closed ?
External Content
Mutation # 498 Wheel of Misfortune|Cradle of Death Mutation # 497 Battle Haredened Mutation # 496 Endless Infection Mutation # 495 Rest In Peace
Brood War
General
BW General Discussion [ASL20] Ask the mapmakers — Drop your questions [BSL21] RO32 Group Stage BGH Auto Balance -> http://bghmmr.eu/ SnOw's ASL S20 Finals Review
Tourneys
[Megathread] Daily Proleagues [ASL20] Grand Finals [BSL21] RO32 Group B - Sunday 21:00 CET [BSL21] RO32 Group A - Saturday 21:00 CET
Strategy
Current Meta PvZ map balance How to stay on top of macro? Soma's 9 hatch build from ASL Game 2
Other Games
General Games
Stormgate/Frost Giant Megathread Dawn of War IV Nintendo Switch Thread ZeroSpace Megathread General RTS Discussion 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
TL Mafia Community Thread SPIRED by.ASL Mafia {211640}
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine YouTube Thread Dating: How's your luck?
Fan Clubs
White-Ra Fan Club The herO Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece Korean Music Discussion Series you have seen recently...
Sports
2024 - 2026 Football Thread NBA General Discussion MLB/Baseball 2023 TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion
World Cup 2022
Tech Support
SC2 Client Relocalization [Change SC2 Language] Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
Coffee x Performance in Espo…
TrAiDoS
Saturation point
Uldridge
DnB/metal remix FFO Mick Go…
ImbaTosS
Why we need SC3
Hildegard
Reality "theory" prov…
perfectspheres
Our Last Hope in th…
KrillinFromwales
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1639 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
Aiur21549 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 States24735 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 15m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 598
BRAT_OK 87
Codebar 45
StarCraft: Brood War
Jaedong 1843
GuemChi 1747
EffOrt 1233
Light 581
Stork 483
Mini 451
Larva 392
Snow 257
Barracks 241
Rush 195
[ Show more ]
hero 117
sSak 117
Leta 107
JYJ55
Aegong 33
Backho 31
sorry 30
soO 23
zelot 23
scan(afreeca) 15
Terrorterran 12
Bale 11
HiyA 10
Dota 2
qojqva3450
420jenkins241
syndereN208
Counter-Strike
shoxiejesuss463
oskar126
Other Games
singsing2101
DeMusliM372
crisheroes352
Hui .349
Sick346
Lowko260
Liquid`VortiX139
KnowMe87
XcaliburYe77
QueenE27
Organizations
Counter-Strike
PGL192
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Michael_bg 3
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• C_a_k_e 2287
• WagamamaTV474
League of Legends
• Nemesis3436
• Jankos3327
• TFBlade660
Upcoming Events
LAN Event
2h 15m
Lambo vs Harstem
FuturE vs Maplez
Scarlett vs FoxeR
Gerald vs Mixu
Zoun vs TBD
Clem vs TBD
ByuN vs TBD
TriGGeR vs TBD
Korean StarCraft League
11h 15m
CranKy Ducklings
18h 15m
IPSL
1d 2h
dxtr13 vs OldBoy
Napoleon vs Doodle
LAN Event
1d 2h
BSL 21
1d 4h
Gosudark vs Kyrie
Gypsy vs Sterling
UltrA vs Radley
Dandy vs Ptak
Replay Cast
1d 7h
Sparkling Tuna Cup
1d 18h
WardiTV Korean Royale
1d 20h
IPSL
2 days
JDConan vs WIZARD
WolFix vs Cross
[ Show More ]
LAN Event
2 days
BSL 21
2 days
spx vs rasowy
HBO vs KameZerg
Cross vs Razz
dxtr13 vs ZZZero
Replay Cast
2 days
Wardi Open
2 days
WardiTV Korean Royale
3 days
Replay Cast
4 days
Kung Fu Cup
4 days
Classic vs Solar
herO vs Cure
Reynor vs GuMiho
ByuN vs ShoWTimE
Tenacious Turtle Tussle
5 days
The PondCast
5 days
RSL Revival
5 days
Solar vs Zoun
MaxPax vs Bunny
Kung Fu Cup
5 days
WardiTV Korean Royale
5 days
RSL Revival
6 days
Classic vs Creator
Cure vs TriGGeR
Kung Fu Cup
6 days
Liquipedia Results

Completed

BSL 21 Points
SC4ALL: StarCraft II
Eternal Conflict S1

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
SOOP Univ League 2025
YSL S2
Stellar Fest: Constellation Cup
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual

Upcoming

BSL Season 21
SLON Tour Season 2
BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
HSC XXVIII
RSL Offline Finals
WardiTV 2025
RSL Revival: Season 3
META Madness #9
BLAST Bounty Winter 2026: Closed Qualifier
eXTREMESLAND 2025
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 2025
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.