論理学

股関節おじさんの勉強部屋

同値関係について、また考える

既に同値についてはどんな関係なのかを色々考えてきましたが、除法や減法のように我流で定義してみようと思います。 と言っても一度きちんとした定義は学んでいるので、なぜそのような定義になったのか?に個人的な文脈を与えます。 同値関係 等しいの認識...
股関節おじさんの勉強部屋

除法の我流定義

我流の減法の次は除法(割り算)の定義を考えます。 我流除法 数学ではない除法、つまり半分って人の一般的な認識は頭の中でどんな処理が行われているのか、を考えてみます。例として「4の半分は2」で考えます。 2×2×1÷2×1=22×1÷1×1=...
股関節おじさんの勉強部屋

乗法の交換法則その2

乗法の交換法則 すべての自然数 a に対して a × 0 = 0すべての自然数 a, b に対して a × suc(b) = (a × b) + aWikipedia 0×a=a×0 任意のaに0をかけると、aの位置にかかわらず0となること...
スポンサーリンク
股関節おじさんの勉強部屋

乗法の交換法則その1

乗法の交換法則を我流で証明します。その前段階としてa×0=0×aが真である証明。 乗法の交換法則の証明 すべての自然数 a に対して a × 0 = 0すべての自然数 a, b に対して a × suc(b) = (a × b) + aWi...
股関節おじさんの勉強部屋

奇数が無限にある証明

我流数学やっていきます。今回も数学的帰納法の練習。奇数が無限個あることを証明します。 奇数が無限個ある証明 2n-1+1+1(前提)2n+2-1(加法)2(n+1)-1(分配法則)2k-1(代入)2n-1+1+1→2k-1(→導入) nは自...
股関節おじさんの勉強部屋

加法と減法の認識

我流減法の次は我流で加法と減法の関係を定義します。 +と-の関係 加法と減法の認識の隙間を我流で埋めてみました。 a+b=c この加法が c-a=b この減法の形と関係していて欲しい。 つまりa+b=c→c-a=b が成立してほしい。と整合...
股関節おじさんの勉強部屋

自然数の偶数が無限に在ることの証明の雰囲気

数学的帰納法の雰囲気を味わいますり 自然数の乗法すべての自然数 a に対して a × 0 = 0すべての自然数 a, b に対して a × suc(b) = (a × b) + a自然数の加法すべての自然数 a に対して a × 0 = 0...
股関節おじさんの勉強部屋

数学的帰納法の雰囲気

気がついたら数学的帰納法について考えていました。どうしてそこに行き着いたのかは覚えていません。 順序関係から人の認識について思いを巡らせて「原因→結果の認識の規則の延長が順序で…」となったのは覚えてます。 つまり、例えば自転車を認識する時。...
股関節おじさんの勉強部屋

順序関係の認識そのニ

シコシコと認識について考えます。 今回は順序の認識。自然数は後者関数で定義されています。 後者関数の認識はどんなものか。1→2。1が真なら2も真になる含意。 1.先に1〜2の関係があって、2.それを認識の最小単位の含意で表現して、3.次にそ...
股関節おじさんの勉強部屋

順序の認識

自分で定義した関数を使って、∃∀の認識について遊びながらま学びます。 順序の認識 大小関係の演繹 5>1を証明します。簡易版だとこんな感じ 1.∃x(5=x+1)(仮定)2.5=4+1(∃除去)3.5=5(加法定義)4.∃x(5=x+1)(...
股関節おじさんの勉強部屋

大小関係を我流で定義

前回、大小関係の>を演繹してよい規則を勝手に作りましたので、その規則を一般化できるか試してみます。 我流大小関係 復習 記号⊢\vdash は、ターンスタイル(turnstile、回転扉)あるいはティー (tee) と呼ばれ、意味的には「生...
股関節おじさんの勉強部屋

大小関係の雰囲気

まだ論理学の範疇をウロウロしてる段階ですが、参考にしている本の中で大小関係の説明があったので、その文脈で大小関係を僕が解釈できるか挑戦します。 大小関係の雰囲気だけ 加法とし大小関係 本の中では下のような論理式で定義されています。 3>1⇔...