• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 03:43
CEST 09:43
KST 16:43
  • 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
BGE Stara Zagora 2025: Info & Preview27Code S RO12 Preview: GuMiho, Bunny, SHIN, ByuN3The Memories We Share - Facing the Final(?) GSL46Code S RO12 Preview: Cure, Zoun, Solar, Creator4[ASL19] Finals Preview: Daunting Task30
Community News
[BSL20] ProLeague: Bracket Stage & Dates8GSL Ro4 and Finals moved to Sunday June 15th12Weekly Cups (May 27-June 1): ByuN goes back-to-back0EWC 2025 Regional Qualifier Results26Code S RO12 Results + RO8 Groups (2025 Season 2)3
StarCraft 2
General
BGE Stara Zagora 2025: Info & Preview The SCII GOAT: A statistical Evaluation Magnus Carlsen and Fabi review Clem's chess game. Jim claims he and Firefly were involved in match-fixing GSL Ro4 and Finals moved to Sunday June 15th
Tourneys
Bellum Gens Elite: Stara Zagora 2025 Master Swan Open (Global Bronze-Master 2) $5,100+ SEL Season 2 Championship (SC: Evo) SOOPer7s Showmatches 2025 Cheeseadelphia 2025 - Open Bracket LAN!
Strategy
[G] Darkgrid Layout Simple Questions Simple Answers [G] PvT Cheese: 13 Gate Proxy Robo
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 476 Charnel House Mutation # 475 Hard Target Mutation # 474 Futile Resistance Mutation # 473 Cold is the Void
Brood War
General
Will foreigners ever be able to challenge Koreans? [BSL20] ProLeague: Bracket Stage & Dates BGH auto balance -> http://bghmmr.eu/ BW General Discussion I made an ASL quiz
Tourneys
[ASL19] Grand Finals [Megathread] Daily Proleagues [BSL20] ProLeague Bracket Stage - Day 2 [BSL20] ProLeague Bracket Stage - Day 1
Strategy
I am doing this better than progamers do. [G] How to get started on ladder as a new Z player
Other Games
General Games
Stormgate/Frost Giant Megathread What do you want from future RTS games? Path of Exile Nintendo Switch Thread Mechabellum
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
LiquidLegends to reintegrate into TL.net
Heroes of the Storm
Heroes of the Storm 2.0 Simple Questions, Simple Answers
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread Vape Nation Thread European Politico-economics QA Mega-thread
Fan Clubs
Maru Fan Club Serral Fan Club
Media & Entertainment
Korean Music Discussion [Manga] One Piece
Sports
2024 - 2025 Football Thread Formula 1 Discussion NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread Cleaning My Mechanical Keyboard
TL Community
The Automated Ban List
Blogs
Cognitive styles x game perf…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
I was completely wrong ab…
jameswatts
Need Your Help/Advice
Glider
Trip to the Zoo
micronesia
Poker
Nebuchad
Customize Sidebar...

Website Feedback

Closed Threads



Active: 25504 users

Math Problem #2 (Number Theory)

Blogs > pat777
Post a Reply
1 2 Next All
pat777
Profile Blog Joined December 2004
United States356 Posts
July 06 2009 02:24 GMT
#1
Find all integer solutions (and prove that you got all of them) to 3x^2 + 1 = 4y^3.
P.S. please put all answers in spoiler tags.

***
Solinren
Profile Blog Joined July 2008
United States2653 Posts
July 06 2009 02:31 GMT
#2
1. gtfo
QuickStriker
Profile Blog Joined January 2009
United States3694 Posts
July 06 2009 02:33 GMT
#3
uhh.... what is the point of this of asking in a forum that based on Starcraft??? I'm sure there's Mathematics forums out there with a little help called GOOGLE!

That being said, give me several hours and I'll try to see if I have an answer...
www.twitch.tv/KoreanUsher
Archaic
Profile Blog Joined March 2008
United States4024 Posts
July 06 2009 02:36 GMT
#4
Also, don't try to pretend you're quizzing us when it is probably just a question straight out of your Summer HW.
mikeymoo
Profile Blog Joined October 2006
Canada7170 Posts
July 06 2009 02:39 GMT
#5
Um, this is actually fairly interesting. It's not just stupid algebra, and I don't think it's a homework question.
o_x | Ow. | 1003 ESPORTS dollars | If you have any questions about bans please PM Kennigit
Avidkeystamper
Profile Blog Joined June 2008
United States8552 Posts
July 06 2009 02:52 GMT
#6
It seems like a math contest type of problem, like the USAMTS or Pomona-Wisconsin.
Jaedong
Cheeseball
Profile Joined February 2009
Australia208 Posts
July 06 2009 02:57 GMT
#7
+ Show Spoiler +
The only answer is when x=1 y=1 and x=-1 y=1
If x=0 then y=(1/4)^(1/3)
If x is negative, its the same as being positive because its squared
If x=2 y=(13/4)^(1/3) ---- not integer
If x=3 y=7^(1/3) ---- not integer
Because y is cubed, it cannot have any other integer values that match the equation. You would need (3x^2+1)/4 to be either 0,1,8,27,64,125, etc. None of those values lead to an integer x value
Muirhead
Profile Blog Joined October 2007
United States556 Posts
July 06 2009 02:58 GMT
#8
+ Show Spoiler +
It's easy to see that x must be odd.

Set x=2m+1 and simplify to get 3m^2+3m+1=y^3.

