Tariq on Nostr: Need some help. ----- I know that to prove P ⇒ Q, I assume P and derive Q. ---- Now ...
Need some help.
-----
I know that to prove P ⇒ Q, I assume P and derive Q.
----
Now to prove
(A⇒B) ⇒ ((B⇒C) ⇒ (A⇒C))
I need to assume (A⇒B) and derive ((B⇒C) ⇒ (A⇒C)).
But I can't seem to make progress from (A⇒B) alone, I think I need to assume A is true as well.
----
Intuitively the statement makes total sense. But drawing the derivation as per image attached using elim and intro rules, I get stuck unless I assume A too.
Can anyone help clarify my thinking?
#maths #cs #logic
Published at
2025-06-07 19:15:23Event JSON
{
"id": "007a94348157f6a3f4cb938540a64bfeae757e5e16c7bc5516c336844a5acf7a",
"pubkey": "340694a5c7115fe0918fe7ec9038786592e3804f1a0e457e3e09d03ecfdadc6b",
"created_at": 1749323723,
"kind": 1,
"tags": [
[
"t",
"maths"
],
[
"t",
"cs"
],
[
"t",
"logic"
],
[
"imeta",
"url https://files.mastodon.social/media_attachments/files/114/643/674/054/128/125/original/27439e355776b953.png",
"m image/png",
"dim 709x467",
"blurhash U7Sro~?b~XW.%MxuoMNFInM{s;xb~XM{Rj%2"
],
[
"proxy",
"https://mastodon.social/users/rzeta0/statuses/114643679539810026",
"activitypub"
],
[
"client",
"Mostr",
"31990:6be38f8c63df7dbf84db7ec4a6e6fbbd8d19dca3b980efad18585c46f04b26f9:mostr",
"wss://relay.mostr.pub"
]
],
"content": "Need some help.\n\n-----\n\nI know that to prove P ⇒ Q, I assume P and derive Q.\n\n----\n\nNow to prove\n\n(A⇒B) ⇒ ((B⇒C) ⇒ (A⇒C))\n\nI need to assume (A⇒B) and derive ((B⇒C) ⇒ (A⇒C)).\n\nBut I can't seem to make progress from (A⇒B) alone, I think I need to assume A is true as well.\n\n----\n\nIntuitively the statement makes total sense. But drawing the derivation as per image attached using elim and intro rules, I get stuck unless I assume A too.\n\nCan anyone help clarify my thinking?\n\n#maths #cs #logic\n\nhttps://files.mastodon.social/media_attachments/files/114/643/674/054/128/125/original/27439e355776b953.png",
"sig": "57b1e19b374fe85202ed861d9502741fd346a1b34825ca5044e71c763dc03dea2c0050fc8942c911b918b344b23b59def5eedc08bc857dc5bcbc8585f0a9c6fd"
}