Are you smarter than an 8th grader? #2

Given that a a has a remainder of 6 6 and b b has a remainder of 1 1 when divided by 14 14 , what is the remainder of x x when divided by 14 14 , given x x is an integer solution to x 2 2 a x + b = 0 x^{2}-2ax+b=0


This problem is part of the question set Mathematics in Anime . It appears in the anime Puella Magi Madoka Magica . Students attending the Math class are only 14 14 years old, yet they are expected to solve this question on the spot!


The answer is 13.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

You should really edit the image. There are people who know Japanese in Brilliant, including me :)

Anyway, here's the solution:

If x x is an integer then suppose that x = 14 q 1 + r 1 x=14q_1+r_1 for q 1 q_1 and r 1 r_1 being integers and 0 r 1 < 14 0\le r_1<14 .

Also suppose that a = 14 q 2 + 6 a=14q_2+6 and b = 14 q 3 + 1 b=14q_3+1 for q 2 q_2 and q 3 q_3 being integers.

We have that:

x 2 2 a x + b = 0 x^{ 2 }-2ax+b=0 ( 14 q 1 + r 1 ) 2 2 ( 14 q 2 + 6 ) x + 14 q 3 + 1 = 0 \Leftrightarrow (14q_{ 1 }+r_{ 1 })^{ 2 }-2(14q_{ 2 }+6)x+14q_{ 3 }+1=0 14 ( 14 q 1 2 + 2 q 1 r 1 ) + r 1 2 + 14 ( 2 x ) 12 x + 14 q 3 + 1 = 0 \Leftrightarrow 14(14q_{ 1 }^{ 2 }+2q_{ 1 }r_{ 1 })+r_{ 1 }^{ 2 }+14(-2x)-12x+14q_{ 3 }+1=0 14 ( 14 q 1 2 + 2 q 1 r 1 2 x + q 3 ) + r 1 2 12 ( 14 q 1 + r 1 ) + 1 = 0 \Leftrightarrow 14(14q_{ 1 }^{ 2 }+2q_{ 1 }r_{ 1 }-2x+q_{ 3 })+r_{ 1 }^{ 2 }-12(14q_{ 1 }+r_{ 1 })+1=0 14 ( 14 q 1 2 + 2 q 1 r 1 2 x + q 3 ) + 14 ( 12 q 1 ) 14 r 1 + 2 r 1 + 1 = 0 \Leftrightarrow 14(14q_{ 1 }^{ 2 }+2q_{ 1 }r_{ 1 }-2x+q_{ 3 })+14(-12q_{ 1 })-14r_{ 1 }+2r_{ 1 }+1=0 14 ( 14 q 1 2 + 2 q 1 r 1 2 x + q 3 12 q 1 r 1 ) + ( r 1 + 1 ) 2 = 0 \Leftrightarrow 14(14q_{ 1 }^{ 2 }+2q_{ 1 }r_{ 1 }-2x+q_{ 3 }-12q_{ 1 }-r_{ 1 })+(r_{ 1 }+1)^{ 2 }=0

Obviously 14 ( 14 q 1 2 + 2 q 1 r 1 2 x + q 3 12 q 1 r 1 ) 0 ( m o d 14 ) 14(14q_{ 1 }^{ 2 }+2q_{ 1 }r_{ 1 }-2x+q_{ 3 }-12q_{ 1 }-r_{ 1 })\equiv 0\quad (mod\quad 14) and 0 0 ( m o d 14 ) 0 \equiv 0 \quad (mod \quad 14) .

Hence ( r 1 + 1 ) 2 0 ( m o d 14 ) (r_{ 1 }+1)^{ 2 }\equiv 0\quad (mod\quad 14) .

This leads to ( r 1 + 1 ) 2 0 ( m o d 2 ) (r_{ 1 }+1)^{ 2 }\equiv 0\quad (mod\quad 2) and ( r 1 + 1 ) 2 0 ( m o d 7 ) (r_{ 1 }+1)^{ 2 }\equiv 0\quad (mod\quad 7) .

Both lead to r 1 + 1 0 ( m o d 2 ) r_{ 1 }+1\equiv 0\quad (mod\quad 2) and r 1 + 1 0 ( m o d 7 ) r_{ 1 }+1\equiv 0\quad (mod\quad 7) (since 2 2 and 7 7 are primes), or r 1 + 1 0 ( m o d 14 ) r_{ 1 }+1\equiv 0\quad (mod\quad 14) . And since 0 r 1 < 14 0\le r_1<14 , r 1 = 13 r_1=13 .

After all of the messy work we've done, we can proudly announce that the remainder of x x when divided by 14 14 is 13 \boxed{13} .

Thanks for the reminder, lol. I didn't notice the image bears the answer to this question (for Japansese and non-Japanese speaker alike). Anyone who pays attention to the lower right corner of the image would have seen the answer written in numeral.

Anyway, there is another shorter solution which differs from the approach used in the image. Perhaps, if you have not paid too much attention to the image and let it guide your train of thought, you would have discovered it straightaway. It goes like this. :)

x 2 2 a x + b = 0 x^2-2ax+b=0

x 2 12 x + 1 0 ( m o d 14 ) \Rightarrow x^2-12x+1 \equiv 0 \pmod{14}

x 2 + 2 x + 1 0 ( m o d 14 ) \Rightarrow x^2+2x+1 \equiv 0 \pmod{14}

( x + 1 ) 2 0 ( m o d 14 ) \Rightarrow (x+1)^2 \equiv 0 \pmod{14}

x 1 ( m o d 14 ) \Rightarrow x \equiv -1 \pmod{14} , giving 13 \boxed{13} as the desired answer.

Nice work though working out the solution using the long way.

ZK LIn - 5 years, 8 months ago

Log in to reply

or x 6 ± 6 2 1 6 ± 36 + 13 6 ± 7 13 , 1 13 ( m o d 14 ) x\equiv 6\pm\sqrt{6^2-1}\equiv 6\pm\sqrt{36+13}\equiv 6\pm7\equiv 13,-1\equiv 13\pmod {14}

Aareyan Manzoor - 5 years, 8 months ago

Log in to reply

I also did this way

Dev Sharma - 5 years, 6 months ago

Log in to reply

@Dev Sharma I was thinking about a different method.

A Former Brilliant Member - 5 years, 6 months ago

I was taught this way, so I don't really want to break the rules unless I have to.

Trung Đặng Đoàn Đức - 5 years, 8 months ago

Log in to reply

Japanese squad,where did you learn this?

Mardokay Mosazghi - 5 years, 4 months ago
Andre Bourque
Jun 16, 2018

Look at the equation mod 14,

x 2 2 ( 6 ) x + ( 1 ) = x 2 + 2 x + 1 = ( x + 1 ) 2 = 0. x^2 - 2(6)x + (1) = x^2 + 2x + 1 = (x+1)^2 = 0.

Therefore x is -1 = 13 (mod 14).

Solving the equation x 2 2 a x + b = 0 x^2-2ax+b=0 , we get x = 2 a ± 4 a 2 4 b 2 = a ± a 2 b x=\frac{2a\pm\sqrt{4a^2-4b}}{2}=a\pm\sqrt{a^2-b} In order for x x to be an integer, a 2 b = k 2 a^2-b=k^2 . This implies that: k 2 7 ( m o d 14 ) k 7 ( m o d 14 ) x 6 ± 7 13 ( m o d 14 ) k^2\equiv7\pmod{14}\Rightarrow k\equiv7\pmod{14} \Rightarrow x\equiv6\pm7\equiv13\pmod{14}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...