Elementary Number Theory Problems 4.2 Solution (David M. Burton's 7th Edition) - Q16

My Solution for "Use the theory of congruences to verify that $$89 \mid 2^{44} - 1 \qquad \text{and} \qquad 97 \mid 2 ^{48} - 1$$"

Ran
Ran


Background

All theorems, corollaries, and definitions listed in the book's order:

Theorems and Corollaries in Elementary Number Theory
All theorems and corollaries mentioned in David M. Burton’s Elementary Number Theory are listed by following the book’s order. (7th Edition) (Currently Ch 1 - 4)
RanblogRan

I will only use theorems or facts that are proved before this question. So, you will not see that I quote theorems or facts from the later chapters.

Question

Use the theory of congruences to verify that $$89 \mid 2^{44} - 1 \qquad \text{and} \qquad 97 \mid 2 ^{48} - 1$$

Solution

For $89 \mid 2^{44} - 1$:

$$ \begin{equation} \begin{split} 2^{44} - 1 & \equiv (2^{11})^{4} - 1 \\ & \equiv 2048^{4} - 1 \\ & \equiv 1^{4} - 1 \\ & \equiv 0 \pmod {89} \end{split} \nonumber \end{equation} $$

So, $89 \mid 2^{44} - 1$.

The rest is for Premium Members only

Subscribe

Already have an account? Log in

You might also like

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

My Solution for "Assuming that $495$ divides $273x49y5$, obtain the digits $x$ and $y$."

Ran
Ran
Math

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

My Solution for "Prove that no integer whose digits add up to $15$ can be a square or a cube. [Hint: For any $a$, $a^{3} \equiv 0$, $1$, or $8$ $\pmod 9$.]"

Ran
Ran
Math