Reductio ad absurdum, latinez Absurdoraino txikitu, frogapen metodo logiko erabilienetako bat da. Proposizio kategorikoen baliagarritasuna erakusteko erabiltzen da.

Hasiera batean hipotesi gisa hartzen den proposizio baten tesiaren egiazkotasun edo faltsua den ideiaren bitartez, eta jarraian zehaztutako baliozko inferentzia logikoen bitartez, kontraesan logiko batera iristea da metodo honen helburu nagusia. Kontraesan horrekin ondorioztatzen da jatorrizko hipotesia faltsua zela.

Metodo honi kontradikzio froga ere deitzen zaio.

Notazioa

aldatu

Matematikoki horrela adierazten da absurduraino txikitzea:

 

bada, orduan

 

Aurreko adierazpenean, P frogatu nahi den proposizioa da, eta S egiazkotzat hartu ditugun zenbait proposiozioek osatzen dute. Proposizio horiek lantzen ari den teoriaren oinarrizko axiomak edo aurretik frogatuak izan diren teoremak izan daitezke besteak beste.

P-ren ukapena eta S-ko proposizioen ebakidurak, hau da, bi multzoetan aldi berean azaltzen diren ideien multzoa, kontraesan bat ematen badu F, lortutako emaitza, absurdua izanik, ondoriozta daiteke S-ko proposizioek P egia izatera bultzatzen dutela.

Adibideak

aldatu

2-ren erro karratua zenbaki irrazionala da

aldatu

  irrazionala dela frogatzeko, kontrakoa suposatuko dugu; hau da, 2 zenbaki arrazionala dela. Definizioz, zenbaki arrazionalak bi zenbaki osoen zatiketa gisa adieraz daiteke. Beraz:

 ,   (non p eta q zenbaki osoak diren, q≠0 izanik)

Orokortasunik galdu gabe, suposatu daiteke p eta q positiboak (biak negatiboak diren kasuan nahikoa izango litzateke biak -1-arekin biderkatzea) eta elkarrekiko lehenak direla, hau da, ez dutela faktore komunik (fakture komunak izango bazuten, hauek sinplifikatuz zatiki laburtezin batekin geldituko ginateke). Jarraian, berdintzaren bi aldeak karratura jasota ondorengo adierazpena lortuko genuke:

 

Bi aldeak  -arekin biderkatuz:

 

  adierazpena zenbaki bikoitia denez, p ere bikoitia dela ondorioztatzen da (izan ezean,   ez litzateke bikoitia izango, eta beraz ez zen berdintza beteko).   izanik, non   zenbaki oso bat den, aurreko adierazpenean ordezkatuz horrela geldituko litzateke:

 

Berdintzaren bi aldeak 2-arekin zatituz sinplikatu egingo litzateke:

 

Aurreko arrazoiketa bera aplikatuz,   zenbaki bikoiti bat denez,   bikoitia izango da eta beraz baita   ere.

Laburbilduz, p eta q bikoitiak direnez, gutxienez faktore komun bat izango dute, 2. Hori ordea hasieran suposatutakoaren kontrakoa da, izan ere, jatorrizko hipotesiaren arabera p eta q zenbaki osoek ez zuten faktore komunik. P eta q elkarrekiko lehenak izatearen aukeraketa orokortasunik galdu gabe eginda zegoenez, hau da, konkretuki kasu hori aztertzea kasu orokorra aztertzearen baliokidea denez, eta ondoren egindako arrazoiketa zuzena denez, horrek   zenbaki arrazionala ez izatea inplikatzen du. Hori dela eta,   zenbaki irrazionala dela frogatu da.

Infinitu zenbaki lehen existitzen dira

aldatu

Zenbaki lehenen multzoa infinitua dela frogatzen duen demostraziorik zaharrena Euklidesek gauzatu zuen absurdura eramatean datzan frogabideaz baliatuz.

Horretarako, frogatu nahi dugunaren kontrakoa suposatuko dugu: Zenbaki lehenak ez dira infinituak. Modu honetan esan daiteke n zenbaki lehen ditugula.

Zenbaki lehenen multzoa horrela adieraziko dugu:

 

Jarraian ondorengo zenbakia hartzen da:

  non   zenbaki lehen guztien biderkadurari bat gehituz hartzen duen balioa den.

Hasiera batean   ez da zenbaki lehen bat izango, ez baita egongo zenbaki lehenen multzoan. Beraz, 2 zenbaki lehenen edo gehiagoren deskonposizio bezala adierazi ahalko litzateke.

Hala ere,   edozein zenbakirekin zatituz gero, hondarra 1 lortuko genuke. Hori dela eta,  -ren zatitzailea den beste zenbaki lehen bat existitu behar da   zenbaki lehenen multzoan ez dagoena.

Kontraesan horren bidez lortu dugu frogatzea hasieran suposatutakoa ez dela egia, eta beraz, zenbaki lehenen multzoa infinitua dela.

Ez da existitzen zenbaki arrazional minimo bat zero baino handiagoa dena

aldatu

Proposizioa frogatzeko hipotesitzat kontrako ideia suposatuko dugu: Existitzen da 0 baino handiago den zenbaki arrazional minimo bat. Hau da, existitzen da zenbaki arrazional positibo bat zein ziurtatu dezakegun existitu daitekeen txikiena dela. Zenbaki hori   bezala definituko dugu.

Orain, har dezagun:

  non   arrazional positiboa den.

Modu horretan,  -k   definitzen duten baldintzak beteko lituzke baina   baino txikiagoa izango da.

Horrela, kontraesan batera iritsi gara, izan ere, hasieran suposatu dugu   existitzen den txikiena dela.

Beraz, frogatu dugu ez dela existitzen zenbaki arrazional minimo bat 0 baino handiagoa dena.

Bibliografia

aldatu

Kanpo estekak

aldatu