Eksistences pierādījums Flashcards
Kāda ir pierādījuma struktūra, ja jāpierāda teorēmas formā
∃𝑥, 𝑅(𝑥) ?
(Eksitences pierādījums)
- tiek apgalvots, ka pastāv specifisks objekts 𝑥, kuram predikāts 𝑅(𝑥) ir patiess.
- lai pierādītu, ka apgalvojums formā ∃𝑥, 𝑅(𝑥) ir patiess,
pietiek ar to, ka mēs parādām piemēru specifiskam 𝑥, kuram 𝑅(𝑥) ir patiess. - Dažos gadījumos ir diezgan vienkārši atrast piemēru,
dažreiz tas ir pat neiespējami, kaut arī izteikums ir patiess.
Eksitences pierādījuma 1. piemērs:
Dots apgalvojums:
Eksistē tāds skaitlis, kura kvadrāts nav lielāks kā pats skaitlis.
Pierādījums:
Piemēram, skaitlis 0, jo 0^2 ≯ 0.
(Piemērs apstiprina, ka eksistē dotais apgalvojums) ■
Kā pierādīt nosacījuma tipa izteikumu,
kura sastāvā parādās eksistences izteikums?
1) vispirms ar tiešo pierādījumu,
2) un tad jāpierāda eksistenciālais izteikums. ■
Nosacījuma tipa izteikums ar eksistences izteikumu - piemērs:
Piem.:
* Jebkuru pirmskaitli, kas lielāks nekā 2, var izteikt kā divu N skaitļu kvadrātu
starpību
* Jeb: ∀𝑝 ∈ ℙ ⟹ ∃𝑚, 𝑛 ∈ ℕ, 𝑚2 − 𝑛2 = 𝑝
1) pieņem, ka 𝑝 = pirmskaitlis un 𝑝 > 2
2) jāpierāda eksistenciālais izteikums:
∃𝑚, 𝑛 ∈ ℕ, 𝑚2 − 𝑛2 = 𝑝
* Tātad būtu jāparāda tādi 𝑚, 𝑛 ∈ ℕ ,
lai izpildītos: 𝑚2 − 𝑛2 = 𝑝 ■
Kas ir Unitāte?
Eksistences izteikums,
kas apgalvo, ka eksistē (unikāls) viens vienīgs x (objekts) …
Kā matemātiski pieraksta unitāti?
∃!𝑥, 𝑃(𝑥)
pievienojot izsaukuma zīmi eksistences kvantoram, norāda, ka ir runa
par unikālu piemēru.
Ka pierādīt Unitāti?
1) vispirms jāatrod piemērs (𝑥) būtu patiess,
2) un jāparāda, ka citu piemēru nav.
Kādās kategorijās iedalās Eksistences pierādījumi?
- konstruktīvi pierādījumi
- nekonstruktīvi pierādījumi
Kas ir Konstruktīvie eksistences pierādījumi?
parāda konkrētu piemēru, kas pierāda teorēmu,
Kas ir Nekonstruktīvie eksistences pierādījumi?
teorēma tiek pamatota ar to, ka piemērs eksistē, neparādot šo piemēru.
Nekonstruktīvie eksistences pierādījuma piemērs:
Piem.: Eksistē iracionāli skaitļi 𝑥 un 𝑦, lai 𝑥𝑦 būtu racionāls
1) apskata iespējamos gadījumus:
ja sqrt(2)^sqrt(2) - iracionāls sk.,
tad 𝑥 = sqrt(2)^sqrt(2) un 𝑦 = sqrt(2) un
𝑥^𝑦 = (sqrt(2)^sqrt(2))^sqrt(2)=
=sqrt(2)^(sqrt(2)*sqrt(2))=
=sqrt(2)^2=
=2 - kas ir racionāls sk.
2) Iracionālu sk., kāpinajām iracionālā pakāpe, un ieguvām racionālu rezultātu ■