Talk:Congruence of Sum of Digits to Base Less 1

From ProofWiki
Jump to navigation Jump to search

Can't we simply say:

\(\ds x\) \(=\) \(\ds \sum_{j \mathop = 0}^m r_j b^j\) Basis Representation Theorem
\(\ds \) \(\equiv\) \(\ds \sum_{j \mathop = 0}^m r_j 1^j\) \(\ds \pmod {b - 1}\) Congruence of Powers
\(\ds \) \(\equiv\) \(\ds \sum_{j \mathop = 0}^m r_j\) \(\ds \pmod {b - 1}\)
\(\ds \) \(\equiv\) \(\ds \map {s_b} x\) \(\ds \pmod {b - 1}\) Definition of Digit Sum

By the way, this theorem proves Digital Root is Congruent to Number Modulo Base minus 1 after induction. --RandomUndergrad (talk) 08:59, 23 February 2022 (UTC)

Yes I knew it was somewhere, I couldn't find it. --prime mover (talk) 18:36, 23 February 2022 (UTC)