We recognize that 3m^2+3m+1=(m+1)^3-m^3, which is the tricky step.

The equation is equivalent to y^3+m^3=(m+1)^3.

By the special case of Fermat's Last Theorem when the exponent is 3, we see that m=0 and y=1 or m=-1 and y=1.

Thus the only solutions to the original question are x=1,y=1 and x=-1,y=1
starleague.mit.edu
oshibori_probe
Profile Blog Joined July 2006
United States2932 Posts
July 06 2009 03:09 GMT
#9
man what's the deal with the wave of hate for this?
Fuck KeSPA.
B1nary
Profile Blog Joined January 2008
Canada1267 Posts
July 06 2009 03:16 GMT
#10
+ Show Spoiler +
I guess it's sort of interesting that the solution involve's Fermat's last theorem. So before they started proving the special cases with computers, we, technically, wouldn't have a proof. Or is there another solution that doesn't involve FLT?
Muirhead
Profile Blog Joined October 2007
United States556 Posts
July 06 2009 03:19 GMT
#11
B1nary:
+ Show Spoiler +
The special case of FLT with exponent 3 is quite easy compared to the general result: It was first proven by Euler centuries ago
starleague.mit.edu
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
July 06 2009 03:46 GMT
#12
AHhhhhhhhhHHHHhhHh >_<
Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
numLoCK
Profile Blog Joined November 2008
Canada1416 Posts
July 06 2009 03:48 GMT
#13
This is definitely cool, math threads shouldn't get such hate
Just a question, what level math is this?
illu
Profile Blog Joined December 2008
Canada2531 Posts
July 06 2009 04:05 GMT
#14
Ewwwwwww it's elementary number theory.
:]
moriya
Profile Joined March 2009
United States54 Posts
Last Edited: 2009-07-06 05:06:19
July 06 2009 05:05 GMT
#15
The solution and proof.

+ Show Spoiler +

The only solution is (-1,1) and (1,1).

Easy to get x is odd,so let x=2z+1 and do some algebra: y^3=3z^2+3z+1=(z+1)^3-z^3.

Look at the above Eq. again and recall FLT, the only solution is y=0//impossible or z=0//(1,1) solution or (z+1)=0//(-1,1) solution.

Hope it is clear.



moriya
Profile Joined March 2009
United States54 Posts
July 06 2009 05:09 GMT
#16
oops just see Muirhead's post...exactly the same.
He is the first solver.
Self Help
Profile Joined July 2009
45 Posts
July 06 2009 05:10 GMT
#17
On July 06 2009 11:36 Archaic wrote:
Also, don't try to pretend you're quizzing us when it is probably just a question straight out of your Summer HW.

I know the guy personally I doubt he's asking you to do his homework for him, he's more of a math enthusiast as given by his major and school he's attending.
doghunter
Profile Blog Joined July 2008
United States23 Posts
July 06 2009 05:15 GMT
#18
please keep posting these problems!
Raithed
Profile Blog Joined May 2007
China7078 Posts
July 06 2009 05:41 GMT
#19
evans brains just popped.
Jonoman92
Profile Blog Joined September 2006
United States9103 Posts
Last Edited: 2009-07-06 07:24:21
July 06 2009 07:14 GMT
#20
nvm i'm not gonna worry about it
1 2 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 1h 17m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
EnDerr 45
StarCraft: Brood War
Mong 394
TY 331
Killer 307
soO 70
PianO 58
ggaemo 58
Leta 55
Mind 44
Bale 3
Dota 2
XcaliburYe119
League of Legends
JimRising 711
Counter-Strike
Stewie2K2416
Heroes of the Storm
Khaldor222
Other Games
summit1g6255
shahzam999
WinterStarcraft556
Organizations
StarCraft: Brood War
UltimateBattle 30
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 12 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota2193
League of Legends
• Stunt513
Upcoming Events
SOOP
1h 17m
Classic vs GuMiho
Sparkling Tuna Cup
2h 17m
AllThingsProtoss
3h 17m
Fire Grow Cup
7h 17m
BSL: ProLeague
10h 17m
HBO vs Doodle
spx vs Tech
DragOn vs Hawk
Dewalt vs TerrOr
Replay Cast
16h 17m
Replay Cast
1d 16h
Replay Cast
2 days
WardiTV Invitational
2 days
WardiTV Invitational
2 days
[ Show More ]
GSL Code S
3 days
Rogue vs GuMiho
Maru vs Solar
Replay Cast
3 days
GSL Code S
4 days
herO vs TBD
Classic vs TBD
The PondCast
4 days
Replay Cast
4 days
GSL Code S
5 days
WardiTV Invitational
5 days
Korean StarCraft League
5 days
CranKy Ducklings
6 days
WardiTV Invitational
6 days
Cheesadelphia
6 days
Cheesadelphia
6 days
Liquipedia Results

Completed

CSL Season 17: Qualifier 1
BGE Stara Zagora 2025
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
KCM Race Survival 2025 Season 2
NPSL S3
Rose Open S1
CSL Season 17: Qualifier 2
2025 GSL S2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
ECL Season 49: Europe
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025
YaLLa Compass Qatar 2025
PGL Bucharest 2025
BLAST Open Spring 2025

Upcoming

CSL 17: 2025 SUMMER
Copa Latinoamericana 4
CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
SEL Season 2 Championship
Esports World Cup 2025
HSC XXVII
Championship of Russia 2025
Murky Cup #2
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
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.