初心者がまとめるPython Programmingと時々数学

University of California Berkeleyに在籍中。自分用に勉強内容をまとめるブログ。

離散数学

n進数とアルゴリズム Integer and Algorithms

10進数…decimal (base 10) 2進数…binary (base 2) 8進数…octal (base 8) 16進数…hexadecimal (base 16) 0から15までの変換表 b: integer > 1, n: integer > 0, それぞれの進数は、次のようにして10進数で表せる。 例: The decimal expansion (ba…

集合 Sets

対象としているものの集まりのうち、対象物が属しているか属していないかが、明確に判定できるあつまりを集合(set)という。集合を表す記号は通常英大文字を用いる。 集合を構成しているものを要素または元(element/member)といい、英小文字を用いる。 例: a…

論理 Logic

<Propositional Calculus/Propositional Logic> 真か偽(True or False)か、どちらか一方に明確に定まる主張を命題(Proposition)という。 例: 命題: Washington, D.C., is the capital of the U.S.A. …真(True) 命題: 2 + 2 = 3 …偽(False) What time is it? …真か偽か分からないので命題ではない 命題を</propositional>…