Ekvivalences tipa pierādījums Flashcards

1
Q

Kas ir ekvivalences tipa pierādījums?

A

Ekvivalences tipa pierādījumā jāpierāda,
ka apgalvojums P  ⟺  Q ir patiess,
(P ir patiess tad un tikai tad, ja Q ir patiess)
pierādot :
* gan P  ⟹  Q,
* gan Q  ⟹  P

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Kas ir apgrieztā teorēma
tiešajai teorēmai 𝑃 ⇒ 𝑄 ?

A

Izteikums 𝑄 ⇒ 𝑃

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Kāda ir Ekvivalences tipa pierādījuma struktūra?

A

Apgalvojums:
Ja 𝑃, tad 𝑄 (ja P ir patiess tad Q ir patiess).

Pierādījums:
1) Pierāda 𝑃 ⇒ 𝑄 , izmantojot kādu no metodēm:
* tiešo,
* kontrapozitīvo,
* pierādījumu no pretējā.
2) Pierāda 𝑄 ⇒ 𝑃, izmantojot kādu no metodēm:
* tiešo,
* kontrapozitīvo,
* pierādījumu no pretējā.
3) Tad var secināt, ka P  ⟺  Q
(P ir patiess tad un tikai tad, ja Q ir patiess) ■

How well did you know this?
1
Not at all
2
3
4
5
Perfectly