- #1

- 26

- 0

Answer: I know from Little Fermat Theorem that p^(q-1) is congruent to 1 modulo q and q^(p-1) is congruent to 1 modulo p, but I have no idea how to combine these two.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter mathmajor2013
- Start date

- #1

- 26

- 0

Answer: I know from Little Fermat Theorem that p^(q-1) is congruent to 1 modulo q and q^(p-1) is congruent to 1 modulo p, but I have no idea how to combine these two.

- #2

CRGreathouse

Science Advisor

Homework Helper

- 2,820

- 0

Share:

- Replies
- 1

- Views
- 4K