Problem #PRU-5082

Problems Mathematical logic Number theory

Problem

Let’s "prove" that the number 1 is a multiple of 3. We will use the symbol to denote "congruent modulo 3". Thus, what we need to prove is that 10 modulo 3. Let’s see: 14 modulo 3 means that 2124 modulo 3, thus 216 modulo 3, however 16 gives the remainder 1 after division by 3, thus we get 21 modulo 3, next 2111 modulo 3, and thus 10 modulo 3. Which means that 1 is divisible by 3.