Question:

Let a,b be distinct prime numbers.

Show that (a^(b-1) + b^(a-1) - 1) / (a*b) is an integer.

Should be easy but Im just completly blanked out...

Thank you

Printable View

- Apr 24th 2009, 01:26 PMFulger85Prime Power Congruence
Question:

Let a,b be distinct prime numbers.

Show that (a^(b-1) + b^(a-1) - 1) / (a*b) is an integer.

Should be easy but Im just completly blanked out...

Thank you - Apr 24th 2009, 02:14 PMTheAbstractionist
- Apr 24th 2009, 03:06 PMFulger85
Understood.

Thank you - Apr 24th 2009, 03:43 PMFulger85
Actually, do you mind elaborating on why lcm(a,b) divides it?

Thanks - Apr 24th 2009, 08:44 PMThePerfectHacker