Counting Is Hard<p>Because of Russell's Paradox, mathematicians realised that unrestricted comprehension is bad and so set about designing systems where the bad thing just couldn't be defined. But there is another, kinda bonkers way: you can weaken your logic so that \(R \Leftrightarrow \neg R\) does not imply a contradiction.</p><p>In order to derive a contradiction you first use R once, this implies not R, and that *together with R* gives you a contradiction (similarly if you start with not R). But since R is being used twice, you would avoid this inconsistency in a system based on the !-free fragment of linear logic.</p><p>(This curiosity was found in Braüner's introduction to linear logic <a href="https://www.brics.dk/LS/96/6/BRICS-LS-96-6.pdf" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://www.</span><span class="ellipsis">brics.dk/LS/96/6/BRICS-LS-96-6</span><span class="invisible">.pdf</span></a>)</p><p><a href="https://mathstodon.xyz/tags/linearlogic" class="mention hashtag" rel="tag">#<span>linearlogic</span></a> <a href="https://mathstodon.xyz/tags/logic" class="mention hashtag" rel="tag">#<span>logic</span></a> <a href="https://mathstodon.xyz/tags/types" class="mention hashtag" rel="tag">#<span>types</span></a> <a href="https://mathstodon.xyz/tags/lolwut" class="mention hashtag" rel="tag">#<span>lolwut</span></a></p>