Quantcast
Channel: Active questions tagged real-analysis - Mathematics Stack Exchange
Viewing all articles
Browse latest Browse all 9517
↧

Doubt in Apostol's Book Theorem 1.6

$
0
0

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?

↧

Viewing all articles
Browse latest Browse all 9517

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>