prove that $2^{35}-1$ is divisible by 31 and 127

Question

Can you give me a hint to how to approach the problem.How one can show that $2^{35}-1$ is a multiple of 31 and 127?

What do you even think about the problem? Where are your thoughts? — Parcly Taxel, Aug 14 '19 at 13:45
The result of the division is proved [here](https://math.stackexchange.com/questions/186539/prove-that-2pq-1-2p-1-sumq-1-i-0-2pi-for-two-natural-num) — Ross Millikan, Aug 14 '19 at 14:01
prove you've attempted the problem and actually have a brain ? — , Aug 14 '19 at 16:48

score 2 · Answer 1 · edited Jun 12 '20 at 10:38

2

Hint:

$2^7\equiv1 \mod 127$ and $2^5\equiv1 \mod 31$

edited Jun 12 '20 at 10:38

Community

answered Aug 14 '19 at 13:45

J. W. Tanner

Dr. Sonnhard Graubner · Answer 2 · 2019-08-14T13:48:20.150

0

Hint: You can use that $$2^5\equiv 1 \mod 31$$ and $$2^{35}-1\equiv 0 \mod 127$$

edited Aug 14 '19 at 13:48

answered Aug 14 '19 at 13:39

2 Answers2