Problem #PRU-100214

Problems Algebra and arithmetic Number theory. Divisibility Divisibility rules Divisibility tests for 3 and 9

Problem

Prove the divisibility rule for \(3\): the number is divisible by \(3\) if and only if the sum of its digits is divisible by \(3\).