b) Tách 124= 4.31

- Tìm dư khi chia 1924^2003^2004^n + 1920 cho 4

Có 1924 đồng dư 0 (mod4)

=> 1924^2003^2004^n đồng dư 0 (mod4)

1920 đồng dư 0 (mod4)

<=> 1924^2003^2004^n + 1920 đồng dư 0 (mod4)

- Tìm dư trong phép chia 1924^2003^2004^n + 1920 cho 31

*) Tìm dư: 1924^2003^2004^n cho 31

 Có 1924 đồng dư 2 (mod31)

Mà 2^5 đồng dư 1 (mod31)

=> 1924^5 đồng dư 1 (mod 31)

- Ta phải tìm dư trong phép chia 2003^2004^n cho 5

   2003 đồng dư 3 (mod5)

Mà 3^4 đồng dư 1 (mod5)

=> 2003^4 đồng dư 1 (mod 5)

- Ta phải tìm dư trong phép chia 2004^n cho 4

2004 đồng dư 0 (mod 4)

=> 2004^ n đồng dư 0 (mod4)

=> 2004^n = 4k

=> 2003^2004^n = 2003^4k đồng dư 1 (mod 5)

=> 2003^2004^n = 5k + 1

=> 1924^2003^2004^n = 1924^5k+1 = 1924^5k . 1924 đồng dư 2 (mod31)

1920 đồng dư 29 (mod31)

=> 1924^2003^2004^n + 1929 đồng dư 2 + 29 đồng dư 31 đồng dư 0 (mod31)

- Vì    1924^2003^2004^n + 1920 chia hết cho 4

        và 1924^2003^2004^n + 1920 chia hết cho 31

=> 1924^2003^2004^n + 1920 chia hết cho 4.31 chia hết cho 124

Vậy....