I have some doubt about the following theorem from Apostol's Mathematical Analysis [2nd Edition] that I found when I was trying to redo it from my understanding of it. I have taken the following statement of the proof from another question: Apostol Analysis Book Theorem 1.6.
Proof
First assume that πβ₯0,πβ₯0 and use induction on π=π+π.
If π=0 then π=π=0, and we can take π=0 with π₯=π¦=0.
Assume then that the theorem has been proved for 0,1,2,3,4,β¦,πβ1.
By symmetry we can assume πβ₯π.
If π=0 take π=π,π₯=1,π¦=0.
If πβ₯1 we can apply the induction hypothesis to πβπ and π,since their sum is π=πβπβ€πβ1.
Hence there is a common divisor π of πβπ and π of the formπ=(πβπ)π₯+ππ¦.
This π also divides (πβπ)+π=π, so π is a common divisor of πand π and we have π=ππ₯+(π¦βπ₯)π, a linear combination of πand π.
To complete the proof we need to show that every common divisordivides π. Since a common divisor divides π and π, it alsodivides the linear combination ππ₯+(π¦βπ₯)π=π.
This completes the proof if πβ₯0 and πβ₯0.
In the first step of the induction the divisor d is taken to be 0; though can 0 even be a divisor? I understand a divisor as a number that divides another and since division by 0 is generally undefined I am questioning its validity as a divisor. Is the induction from n=0 then unsound? And would an induction from n=1 resolve this, disregarding the case of n=0?