10. feladat:

Adott a síkon n > 3 - különböző - pont, melyekről tudjuk, hogy bármely kettőhöz található egy olyan harmadik, amely illeszkedik a két pont által meghatározott egyenesre.

Igazoljuk, hogy az összes pont egy egyenesre illeszkedik.
 

"Megoldás:"

Az igazolást a pontok száma szerinti teljes indukcióval végezzük.

Ha csak négy pontunk van - legyenek ezek A, B, C és D -, akkor pl. az AB egyenesre illeszkednie kell még legalább egynek -mondjuk C -nek. Ha a D nem illeszkedne az ABC egyenesre, akkor pl. az AD pontpárhoz már nem találnánk az általuk meghatározott egyenesre illeszkedő harmadik pontot. Tehát D-nek is illeszkednie kell az ABC egyenesre.

Néhány további pontot tekintve meggyőződhetünk arról, hogy ugyancsak lehetetlen úgy elrendeznünk őket, hogy teljesüljön a feltétel, és mégse legyen az összes pont kollineáris, bár ez a kísérletezés nem része a bizonyításnak.

Tegyük most fel, hogy minden   k < n pontra igaz az állítás, azaz, ha tudjuk a pontokról, hogy bármely kettőhöz van olyan harmadik, amely rajta van a kettő által meghatározott egyenesen, akkor az összes egy egyenesen van.

Azt kell igazolnunk, hogy n pont esetén is igaz ugyanez az állítás.
A bizonyáshoz válasszunk ki az n pont közül egyet tetszés szerint. Ideiglenesen töröljük le.

A megmaradt n -1 pontra alkalmazható az indukciós feltétel, vagyis ezek egy egyenesre illeszkednek. Ha nost visszatennénk az ideiglenesen elvett pontot, és az nem illeszkedne arra az egyenesre, amelyre a többiek, akkor ezt bármelyikkel összekötve az általuk meghatározott egyenesen már nem találnánk olyan harmadikat, amely erre illeszkedne. Tehát ennek a pontnak is a többieket tartalmazó egyenesen kell lennie.

Ezzel a teljes indukciós bizonyítást befejeztük.

Helyesnek véli a megoldást?    Igen - Nem

<<<<