Elementary Number Theory Problems 4.3 Solution (David M. Burton's 7th Edition) - Q9 Members Public

My Solution for "Find the remainder when $4444^{4444}$ is divided by $9$. [Hint: Observe that $2^{3} \equiv -1 \pmod {9}$.]"

Ran
Ran
Math

Elementary Number Theory Problems 4.3 Solution (David M. Burton's 7th Edition) - Q8 Members Public

My Solution for "For any integer $a$, show that $a^2 - a + 7$ ends in one of the digits $3, 7$, or $9$."

Ran
Ran
Math

Elementary Number Theory Problems 4.3 Solution (David M. Burton's 7th Edition) - Q7 Members Public

Establish the following divisibility criteria: (a) An integer is divisible by $2$ if and only if its units digit is $0, 2, 4, 6,$ or $8$. (b) An integer is divisible by $3$ if and only if the sum of its digits is divisible by $3$. (c) An integer is divisible by $4$ if and only if the number...

Ran
Ran
Math

Elementary Number Theory Problems 4.3 Solution (David M. Burton's 7th Edition) - Q6 Members Public

My Solution for "Working modulo $9$ or $11$, find the missing digits in the calculations below: (a) $51840 \cdot 273581 = 1418243x040$. (b) $2x99561 = [3(523 + x)]^2$. (c) $2784x = x \cdot 5569$. (d) $512 \cdot 1x53125 = 1000000000$."

Ran
Ran
Math

Elementary Number Theory Problems 4.3 Solution (David M. Burton's 7th Edition) - Q5 Members Public

My Solution for "(a) Obtain the following generalization of Theorem 4.6: If the integer $N$ is represented in the base $b$ by $$N = a_{m}b^{m} + \cdots + a_{2}b^{2} + a_{1}b + a_{0} \qquad 0 \leq a_{k} \leq b - 1$$ then $b - 1 \mid N$ if and only if ..."

Ran
Ran
Math

Elementary Number Theory Problems 4.3 Solution (David M. Burton's 7th Edition) - Q4 Members Public

My Solution for "Without performing the divisions, determine whether the integers $176521221$ and $149235678$ are divisible by $9$ or $11$."

Ran
Ran
Math

Elementary Number Theory Problems 4.3 Solution (David M. Burton's 7th Edition) - Q3 Members Public

My Solution for "Find the last two digits of the number $9^{9^{9}}$. [Hint: $9^{9} \equiv 9 \pmod {10}$; hence, $9^{9^{9}} = 9^{9+10k}$; notice that $9^{9} \equiv 89 \pmod {100}$.]"

Ran
Ran
Math

Elementary Number Theory Problems 4.3 Solution (David M. Burton's 7th Edition) - Q2 Members Public

My solution for "Prove the following statements: (a) For any integer $a$, the units digit of $a^{2}$ is $0, 1, 4, 5, 6,$ or $9$. (b) Any one of the integers $0, 1, 2, 3, 4, 5, 6, 7, 8, 9$ can occur as the units digit of $a^{3}$. (c) For any integer $a$, the units digit of $a^{4}$ is $0, 1, ...$ "

Ran
Ran
Math