FlashKeepers

Discrete Math · College · College and University

離散数学:論理と証明

離散数学入門コースにおける命題論理と述語論理、そして基本的な証明技法。

About this set

41 basic cards for College Discrete Math. It opens with "命題とは何ですか?" and "真理値とは何ですか?". Study it alongside the other College sets below.

41 cards · basic cards · AI-written, checked twice. Edit anything.

Study this set free Look inside first Get FlashKeepers for iPhone

Opens in your browser, no account. Get the iPhone and iPad app · Android app

命題とは何ですか?
Show answer真か偽のいずれか一方である、平叙文の主張。
真理値とは何ですか?
Show answer真であるか偽であるかという性質。
論理における連言(AND)を定義してください。
Show answerpとqの両方が真であるときに限り、p AND qが真となる論理演算。
論理における選言(OR)を定義してください。
Show answerpまたはqの少なくとも一方が真であるときに、p OR qが真となる論理演算。
論理における否定(NOT)を定義してください。
Show answerpの真理値を反転させる論理演算、NOT p。
条件文とは何ですか?
Show answerpが真でqが偽であるときに限り偽となる文、p IMPLIES q。
双条件文とは何ですか?
Show answerpとqが同じ真理値を持つときに真となる、pであるのはqであるとき、かつそのときに限る(p IFF q)という文。
p IMPLIES qの逆とは何ですか?
Show answerq IMPLIES pという文。
p IMPLIES qの裏とは何ですか?
Show answer(NOT p) IMPLIES (NOT q)という文。
p IMPLIES qの対偶とは何ですか?
Show answer(NOT q) IMPLIES (NOT p)という文。
トートロジーとは何ですか?
Show answerあらゆる可能な解釈や真理値の割り当てのもとで真となる命題。
矛盾(contradiction)とは何ですか?
Show answerあらゆる可能な解釈や真理値の割り当てのもとで偽となる命題。
偶然命題(contingency)とは何ですか?
Show answerある解釈では真、別の解釈では偽となる命題。
連言に関するド・モルガンの法則を述べてください。
Show answerNOT (p AND q)は論理的に(NOT p) OR (NOT q)と同値である。
選言に関するド・モルガンの法則を述べてください。
Show answerNOT (p OR q)は論理的に(NOT p) AND (NOT q)と同値である。

26 more cards in the app

Study this set free