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.

Respond to this Question

First Name
School Subject
Your Answer

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