problem of arithmetic modulo

Hi! every body

We have 3^1000 = sum(a_i 10^i) where a_i are the digits of 3^1000 expressed
in decimal system.

let 's say c=sum(a_i) the sum over all digits.
the value of c modulo 3 equals 0 and it's easily solved.

But what 's about c modulo 7 ?

Thanks


.

Relevant Pages

  • Re: problem of arithmetic modulo
    ... Subject: problem of arithmetic modulo ... then add up its digits, giving c=2142, then computing the desired values: ... I trust the conjecture is a joke. ... I would suggest the OP calculate the sum mod 7 of the decimal digits ...
    (sci.math)
  • Re: exploring the use of manual encryption of passwords (newbie)
    ... the essence is the remaining string of digits. ... ah, but I cannot handle modulo 36 arithmetics in my head, so I limit my ... the more reason to keep your notebook ... But private key and passwords are maybe 10-15 digits long, ...
    (sci.crypt)
  • Re: problem of arithmetic modulo
    ... let 's say c=sum(a_i) the sum over all digits. ... the value of c modulo 3 equals 0 and it's easily solved. ...
    (sci.math)
  • Re: Interesting math
    ... the expected length (nineteen digits) and the last two digits are 08 as ... expected for 2**(3 modulo 20), so there's a reasonable chance it's correct. ... just about everything expected of a scientific calculator. ...
    (alt.usage.english)
  • Re: problem of arithmetic modulo
    ... let 's say c=sum(a_i) the sum over all digits. ... the value of c modulo 3 equals 0 and it's easily solved. ...
    (sci.math)