f ( x ) = x 2 − x − k If one root of f ( x ) = 0 is square of the other, then the value of k is expressible in the form a ± b Then find the remainder when a 2 0 1 4 is divided by b 2
Note
You can find more such problems here
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.
The roots of f ( x ) = x 2 − x − k are 2 1 ± 1 + 4 k .
Assuming that 2 1 + 1 + 4 k = ( 2 1 − 1 + 4 k ) 2
⇒ 2 1 + 1 + 4 k = 2 1 − 2 1 + 4 k + 1 + 4 k = 2 1 + 2 k − 1 + 4 k
⇒ 1 + 1 + 4 k = 1 + 2 k − 1 + 4 k ⇒ 1 + 4 k = k ⇒ 1 + 4 k = k 2
⇒ k 2 − 4 k − 1 = 0 ⇒ k = 2 4 ± 1 6 + 4 = 2 ± 5 ⇒ a = 2 , b = 5
We need to find x in:
2 2 0 1 4 ≡ x ( m o d 2 5 ) ≡ 2 4 ( 1 0 2 4 ) 2 0 1 ( m o d 2 5 ) ≡ 2 4 ( − 1 ) 2 0 1 ( m o d 2 5 )
≡ 2 4 ( − 1 ) ( m o d 2 5 ) ≡ − 1 6 ( m o d 2 5 ) ≡ 9 ( m o d 2 5 )
nice solution. Can u help me out with this one
Problem Loading...
Note Loading...
Set Loading...
Let α and α 2 be the roots of f ( x ) = 0 . So, we have f ( α ) = 0 α 2 − α = k → Eq.1 By Vieta's formulae, we get α 2 + α = 1 → Eq.2 Eq.1+Eq.2 2 α 2 = 1 + k α 2 = 2 1 + k → Eq.3 Eq.1-Eq.2 α = 2 1 − k → Eq.4 From Eq.3 & Eq.4, we get 2 1 + k = ( 2 1 − k ) 2 Expanding the above expression, we get k 2 − 4 k − 1 = 0 k = 2 ± 5 Now we need to find 2 2 0 1 4 m o d 2 5
We know that ϕ ( 2 5 ) = 2 0 ,so by Euler-Fermat theorem, we have 2 2 0 ≡ 1 m o d 1 2 5 Raise both sides to 100th power 2 2 0 0 0 ≡ 1 m o d 1 2 5 → C g . 1 and also 2 7 ≡ 1 2 8 ≡ 3 m o d 2 5 2 1 4 ≡ 9 m o d 2 5 → C g . 2 Multiplying both the congruences, we get 2 2 0 1 4 ≡ 9 m o d 2 5