ta có : `3^(10) = 9^(5 )= 59049`
`⇔ 3^(10) + 1 \vdots 50 `
`⇒3^(20) – 1 = (3^(10) + 1) (3^(10) – 1)\vdots50; \vdots2⇒\vdots100 `
mà `: 5^(16) – 1 \vdots4`
`⇔ 5(5^(16)– 1) \vdots 20`
`⇒5^(16) = 5(5^(16) – 1) + 5 = 20Q(n) + 5`
tương tự
`⇒3^(517) = 3^5 (3^(20Q(n)) – 1)\vdots50 + 243` có hai chữ số tận cùng là `43 `
`⇒ 3^(517) :25`dư là `43`
hay `⇒ 3^(517): 25 `dư là `18`