Loading web-font TeX/Main/Regular
#ProblemOfToday
Wednesday, February 22, 2012
Wednesday, February 22nd
Problem
Prove that for every integer n the fraction
\frac{21n+4}{14n+3}
cannot be reduced any further.
Solution
Since
3(14n+3)-2(21n+4)=1
we have that
gcd(21n+4,14n+3)=1
and then the fraction is reduced.
1 comment:
AV
September 23, 2012 at 2:15 PM
First IMO problem!
Reply
Delete
Replies
Reply
Add comment
Load more...
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
First IMO problem!
ReplyDelete