El Jue 09 May 2002 22:15, Santiago Vila escribió:
> Vaya, pues siento ser aguafiestas, pero el caso es que 22^1000000 (mod 23)
> es lo mismo que (-1)^1000000 (mod 23) y como 1000000 es par, sale 1.
>
> En general, si p es primo y 1 <= a <= p-1 entonces a^{p-1} = 1 (mod p).
> En tu caso tienes que 1000000 = 22 * 45454 + 12 con lo cual es suficiente
> con calcular 22^12 (mod 23).
Aritmética modular pura y dura... ;-)
--
You tread upon my patience.
-- William Shakespeare, "Henry IV"
--
To UNSUBSCRIBE, email to [EMAIL PROTECTED]
with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]
