Vì a1,a2,a3,...,a2019 là các hoán vị của các số 1,2,3,...,2019
=>Trong dãy a1,a2,a3,...,a2019 vẫn có đầy đủ các số trong dãy 1,2,3,...,2019
-Xét các số ⋮ 5 trong dãy 1,2,3,...,2019, ta có các số:5,10,15,...,2015
Có (2015-5):5+1=403 số
Vì chúng ⋮ 5 nên khi mũ 5 chúng lên thì chúng vẫn sẽ ⋮ 5
-Xét các số : 5 dư 1 trong dãy có các số:1,6,11,...,2016
Có (2016-1):5+1=404 số
Vì chúng chia 5 dư 1 nên khi mũ 5 chúng lên thì chúng vẫn sẽ chia 5 dư 1.Mà ở đây có 404 số =>Tổng của chúng chia 5 dư 1.404=404 chia 5 dư -1
-Xét các số : 5 dư 2 trong dãy có các số:2,7,12,...,2017
Có (2017-2):5+1=404 số
Vì chúng chia 5 dư 2 nên khi mũ 5 chúng lên thì chúng vẫn chia 5 dư 2.Mà ở đây có 404 số =>Tổng của chúng chia 5 dư 2.404=808 chia 5 dư 3
-Xét các số : 5 dư 3 trong dãy có các số:3,8,13,...,2018
Có (2018-3):5+1=404 số
Vì chúng chia 5 dư 3 nên khi mũ 5 chúng lên thì chúng vẫn chia 5 dư 3.Mà ở đây có 404 số =>Tổng của chúng chia 5 dư 3.404=1212 chia 5 dư 2
-Xét các số : 5 dư -1 trong dãy có các số:4,9,14,...,2019
Có (2019-4):5+1=404 số
Vì chúng chia 5 dư -1 nên khi mũ 5 chúng lên thì chúng vẫn chia 5 dư -1.Mà ở đây có 404 số =>Tổng của chúng chia 5 dư -1.404=-404 chia 5 dư 1
Vậy S chia 5 dư -1+3+2+1=5 ⋮ 5 =>S⋮5
-Xét các số ⋮ 2 trong dãy có các số:2,4,6,...,2018
Có (2018-2):2+1=1009 số
Vì chúng ⋮ 2 nên khi mũ 5 chúng lên thì chúng vẫn chia ⋮ 2.
-Xét các số chia 2 dư 1 trong dãy có các số:1,3,5,...,2019
Có (2019-1):2+1=1010 số
Vì chúng chia 2 dư 1 nên khi mũ 5 chúng lên thì chúng vẫn chia 2 dư 1.Mà ở đây có 1010 số =>Tổng của chúng chia 2 dư 1.1010=1010⋮2
Vậy S⋮2
-Xét các ⋮ 3 trong dãy có các số:3,6,9,...,2019
Vì chúng ⋮ 3 nên khi mũ 5 chúng lên thì chúng vẫn ⋮ 3
-Xét các số chia 3 dư 1 trong dãy có các số:1,4,7,...,2017
Có (2017-1):3+1=673 số.
Vì chúng chia 3 dư 1 nên khi mũ 5 chúng lên thì chúng vẫn chia 3 dư 1.Mà ở đây có 673 số =>Tổng của chúng chia 3 dư 1.673=673 chia 3 dư 1
-Xét các số chia 3 dư 2 trong dãy có các số:2,5,8,...,2018
Có (2018-2):3+1=673 số
Vì chúng chia 3 dư 2 nên khi mũ 5 chúng lên thì chúng vẫn chia 3 dư 2.Mà ở đây có 673 số =>Tổng của chúng chia 3 dư 2.673=1346 chia 3 dư 2
Vậy S chia 3 dư 1+2=3⋮3 =>S⋮3
Mà(2,3,5)=1 => S⋮2.3.5 => S⋮30 (đpcm)