# Reductio ad absurdum

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

Matematikoki horrela adierazten da absurduraino txikitzea:
   $S\cap \{\neg P\}\vdash F$
bada, orduan
   $S\vdash P$
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
### 2-ren erro karratua zenbaki irrazionala da

${\sqrt {2}}$ irrazionala dela frogatzeko, kontrakoa suposatuko dugu; hau da, 2 zenbaki arrazionala dela. Definizioz, zenbaki arrazionalak bi zenbaki osoen zatiketa gisa adieraz daiteke. Beraz:
   ${\sqrt {2}}={\frac {p}{q}}$, $p,q\in \mathrm {Z} /q\neq 0$ (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:
   $2={\frac {p^{2}}{q^{2}}}$
Bi aldeak $q^{2}\,\!$-arekin biderkatuz:
   $2q^{2}=p^{2}\,\!$
$2q^{2}\,\!$ adierazpena zenbaki bikoitia denez, p ere bikoitia dela ondorioztatzen da (izan ezean, $p^{2}\,\!$ ez litzateke bikoitia izango, eta beraz ez zen berdintza beteko).
$p=2n\,\!$ izanik, non $n\,\!$ zenbaki oso bat den, aurreko adierazpenean ordezkatuz horrela geldituko litzateke:
   $2q^{2}=(2n)^{2}=4n^{2}\,\!$
Berdintzaren bi aldeak 2-arekin zatituz sinplikatu egingo litzateke:
   $q^{2}=2n^{2}\,\!$
Aurreko arrazoiketa bera aplikatuz, $2n^{2}\,\!$ zenbaki bikoiti bat denez, $q^{2}\,\!$ bikoitia izango da eta beraz baita $q\,\!$ 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 ${\sqrt {2}}$ zenbaki arrazionala ez izatea inplikatzen du. Hori dela eta, ${\sqrt {2}}$ zenbaki irrazionala dela frogatu da.

### Infinitu zenbaki lehen existitzen dira

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:
   $P=p_{1},p_{2},p_{3},...,p_{n}$
Jarraian ondorengo zenbakia hartzen da:
   $m=p_{1}\cdot p_{2}\cdot ...\cdot p_{n}+1$ non $m$ zenbaki lehen guztien biderkadurari bat gehituz hartzen duen balioa den.
Hasiera batean $m$ 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, $m$ edozein zenbakirekin zatituz gero, hondarra 1 lortuko genuke. Hori dela eta, $m$-ren zatitzailea den beste zenbaki lehen bat existitu behar da $P$ 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

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 $k$ bezala definituko dugu.
Orain, har dezagun:
   $x={\dfrac {k}{2}}$ non $x$ arrazional positiboa den.
Modu horretan, $x$-k $k$ definitzen duten baldintzak beteko lituzke baina $k$ baino txikiagoa izango da.
Horrela, kontraesan batera iritsi gara, izan ere, hasieran suposatu dugu $k$ existitzen den txikiena dela.
Beraz, frogatu dugu ez dela existitzen zenbaki arrazional minimo bat 0 baino handiagoa dena.

## Bibliografia

* (Ingelesez) Kline, Morris. (1972/01/01). Mathematical Thought: from Ancient to Modern Times. OUP USA ISBN 0195061365..

## Kanpo estekak

* Datuak: Q14402006