Assume N is a dividend which is a positive integer with 2 different results:
1 . N is divided by 2 5 with remainder 9 .
2 . N is divided by 2 5 . 5 with remainder 0 .
Find the dividend value of N which is the minimum .
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.
Assuming that P is the integer solution to N / 2 5 . 5 , here’s what we know:
N / 2 5 . 5 = P
^this simplifies to N = 2 5 . 5 P , and
N / 2 5 = P 9 / 2 5
For a fraction of the form A B / C , the simplified form would be:
( A ∗ C ) + B / C
So P 9 / 2 5 is the same as:
2 5 P + 9 / 2 5
So now,
N / 2 5 = ( 2 5 P + 9 ) / 2 5
which simplifies to
N = 2 5 P + 9
Now, we have two equations for N :
N = 2 5 . 5 P
N = 2 5 P + 9
Setting these equations equal to each other, we find that P = 1 8 .
So if P = 1 8 , then plugging 18 into the original equations shows that N = 4 5 9 .
Using the formula:Divisor×Quotient+Remainder=Dividend
Taking Divisor as 25,Quotient as X,Remainder as 9,Dividend as N
25X+9=N ...eq.1
Taking Divisor as 25.5,Quotient as X,Remainder as 0,Dividend as N
25.5X+0=N ...eq.2
Solving both equation we get
X=18 Putting X in eq.2 we get N as 459.
The 2nd expression indicates the quotient must be even, so we can use Chinese Remainder Theorem to solve.
We set the system of congruences { N ≡ 9 m o d 2 5 N ≡ 0 m o d 5 1 ,
then we get N = 4 5 9 + 1 2 7 5 k .
When k = 0 , the minimum N is 4 5 9 .
Problem Loading...
Note Loading...
Set Loading...
We want N = 5 1 x = 2 5 y + 9 for some integers x , y . But then 5 1 x − 2 5 y 5 1 ( x − 9 ) = 9 = 9 ( 5 1 − 2 × 2 5 ) = 2 5 ( y − 1 8 ) SInce 5 1 and 2 5 have no common factor, we deduce that x − 9 = 2 5 z and y − 1 8 = 5 1 z for some integer z . Thus N = 5 1 x = 4 5 9 + 1 2 7 5 z for any integer z . Thus 4 5 9 is a solution, but so is 1 7 3 4 and infinitely many other numbers also work