• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 00:10
CET 06:10
KST 14: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
TL.net Map Contest #21: Winners9Intel 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 Championship6[BSL21] RO32 Group Stage4Weekly Cups (Oct 26-Nov 2): Liquid, Clem, Solar win; LAN in Philly2Weekly Cups (Oct 20-26): MaxPax, Clem, Creator win10
StarCraft 2
General
Weekly Cups (Oct 20-26): MaxPax, Clem, Creator win TL.net Map Contest #21: Winners RotterdaM "Serral is the GOAT, and it's not close" 5.0.15 Patch Balance Hotfix (2025-10-8) StarCraft, SC2, HotS, WC3, Returning to Blizzcon!
Tourneys
Constellation Cup - Main Event - Stellar Fest $5,000+ WardiTV 2025 Championship Sparkling Tuna Cup - Weekly Open Tournament 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
[ASL20] Ask the mapmakers — Drop your questions BW General Discussion [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
Nintendo Switch Thread Path of Exile Stormgate/Frost Giant Megathread Should offensive tower rushing be viable in RTS games? Dawn of War IV
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
[Manga] One Piece Anime Discussion Thread Movie Discussion! 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: 1576 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 States24736 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
Korean StarCraft League
03:00
Week 82
HKG_Chickenman58
davetesta58
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nina 185
RuFF_SC2 151
ProTech116
Dota 2
NeuroSwarm105
LuMiX1
League of Legends
JimRising 637
Other Games
summit1g16995
tarik_tv11231
C9.Mang0449
WinterStarcraft279
FrodaN157
Organizations
Other Games
gamesdonequick1053
Counter-Strike
PGL149
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 11 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Stunt506
Upcoming Events
CranKy Ducklings
4h 50m
IPSL
12h 50m
dxtr13 vs OldBoy
Napoleon vs Doodle
LAN Event
12h 50m
Lambo vs Clem
Scarlett vs TriGGeR
ByuN vs TBD
Zoun vs TBD
BSL 21
14h 50m
Gosudark vs Kyrie
Gypsy vs OyAji
UltrA vs Radley
Dandy vs Ptak
Replay Cast
17h 50m
Sparkling Tuna Cup
1d 4h
WardiTV Korean Royale
1d 6h
IPSL
1d 12h
JDConan vs WIZARD
WolFix vs Cross
LAN Event
1d 12h
BSL 21
1d 14h
spx vs rasowy
HBO vs KameZerg
Cross vs Razz
dxtr13 vs ZZZero
[ Show More ]
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
4 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
BSL Season 21
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

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.