確認テスト II(述語論理)

述語論理の確認テストです。

問題1(20点)

問題(論理式の定式化)
変数\(x\)の定義域\(X\)はすべての人間からなる集合であるものとします。以下の命題関数\begin{eqnarray*}O\left( x\right) &:&x\text{はオフィスにいる} \\
W\left( x\right) &:&x\text{は女性である}
\\
M\left( x\right) &:&x\text{は男性である}
\\
G\left( x\right) &:&x\text{は眼鏡をかけている}
\end{eqnarray*}を定義します。以下の命題を論理式として定式化してください。

  1. 「オフィスにいる誰かが眼鏡をかけている。」(5点)
  2. 「オフィスにいる全員が眼鏡をかけているわけではない。」(5点)
  3. 「オフィスにいる女性はいずれも眼鏡をかけていない。」(5点)
  4. 「オフィスにいる男性はいずれも眼鏡をかけている。」(5点)
解答を見る

会員専用コンテンツです
ログイン】【会員登録

 

問題2(30点)

問題(全称命題の対偶と逆)
以下の問いに答えてください。

  1. 「任意の整数\(x,y\)について、それらの積\(xy\)が\(10\)の倍数ならば、\(x\)と\(y\)の少なくとも一方が\(10\)の倍数である」という命題を論理式として定式化した上で、その真偽を判定してください。(10点)
  2. 問1の命題の対偶を論理式として定式化した上で、その真偽を判定してください。(10点)
  3. 問1の命題の逆を論理式として定式化した上で、その真偽を判定してください。(10点)
解答を見る

会員専用コンテンツです
ログイン】【会員登録

 

問題3(30点)

問題(命題の定式化と証明)
以下の問いに答えてください。

  1. 「任意の整数\(n\)について、\(n\left( n+1\right) \)は偶数である」という命題を論理式として定式化した上で、その命題が真であることを証明してください。(10点)
  2. 「任意の整数\(m,n\)について、\(mn\)は偶数であるか、\(m^{2}-n^{2}\)は\(8\)の倍数であるか、その少なくとも一方である」という命題を論理式として定式化した上で、その命題が真であることを証明してください。(20点)
解答を見る

会員専用コンテンツです
ログイン】【会員登録

 

問題4(20点)

問題(推論の妥当性の証明)
変数\(x\)の定義域\(X\)はすべての人間からなる集合であるものとします。以下の命題関数\begin{eqnarray*}P\left( x\right) &:&x\text{はこのクラスの学生である} \\
Q\left( x\right) &:&x\text{は試験勉強をする} \\
R\left( x\right) &:&x\text{は試験に合格する}
\end{eqnarray*}を定義します。以下の推論\begin{eqnarray*}
&&\text{このクラスの中に試験勉強をしなかった学生がいる} \\
&&\text{このクラスの学生はいずれも試験に合格した} \\
&\therefore &\text{試験に合格した人の中に試験勉強をしなかった人がいる}
\end{eqnarray*}を定式化した上で、この推論が妥当であることを証明してください。

解答を見る

会員専用コンテンツです
ログイン】【会員登録

この教材についての議論

この教材について質問したり、他の学習者と議論したりするには会員登録とログインが必要です。

  • 会員はコメントを投稿できます
  • 他のユーザーへの返信も可能です
  • 過去の議論を検索・閲覧できます
  • 投稿内容は後から編集できます

WIISでは、年齢・性別・学歴・職業・社会的立場などにかかわらず、すべてのユーザーが「学ぶ人」として対等であると考えています。

ここは知識を競う場所ではなく、互いの考えを尊重しながら理解を深めていくための場です。質問や意見の表明はもちろん、分からないことを率直に尋ねることも歓迎します。

建設的で安心できる学習環境を維持するため、投稿の前にガイドラインをご確認ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合には以下のフォームからご連絡をお願い致します。

ログイン

会員向けコンテンツです。

まだ会員登録がお済みでない方は、会員登録ページよりアカウントを作成してください。

AIに質問
wiis専属チューター ×
本日の利用回数を確認中...
こんにちは!この教材の専属チューターです。数式の証明や概念の解説など、何でも聞いてください。

💡 教材のテキストや数式をドラッグ選択すると、自動的に下の入力欄に数式付きで引用されます!

このページの目次

最近閲覧したページ