# Math

posted by .

Using 10^n = x (mod 9).

Given that
d=2935107
=2*10^6 + 9*10^5 + 3*10^4 + 5*10^3 + 1*10^2 + 0*10^1 + 7^10^0

Then d = kx (mod 9).

What is the smallest positive value of k?

• Math -

well, there may be something missing here, but taking it as written,

since 10^n = 1 (mod 9)

d = 2+0+3+5+1+0+7 (mod 9) = 0 mod 9
k=9 would fit the bill, since k=0 is not positive.

## Similar Questions

1. ### math

how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101)
2. ### probability

how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101)
3. ### math

how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101)
4. ### Discrete Math

Let a, b, c, and d be integers, and let n be a positive integer. Prove that if a is congruent to c mod n and b is congruent to d mod n, then (a-b) is congruent to (c-d) mod n
5. ### math

Which two is true as i'm confused A) 3+7 ß 10 mod 15 17 + 9 ß 4 mod 21 12 + 14 ß 0 mod 26 B) 4+11 ß 2 mod 13 9+7 ß 4 mod 12 13 + 13 ß 1 mod 25 C) 5+9 ß 4 mod 10 16 + 13 ß 3 mod 26 12 + 7 ß 6 mod 14 d)2+7 …
6. ### Math

What are the 3 solutions? I'm stuck! 6x=15(mod 21) a=6,m=21,b=15 d=gcd(6,21)=3 solns. 6x=15(mod 21) 2x=5(mod 7) 21=6(3)+3 6+3(2)+0 0=6-6 6-(21-6(3))=3 6-21+18=3 6( )-21()=3 (21-6(3))(15)-6=3 ?
7. ### Math

Which Statements of congruence are true and which are false and why?
8. ### math

Which Statements of congruence are true and which are false and why?
9. ### Math

Which Statements of congruence are true and which are false and why?
10. ### Math

Find all numbers \$r\$ for which the system of congruences: x == r mod 6 x == 9 mod 20 x == 4 mod 45 has a solution.

More Similar Questions