2020/06/28
離散数学I 2019年度前期期末試験（1） クラス(工学科) 学生番号 氏名 1. S = fa;fϕa gg とする. 以下の関係のうち成り立つものには〇を，成り立たないものには×を回答欄に記入せよ．(7 点) (a) fag 2 S (b) fag 2 2S (c) fϕa g 2 S (d) fϕa g … 離散数学I 2018年度前期期末試験（1） クラス(工学科) 学生番号 氏名 1. S = f1; f2; 3gg とする以下の関係のうち成り立つものには〇を成り立たないものには×を回答欄に記入せよ．(7 点) (a) 2 2 S (b) f1g S (c) f1;2g S (d) f2;3g 2 S (e) f2;3g S (f) f1g 2 2S (g) ff2;3gg 2S 離散数学 は計算機科学の基礎となる数学であるという位置づけもあり, 情報数学と呼ばれ ることも少なくない．本編のカバーする領域を一言で述べるのであれば，むしろこちらの方 がよいであろう．ただし，離散数学自体は計算機が す．この小特集の目的は，近年ますます重要性を高めつつある離散数学とその電子情報通信分野への応用に関連する最 新の研究成果を集積することにより，同分野の発展に貢献することです．下記対象分野に関するオリジナルの論文を募 離散数学Ⅰ (Discrete Mathematics Ⅰ) 【科目コード】11003002 【担当教員】石坂 裕毅 【学部・学科, 単位区分, 単位数】 情報工学部 情工1類 Ⅰクラス, 必, 2.0 【開講学期】第1クォーター, 【クラス】01, 【対象学年】1 離散数学入門a・講義資料 2014年5月27日配布 6 代数系1 6.1 代数系 今回と次回の講義では，ぐん 群・ かん 環・ たい 体などの代数系について学ぶ．より詳しい内容については，[1, 2, 4] などを参照せよ．（教科書[3] では代数系について扱われていないので注意すること．）まず，代数系とは何か説明
2019/10/03 1 情報数学 I 第 1 回「情報数学とは？命題，述語，論理記号」 ・教科書 やさしく学べる離散数学 ISBN 9784320018464 石村 園子 共立出版 2007年 ・参考書 情報の基礎離散数学―演習を中心とした ISBN 9784764902763 小倉 久和 近代 離散数学の学習カリキュラムの開発 32 表 1 海外におけるプログラミングの学校カリキュ ラムへの導入例 教育に関する実践報告等の項を設け紹介している。 文部科学省（2014）によると、学校教育では、平成 20年度に告示された小中学校、平成21年度に告 … はじめに 離散構造(Discrete Structures) は，その名の通り，離散的な構造のことであり，通常の数学(解 析，幾何，代数など) が主として連続系を対象としているのに対して，必ずしも連続的でない構 造を持つものの総称である1． 現代のコンピュータ2はハードウェアのみならずソフトウェアも0/1 の 2020/06/28 離散数学―離散数学とは？離散数学の入門知識を整理。問題もあり トップ 情報処理の知識体系 テクノロジ系 基礎理論 離散数学 離散数学とは何か、入門知識をまとめています。情報処理試験の過去問から抜粋した問題も示しています。 基数、基数の変換、数値の表現、算術演算と精度など 離散数学 第3回挑戦問題 学籍番号: 氏名: 問. 1. j2Xj = 2jXj が任意の有限集合X について成り立つことを示せ. 2. jXj = m, jYj = n のとき, X からY への写像の個数を求めよ. 3. jXj = m, jYj = nのとき, X からY への単射の個数を求めよ. 1
はじめに 離散構造(Discrete Structures) は，その名の通り，離散的な構造のことであり，通常の数学(解 析，幾何，代数など) が主として連続系を対象としているのに対して，必ずしも連続的でない構 造を持つものの総称である1． 現代のコンピュータ2はハードウェアのみならずソフトウェアも0/1 の 2020/06/28 離散数学―離散数学とは？離散数学の入門知識を整理。問題もあり トップ 情報処理の知識体系 テクノロジ系 基礎理論 離散数学 離散数学とは何か、入門知識をまとめています。情報処理試験の過去問から抜粋した問題も示しています。 基数、基数の変換、数値の表現、算術演算と精度など 離散数学 第3回挑戦問題 学籍番号: 氏名: 問. 1. j2Xj = 2jXj が任意の有限集合X について成り立つことを示せ. 2. jXj = m, jYj = n のとき, X からY への写像の個数を求めよ. 3. jXj = m, jYj = nのとき, X からY への単射の個数を求めよ. 1 第2回「離散数学」 2019年6月11日 教科書：小倉久和著「はじめての離散数学」 連絡先：tkuniya@port.kobe-u.ac.jp（國谷） 1 命題 真か偽かが判別できる言明を命題という．次 の言明は命題である． 1) 神戸大学は大学である． 2) 任意の整数a;b 2 Z に対し，a2 + 2ab + 2018年度離散数学Iレポート問題 1. 以下の関係式のうち成り立つものをすべて求めよ．(1point) ϕ 2 ϕ ϕ ϕ fϕg 2 fϕg fϕg ffϕgg fϕg 2 fϕ fa;ϕgg fa;ϕg 2 fϕ fa;ϕgg fa;ϕg fϕ fa;ϕgg 2. 論理的同値関係 による，論理式の集合L の分割(商集合) L= を求めよ．(1point)
離散数学Ⅰ (Discrete Mathematics Ⅰ) 【科目コード】11003002 【担当教員】石坂 裕毅 【学部・学科, 単位区分, 単位数】 情報工学部 情工1類 Ⅰクラス, 必, 2.0 【開講学期】第1クォーター, 【クラス】01, 【対象学年】1 離散数学入門a・講義資料 2014年5月27日配布 6 代数系1 6.1 代数系 今回と次回の講義では，ぐん 群・ かん 環・ たい 体などの代数系について学ぶ．より詳しい内容については，[1, 2, 4] などを参照せよ．（教科書[3] では代数系について扱われていないので注意すること．）まず，代数系とは何か説明 離散数学の講義についての不安や質問などどしどしつぶやいてください！このシステムと同じID、パスワードでログインできます。使い方がわからない場合は白石ふう子までにご連絡ください。Mail:g031o083@s.iwate-ou.ac.jp 2019/03/23 2004/07/12 【訂正一覧】『離散数学への入門』第一版訂正一覧 頁 行など 訂正前 訂正後 3 18 行目 反例（counterexample） counter example） 27 図 2.2 和 28 式 (2.41) 28 式 (2.42) 28 式 (2.46) 28 式 (2.47) 30 [2] (4) … 桁の自然数 … 38 1 行目 …。
離散数学I 期末試験 2016 年8 月5 日荒木 問題はウラ面にあります．合図があるまでは問題を見ないこと． 解答用紙の上部に，学籍番号と氏名を必ず記入すること． 用紙の裏を使うときは，そのことをはっきりと書いてください． この問題と解答例は，後ほど講義のページ*1 からダウンロード
