67. + TA CÓ 35 243 1  MOD MOD 11     35 401 1  11  HAY...

2.67. + Ta có ³

⁵

^{ 243 1 } 

¹¹  ^   ³

⁵

⁴⁰¹

^{ 1  11  hay 3}

²⁰⁰⁵

^{ 1 }

^{11  . (1)}

M ặt khác, ⁴

⁵

^{ 1024 1 } 

¹¹  ^   ⁴

⁵

⁴⁰¹

^{ 1  11  hay 4}

²⁰⁰⁵

^{ 1 }

^{11  . (2)}

T ừ (1) và (2) suy ra A chia cho 11 dư 2.

+ L ại có ³

³

^{ 27 1 } 

¹³  ^   ³

³

⁶⁶⁸

^{ 1  13  hay 3}

²⁰⁰⁴

^{ 1 }

^{13 }





 3

²⁰⁰⁵

 3 13 . (3)

M ặt khác ⁴

³

^{ 64   1} 

¹³  ^   ⁴

³

⁶⁶⁸

^{ 1  13  hay 4}

²⁰⁰⁴

^{ 1 }

^{13 }

 4

²⁰⁰⁵

 4 13 (4)

T ừ (3) và (4) suy ra A chia cho 13 dư 7.