• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 08:32
CEST 14:32
KST 21:32
  • 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
Tournament Spotlight: FEL Cracow 20257Power Rank - Esports World Cup 202577RSL Season 1 - Final Week9[ASL19] Finals Recap: Standing Tall15HomeStory Cup 27 - Info & Preview18
Community News
Google Play ASL (Season 20) Announced24BSL Team Wars - Bonyth, Dewalt, Hawk & Sziky teams10Weekly Cups (July 14-20): Final Check-up0Esports World Cup 2025 - Brackets Revealed19Weekly Cups (July 7-13): Classic continues to roll8
StarCraft 2
General
Power Rank - Esports World Cup 2025 Tournament Spotlight: FEL Cracow 2025 #1: Maru - Greatest Players of All Time I offer completely free coaching services What tournaments are world championships?
Tourneys
FEL Cracov 2025 (July 27) - $10,000 live event Esports World Cup 2025 $25,000 Streamerzone StarCraft Pro Series announced $5,000 WardiTV Summer Championship 2025 WardiTV Mondays
Strategy
How did i lose this ZvP, whats the proper response
Custom Maps
External Content
Mutation #239 Bad Weather Mutation # 483 Kill Bot Wars Mutation # 482 Wheel of Misfortune Mutation # 481 Fear and Lava
Brood War
General
Google Play ASL (Season 20) Announced [Update] ShieldBattery: 2025 Redesign Dewalt's Show Matches in China BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion
Tourneys
[Megathread] Daily Proleagues [BSL20] Non-Korean Championship 4x BSL + 4x China CSL Xiamen International Invitational [CSLPRO] It's CSLAN Season! - Last Chance
Strategy
Simple Questions, Simple Answers [G] Mineral Boosting Does 1 second matter in StarCraft?
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Total Annihilation Server - TAForever [MMORPG] Tree of Savior (Successor of Ragnarok) Path of Exile
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
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread UK Politics Mega-thread Stop Killing Games - European Citizens Initiative Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
[\m/] Heavy Metal Thread Anime Discussion Thread Movie Discussion! [Manga] One Piece Korean Music Discussion
Sports
2024 - 2025 Football Thread Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023 NBA General Discussion
World Cup 2022
Tech Support
Installation of Windows 10 suck at "just a moment" Computer Build, Upgrade & Buying Resource Thread
TL Community
TeamLiquid Team Shirt On Sale The Automated Ban List
Blogs
Ping To Win? Pings And Their…
TrAiDoS
momentary artworks from des…
tankgirl
from making sc maps to makin…
Husyelt
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Eight Anniversary as a TL…
Mizenhauer
Customize Sidebar...

Website Feedback

Closed Threads



Active: 689 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 States2933 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
FEL
09:00
Cracow 2025
Clem vs Krystianer
uThermal vs SKillousLIVE!
Reynor vs MaNa
Lambo vs Gerald
ComeBackTV 1511
RotterdaM1478
IndyStarCraft 526
CranKy Ducklings188
WardiTV178
Rex131
3DClanTV 111
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 1478
IndyStarCraft 526
Rex 131
ProTech57
BRAT_OK 54
MindelVK 27
StarCraft: Brood War
Britney 46921
Horang2 8222
Hyuk 4342
EffOrt 1250
Barracks 986
Hyun 828
Rush 768
BeSt 716
Mini 691
Larva 652
[ Show more ]
firebathero 449
Stork 391
Soulkey 293
Last 278
Dewaltoss 85
ZerO 85
Sharp 68
Free 50
sorry 46
Movie 37
sSak 32
Shinee 31
sas.Sziky 26
Noble 22
soO 21
zelot 20
Icarus 14
yabsab 10
ajuk12(nOOB) 10
Shine 5
Terrorterran 1
Dota 2
qojqva1921
XcaliburYe615
Counter-Strike
sgares300
oskar111
Heroes of the Storm
Khaldor275
Other Games
B2W.Neo1678
Beastyqt942
Hui .229
DeMusliM208
Fuzer 120
QueenE43
ZerO(Twitch)15
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• Berry_CruncH360
• tFFMrPink 12
• intothetv
• LaughNgamezSOOP
• AfreecaTV YouTube
• sooper7s
• Migwel
• Kozan
• IndyKCrew
StarCraft: Brood War
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• C_a_k_e 3740
• WagamamaTV885
League of Legends
• Nemesis2159
• Jankos1246
Upcoming Events
BSL20 Non-Korean Champi…
1h 28m
BSL20 Non-Korean Champi…
5h 28m
Bonyth vs Zhanhun
Dewalt vs Mihu
Hawk vs Sziky
Sziky vs QiaoGege
Mihu vs Hawk
Zhanhun vs Dewalt
Fengzi vs Bonyth
Sparkling Tuna Cup
1d 21h
WardiTV European League
2 days
Online Event
2 days
uThermal 2v2 Circuit
3 days
The PondCast
3 days
Replay Cast
4 days
Korean StarCraft League
5 days
CranKy Ducklings
5 days
[ Show More ]
Sparkling Tuna Cup
6 days
Liquipedia Results

Completed

CSLPRO Last Chance 2025
Esports World Cup 2025
Murky Cup #2

Ongoing

Copa Latinoamericana 4
Jiahua Invitational
BSL 20 Non-Korean Championship
BSL 20 Team Wars
FEL Cracov 2025
CC Div. A S7
Underdog Cup #2
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25

Upcoming

ASL Season 20: Qualifier #1
ASL Season 20: Qualifier #2
ASL Season 20
CSLPRO Chat StarLAN 3
BSL Season 21
RSL Revival: Season 2
Maestros of the Game
SEL Season 2 Championship
WardiTV Summer 2025
uThermal 2v2 Main Event
HCC Europe
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
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.