Dowieść, że jeżeli
jest liczbą naturalną, to zachodzi równość
![]() |
gdzie
jest liczbą naturalną.
Dowiedziemy najpierw, że dla każdego naturalnego
można napisać równość
![]() |
gdzie
i
są liczbami naturalnymi spełniającymi równość
![]() |
Dowód. Dla
twierdzenie jest prawdziwe, mianowicie należy wziąć
. Przypuśćmy, że twierdzenie jest prawdziwe dla pewnego
; wówczas
![]() |
gdzie
i
są liczbami naturalnymi i
![]() |
twierdzenie jest zatem, prawdziwe również dla wykładnika
. Na podstawie indukcji zupełnej wnioskujemy stąd, że twierdzenie jest prawdziwe dla każdego naturalnego
.
Twierdzenie wyrażone wzorem (1) jest natychmiastowym wnioskiem z dowiedzionego twierdzenia. Gdy bowiem
jest liczbą parzystą, to
![]() |
przy czym
i
, zatem również
i
są liczbami naturalnymi i
. Gdy zaś
jest liczbą nieparzystą, to
![]() |
gdzie
i
są liczbami naturalnymi i
![]() |