Just Some Division

N N is a positive integer such that 10 N 10N leaves a remainder of 70 when divided by 100; that is, 10 N 70 m o d 100. 10N \equiv 70 \bmod{100}. What is the remainder when N N is divided by 100?

7 Need more information 70 17 0

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.

5 solutions

We see, 10 N 70 ( m o d 100 ) 10N\equiv70(mod100)

10 N = 100 k + 70 10N=100k+70 [ k ( 0 , ) k\in(0,\infty) ]

N = 10 k + 7 N=10k+7

So we aren't sure what k is actually and the remainders may be (7,17,27,37,47,57,67,77,87,97) respectively.

I think k belong to [ 1,inf) as 70 is remainder .So k must be integer

Rakesh Kumar - 3 years, 3 months ago
Andrew Ellinor
Mar 18, 2016

Note that both N = 7 N = 7 and N = 17 N = 17 are values that satisfy the congruence above. However, they leave different remainders when divided by 100. A modular arithmetic error may lead one to believe that since 10 × N 10 × 7 m o d 100 then it must be that N 7 m o d 100. 10\times N \equiv 10 \times 7 \bmod{100} \text{ then it must be that } N \equiv 7 \bmod{100}.

However, in order to divide the equivalence 10 N 70 m o d 100 10N \equiv 70 \bmod{100} by 10, we must also divide our modulus (in this case 100) by 10. In reality, the correct division looks like this:

10 × N 10 × 7 m o d 100 N 7 m o d 10. 10\times N \equiv 10 \times 7 \bmod{100} \longrightarrow N \equiv 7 \bmod{10}.

It's says in the given infirmation, that N/100 give a remainder of 70. And we are asked for the remainder if N is devided by 100. Therefore it should be 70. Correct me if I'm wtong!

Franziskus Tils - 5 years, 2 months ago

Log in to reply

No, it says 10N/100 gives a remainder of 70.

Andrew Ellinor - 5 years, 2 months ago

One Line solution :

From the given options , both 17 and 7 are correct and it is clear that we cannot choose two so there should be more information provided about N N .

Aaryan Vaishya
Dec 1, 2018

We realize that 10N is basically a number of the form 100x +70,or 10(10x+7).Doing basic algebra(10n=10(10x+7),n=10x+7) we find that N has multiple(infinitely many)values(it depends on your choice for x).Therefore we need more information to determine which one is the right one for the question.

Poh Seng Tan
Jun 7, 2018
7x10= 70 17x10=5 70 27x10=2 70 37x10=3 70 47x10=4 70 57x10=5 70 67x10 6 70 77x10=7 70 87x10=8 70 97x10=9 70

So is it 7,17,27,37,47,57,67,77,87 or 97?We have no idea.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...