暇つぶしに見て 群
濃度の件で、そう言えば代数的数なるものがあったなと。果たしてその濃度はどれほどか証明しよう、と思い立ったのですが、『そもそも「代数的数」を知らん』と気が付きました。 深掘りしたら「群」という概念と遭遇。 情報の大部分が捨像されたような定義だ...
暇つぶしに見て
暇つぶしに見て 暇つぶしに見て 頭の体操四
可付番集合 可算集合とは N と濃度が等しい集合のことである。すなわち、集合 S が可算であるとは、自然数全体の集合 N との間に全単射が存在することをいう ウィキペディア 自然数との全単射性が認められる集合が可付番。 偶数は可付番 偶数2...
暇つぶしに見て 頭の体操 その三
対偶 A={(x,y)∈ℝ²|y³+yx²≤x³+xy²} B={(x,y)∈ℝ²|y≤x} ⊂集合を論理の包含関係→⇒と解釈します。 y³+yx²≤x³+xy²(仮定) y(y²+x²)≤x(x²+y²)(分配法則) y(x²+y²)≤x...
暇つぶしに見て 二次元の双対
集合の双対 上の我流で「双対関係」に文脈を与える試みの続き。 双対（そうつい、dual, duality）とは、互いに対になっている2つの対象の間の関係である。2つの対象がある意味で互いに「裏返し」の関係にあるというようなニュアンスがある（...
暇つぶしに見て 双対と概念の創造
双対の文脈を読解してみる 再び双対と遭遇。こいつは強敵。 そもそも論として「双対」とはなんぞや、と。 字面は理解できます。が、「その心は？」が理解できません。 何故数学界はコイツを仲間に加えたのか、という疑問です。そこは厳密に存在意義を評価...
暇つぶしに見て 頭の体操 その二
A,B,C(仮定) A→A∨(B∨C)(∨導入→導入) B→A∨(B∨C)(∨導入→導入) C→A∨(B∨C)(∨導入→導入) A∨B(仮定) A∨(B∨C)(∨除去) A∨B→A∨(B∨C)(→導入) (A∨B)∨C(仮定) A∨(B∨C...
暇つぶしに見て 集合の濃度
参考書。 勝手に解釈すると A〜B は対応関係。一対一関係。 集合A,Bの濃度a,bの定義。 A〜B₁,B₁⊆B という規則(関係)が当てはめられる何らかの対象A,Bは、「濃度」で説明できる。 上で定義した関係は |A|≤|B| と別の記号...
暇つぶしに見て 頭の体操
集合Aの部分集合とはすなわちべき集合とその濃度。 二つの要素を持つ集合のべき集合の要素数は A=aがある B=bがある と定義すると要素の組み合わせは四通り (A,¬B)(¬A,B)(¬A,¬B)(A,B) べき集合の任意の要素xについては...
暇つぶしに見て 集合と自然演繹と認識
上は素朴集合論の∪∩の定義から導かれる分配法則とその証明。 以下は論理和と論理積の分配法則の自然演繹。 1.(仮定) 2.A∨B(∨導入) 4.A∨C(∨導入) 5.(A∨B)∧(A∨C)(∧導入) 6.A→(A∨B)∧(A∨C)(→導入)...
よもやま話 公理と証明と認識
公理と証明と認識 この定義は発想が面白く、また根底にある考え方が有用だと感じたので共有します。 これは極めて抽象的な文なので、「直線」を「親子関係」、「点」を「親」「子」と文字を置き換えても文が成立します。 抽象度を高めて共通項以外を削ぎ落...
暇つぶしに見て 3✕3魔法陣
最近、論理パズルにハマっています。 良い問題なら一問で数時間、数日遊べるのでコスパ最強ですよ。紹介した書籍にはそれが何十問もあります。で、数百円。 居酒屋で酒を飲むより、漫画を買うより、遥かにコスパが良い。しかも論理性も鍛えられる。 遊戯王...
暇つぶしに見て 真部分集合の定義
A⊂B⇒A=B これを自然演繹風に反証しようとした場合、真部分集合がないと不便だなと。 真部分集合 集合 A が集合 B の真部分集合であるとは、A ⊆ B かつ A ≠ B が成り立つことである。 Wikipedia とりあえずこの定義を...