home.social

#frege โ€” Public Fediverse posts

Live and recent posts from across the Fediverse tagged #frege, aggregated by home.social.

  1. Proposition 129, p. 83: If ๐น is a function and (for distinct ๐ด and ๐ต) either ๐ด follows ๐ต or ๐ต follows ๐ด in the transitive closure of ๐น, the successor of ๐ด is either ๐ต or it follows ๐ต or it comes before ๐ต in the #TransitiveClosure of ๐น.

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐ด โˆˆ dom ๐น)

    Hyp. โŠข (๐œ‘ โ†’ ๐ถ = (๐นโ€˜๐ด))

    Hyp. โŠข (๐œ‘ โ†’ (๐ด(tcโ€˜๐น)๐ต โˆจ ๐ด = ๐ต โˆจ ๐ต(tcโ€˜๐น)๐ด))

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐ต(tcโ€˜๐น)๐ถ โˆจ ๐ต = ๐ถ โˆจ ๐ถ(tcโ€˜๐น)๐ต))

    โ€”โ€”โ€”

    Proposition 131, p. 85: If ๐น is a function and ๐ด contains all elements of ๐‘ˆ and all elements before or after those elements of ๐‘ˆ in the transitive closure of ๐น, then the image under ๐น of ๐ด is a subclass of ๐ด.

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐ด = (๐‘ˆ โˆช ((โ—ก(tcโ€˜๐น) โ€œ ๐‘ˆ) โˆช ((tcโ€˜๐น) โ€œ ๐‘ˆ))))

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐น โ€œ ๐ด) โІ ๐ด)

    โ€”โ€”โ€”

    Proposition 133, p. 86: If ๐น is a function and ๐ด and ๐ต both follow ๐‘‹ in the transitive closure of ๐น, then (for distinct ๐ด and ๐ต) either ๐ด follows ๐ต or ๐ต follows ๐ด in the transitive closure of ๐น (or both if it loops).

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐‘‹(tcโ€˜๐น)๐ด)

    Hyp. โŠข (๐œ‘ โ†’ ๐‘‹(tcโ€˜๐น)๐ต)

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐ด(tcโ€˜๐น)๐ต โˆจ ๐ด = ๐ต โˆจ ๐ต(tcโ€˜๐น)๐ด))

    โ€”โ€”โ€”

    So what's nice about the transitive closure that #Frege felt compelled to invent a new language in which to present mathematical arguments? When ๐‘… is a function, two sets being related by the transitive closure of ๐‘… is much like induction. When ๐‘… is a more general relation, we have a more general form of induction, that is truly #ancestral in the language of #Whitehead and #Russell.

  2. Proposition 129, p. 83: If ๐น is a function and (for distinct ๐ด and ๐ต) either ๐ด follows ๐ต or ๐ต follows ๐ด in the transitive closure of ๐น, the successor of ๐ด is either ๐ต or it follows ๐ต or it comes before ๐ต in the #TransitiveClosure of ๐น.

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐ด โˆˆ dom ๐น)

    Hyp. โŠข (๐œ‘ โ†’ ๐ถ = (๐นโ€˜๐ด))

    Hyp. โŠข (๐œ‘ โ†’ (๐ด(tcโ€˜๐น)๐ต โˆจ ๐ด = ๐ต โˆจ ๐ต(tcโ€˜๐น)๐ด))

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐ต(tcโ€˜๐น)๐ถ โˆจ ๐ต = ๐ถ โˆจ ๐ถ(tcโ€˜๐น)๐ต))

    โ€”โ€”โ€”

    Proposition 131, p. 85: If ๐น is a function and ๐ด contains all elements of ๐‘ˆ and all elements before or after those elements of ๐‘ˆ in the transitive closure of ๐น, then the image under ๐น of ๐ด is a subclass of ๐ด.

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐ด = (๐‘ˆ โˆช ((โ—ก(tcโ€˜๐น) โ€œ ๐‘ˆ) โˆช ((tcโ€˜๐น) โ€œ ๐‘ˆ))))

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐น โ€œ ๐ด) โІ ๐ด)

    โ€”โ€”โ€”

    Proposition 133, p. 86: If ๐น is a function and ๐ด and ๐ต both follow ๐‘‹ in the transitive closure of ๐น, then (for distinct ๐ด and ๐ต) either ๐ด follows ๐ต or ๐ต follows ๐ด in the transitive closure of ๐น (or both if it loops).

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐‘‹(tcโ€˜๐น)๐ด)

    Hyp. โŠข (๐œ‘ โ†’ ๐‘‹(tcโ€˜๐น)๐ต)

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐ด(tcโ€˜๐น)๐ต โˆจ ๐ด = ๐ต โˆจ ๐ต(tcโ€˜๐น)๐ด))

    โ€”โ€”โ€”

    So what's nice about the transitive closure that #Frege felt compelled to invent a new language in which to present mathematical arguments? When ๐‘… is a function, two sets being related by the transitive closure of ๐‘… is much like induction. When ๐‘… is a more general relation, we have a more general form of induction, that is truly #ancestral in the language of #Whitehead and #Russell.

  3. Proposition 129, p. 83: If ๐น is a function and (for distinct ๐ด and ๐ต) either ๐ด follows ๐ต or ๐ต follows ๐ด in the transitive closure of ๐น, the successor of ๐ด is either ๐ต or it follows ๐ต or it comes before ๐ต in the #TransitiveClosure of ๐น.

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐ด โˆˆ dom ๐น)

    Hyp. โŠข (๐œ‘ โ†’ ๐ถ = (๐นโ€˜๐ด))

    Hyp. โŠข (๐œ‘ โ†’ (๐ด(tcโ€˜๐น)๐ต โˆจ ๐ด = ๐ต โˆจ ๐ต(tcโ€˜๐น)๐ด))

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐ต(tcโ€˜๐น)๐ถ โˆจ ๐ต = ๐ถ โˆจ ๐ถ(tcโ€˜๐น)๐ต))

    โ€”โ€”โ€”

    Proposition 131, p. 85: If ๐น is a function and ๐ด contains all elements of ๐‘ˆ and all elements before or after those elements of ๐‘ˆ in the transitive closure of ๐น, then the image under ๐น of ๐ด is a subclass of ๐ด.

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐ด = (๐‘ˆ โˆช ((โ—ก(tcโ€˜๐น) โ€œ ๐‘ˆ) โˆช ((tcโ€˜๐น) โ€œ ๐‘ˆ))))

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐น โ€œ ๐ด) โІ ๐ด)

    โ€”โ€”โ€”

    Proposition 133, p. 86: If ๐น is a function and ๐ด and ๐ต both follow ๐‘‹ in the transitive closure of ๐น, then (for distinct ๐ด and ๐ต) either ๐ด follows ๐ต or ๐ต follows ๐ด in the transitive closure of ๐น (or both if it loops).

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐‘‹(tcโ€˜๐น)๐ด)

    Hyp. โŠข (๐œ‘ โ†’ ๐‘‹(tcโ€˜๐น)๐ต)

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐ด(tcโ€˜๐น)๐ต โˆจ ๐ด = ๐ต โˆจ ๐ต(tcโ€˜๐น)๐ด))

    โ€”โ€”โ€”

    So what's nice about the transitive closure that #Frege felt compelled to invent a new language in which to present mathematical arguments? When ๐‘… is a function, two sets being related by the transitive closure of ๐‘… is much like induction. When ๐‘… is a more general relation, we have a more general form of induction, that is truly #ancestral in the language of #Whitehead and #Russell.

  4. Proposition 129, p. 83: If ๐น is a function and (for distinct ๐ด and ๐ต) either ๐ด follows ๐ต or ๐ต follows ๐ด in the transitive closure of ๐น, the successor of ๐ด is either ๐ต or it follows ๐ต or it comes before ๐ต in the #TransitiveClosure of ๐น.

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐ด โˆˆ dom ๐น)

    Hyp. โŠข (๐œ‘ โ†’ ๐ถ = (๐นโ€˜๐ด))

    Hyp. โŠข (๐œ‘ โ†’ (๐ด(tcโ€˜๐น)๐ต โˆจ ๐ด = ๐ต โˆจ ๐ต(tcโ€˜๐น)๐ด))

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐ต(tcโ€˜๐น)๐ถ โˆจ ๐ต = ๐ถ โˆจ ๐ถ(tcโ€˜๐น)๐ต))

    โ€”โ€”โ€”

    Proposition 131, p. 85: If ๐น is a function and ๐ด contains all elements of ๐‘ˆ and all elements before or after those elements of ๐‘ˆ in the transitive closure of ๐น, then the image under ๐น of ๐ด is a subclass of ๐ด.

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐ด = (๐‘ˆ โˆช ((โ—ก(tcโ€˜๐น) โ€œ ๐‘ˆ) โˆช ((tcโ€˜๐น) โ€œ ๐‘ˆ))))

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐น โ€œ ๐ด) โІ ๐ด)

    โ€”โ€”โ€”

    Proposition 133, p. 86: If ๐น is a function and ๐ด and ๐ต both follow ๐‘‹ in the transitive closure of ๐น, then (for distinct ๐ด and ๐ต) either ๐ด follows ๐ต or ๐ต follows ๐ด in the transitive closure of ๐น (or both if it loops).

    Hyp. โŠข (๐œ‘ โ†’ ๐น โˆˆ V)

    Hyp. โŠข (๐œ‘ โ†’ ๐‘‹(tcโ€˜๐น)๐ด)

    Hyp. โŠข (๐œ‘ โ†’ ๐‘‹(tcโ€˜๐น)๐ต)

    Hyp. โŠข (๐œ‘ โ†’ Fun ๐น)

    Therefore โŠข (๐œ‘ โ†’ (๐ด(tcโ€˜๐น)๐ต โˆจ ๐ด = ๐ต โˆจ ๐ต(tcโ€˜๐น)๐ด))

    โ€”โ€”โ€”

    So what's nice about the transitive closure that #Frege felt compelled to invent a new language in which to present mathematical arguments? When ๐‘… is a function, two sets being related by the transitive closure of ๐‘… is much like induction. When ๐‘… is a more general relation, we have a more general form of induction, that is truly #ancestral in the language of #Whitehead and #Russell.

  5. Notation guide (adapted from Metamath):

    โ€ข ๐œ‘, a metavariable standing for any logical formula, abbreviates the conjunction of all hypotheses listed for a given proposition; writing each line as โŠข (๐œ‘ โ†’ โ€ฆ) puts the theorem in "deduction form," which can be easier to apply in #Metamath.

    โ€ข โŠข ๐œ‘ asserts that ๐œ‘ is true; the turnstile is descended from #Frege's own Urteilsstrich (judgment stroke).

    โ€ข ๐ด๐‘…๐ต means the ordered pair โŸจ๐ด, ๐ตโŸฉ is an element of ๐‘…, or we could say ๐ต immediately follows ๐ด

    โ€ข ๐ต = (๐‘…โ€˜๐ด) means ๐ต is the unique set such that ๐ด๐‘…๐ต is true (when such a ๐ต exists) which means ๐‘… is function-like when restricted to operating on the singleton {๐ด}

    โ€ข (๐‘…โ€๐ด) is the image of ๐ด

    โ€ข dom ๐‘… is the domain of ๐‘…, the class of all sets ๐‘ฅ such that there is a set ๐‘ฆ that would make ๐‘ฅ๐‘…๐‘ฆ true.

    โ€ข Fun ๐‘… is true when ๐‘… is function-like for all sets in its domain.

    โ€ข โ—ก๐‘… is the converse of ๐‘… so ๐ดโ—ก๐‘…๐ต iff ๐ต๐‘…๐ด

    โ€ข (tcโ€˜๐‘…) is the #TransitiveClosure of ๐‘… (Metamath uses (t+โ€˜๐‘…) which can be awkward.) Whitehead and Russell use the term ancestral to describe how ๐ด(tcโ€˜๐‘…)๐ต means ๐ด is some โ€œancestorโ€ of ๐ต. Alternately, we can say ๐ต eventually follows ๐ด.

    โ€ข V is the universal class, every set is a member, and only sets may be members of any class. After Fregeโ€™s later work ran into Russellโ€™s Paradox, it was discovered that not every class {๐‘ฅ | ๐œ‘} makes sense as a set and so we need the hypothesis โŠข (๐œ‘ โ†’ ๐ด โˆˆ V) before we can talk about the function value of ๐ด or the ordered pair โŸจ๐ด, ๐ตโŸฉ being an element of ๐‘…. V is not italic because it is a constant symbol, like tc, dom, and Fun.

  6. Begriffsschrift (1879), is one of the first manuscripts on #SymbolicLogic. As such, it literally invents a new language to describe the subjects the author, #GottlobFrege, wants to introduce. And this notation is very unlike what we see in math before or after this.

    So I will list some theorems adapted (by me, circa 2020) from #Frege with proper set-theoretical bounds.

    #SetTheory #Logic #Metamath

  7. Vor 100 Jahren starb der "Aristoteles der Neuzeit": Am 26.7. jรคhrt sich der Todestag des #Mathematikโ€‹ers, Logikers und Philosophen Gottlob Friedrich Ludwig #Frege. Er gilt als Begrรผnder der modernen mathematischen #Logik, schuf eine Definition des #Zahlbegriffโ€‹s und publizierte wichtige Beitrรคge zur #Sprachphilosophie z.B. zur Trennung von Syntax und Semantik.
    Die ULB besitzt einige Dokumente aus dem #Nachlass, die Teil des Nachlasses von Heinrich Scholz sind: ulb.uni-muenster.de/ULB/sammlu

  8. You almost can't tell that we were experiencing technical difficulties this AM. Today on #IanAndJaySpaceOut, @jay & I get into "Hubris Maximus", #Signal shenanigans at the Pentagon, Gottlob #Frege, #guillotines, and more!

    If recordings aren't your thing you can follow @live and tune in to the next show.

    archive.org/details/ian-and-ja

  9. ็œ‹ๅˆฐ #ๆฆ‚ๅฟตๆ–‡ๅญ—๏ผŒ็™ผ็พๅผ—้›ทๆ ผๅช็”จ not (ยฌ), imply (->)ไปฅๅŠๅ…จ็จฑ้‡่ฉž๏ผŒ้‚„ๆœ‰็ญ‰ๅƒน๏ผˆโ‰ก๏ผ‰่ˆ‡่ฎŠๆ•ธๅฐฑ่ƒฝๆง‹ๆˆไป–็š„ๅฝขๅผ่ชž่จ€้ซ”็ณป๏ผŒไบค้›†ใ€่ฏ้›†็ญ‰็ญ‰้ƒฝๅฏไปฅ่กจ็คบ๏ผŒ

    ไฝ†ๆ˜ฏๅฐ‘ๆމๆ‹ฌ่™Ÿ็š„ๆ–นไพฟๆ€ง๏ผŒ่ฆ็”จ่ค‡้›œ็š„็ถฒ่ทฏๅœ–็•ถไปฃๅƒน

    #begriffsschrift #Frege
  10. ็œ‹ๅˆฐ #ๆฆ‚ๅฟตๆ–‡ๅญ—๏ผŒ็™ผ็พๅผ—้›ทๆ ผๅช็”จ not (ยฌ), imply (->)ไปฅๅŠๅ…จ็จฑ้‡่ฉž๏ผŒ้‚„ๆœ‰็ญ‰ๅƒน๏ผˆโ‰ก๏ผ‰่ˆ‡่ฎŠๆ•ธๅฐฑ่ƒฝๆง‹ๆˆไป–็š„ๅฝขๅผ่ชž่จ€้ซ”็ณป๏ผŒไบค้›†ใ€่ฏ้›†็ญ‰็ญ‰้ƒฝๅฏไปฅ่กจ็คบ๏ผŒ

    ไฝ†ๆ˜ฏๅฐ‘ๆމๆ‹ฌ่™Ÿ็š„ๆ–นไพฟๆ€ง๏ผŒ่ฆ็”จ่ค‡้›œ็š„็ถฒ่ทฏๅœ–็•ถไปฃๅƒน

    #begriffsschrift #Frege
  11. ็œ‹ๅˆฐ #ๆฆ‚ๅฟตๆ–‡ๅญ—๏ผŒ็™ผ็พๅผ—้›ทๆ ผๅช็”จ not (ยฌ), imply (->)ไปฅๅŠๅ…จ็จฑ้‡่ฉž๏ผŒ้‚„ๆœ‰็ญ‰ๅƒน๏ผˆโ‰ก๏ผ‰่ˆ‡่ฎŠๆ•ธๅฐฑ่ƒฝๆง‹ๆˆไป–็š„ๅฝขๅผ่ชž่จ€้ซ”็ณป๏ผŒไบค้›†ใ€่ฏ้›†็ญ‰็ญ‰้ƒฝๅฏไปฅ่กจ็คบ๏ผŒ

    ไฝ†ๆ˜ฏๅฐ‘ๆމๆ‹ฌ่™Ÿ็š„ๆ–นไพฟๆ€ง๏ผŒ่ฆ็”จ่ค‡้›œ็š„็ถฒ่ทฏๅœ–็•ถไปฃๅƒน

    #begriffsschrift #Frege
  12. Movie idea: an action flick where #Frege and #Russell realize their theories are inconsistent and they have to stop the publishing of their works. They have two hours to get to the printing house.
    #math #mathjoke

  13. "If you study philosophy at a British or American #university, your #education in the history of the subject will likely be modest. Most universities teach #Plato and #Aristotle, skip about two millennia to #Descartes, zip through the highlights of #Empiricism and #Rationalism to #Kant, and then drop things again until the 20th Century, where #Frege and #Russell arise from the mists of the previous centuriesโ€™ Idealism ...โ€

    @philosophy
    #philosophy
    prospectmagazine.co.uk/ideas/p

  14. Ich war beim #Javaland und hab da gelernt, dass #Haskell als #Frege inzwischen angeblich mit #Java interoperabel/kompatibel sei. (mein letzter Versuch vor Jahren war mehr Krampf als brauchbar).

    Dadurch spiele ich gerade wieder mit Haskell rum und freue mich. z.B. รผber Literate Haskell. Ein Dokument, wo man gleichzeitig Doku und Code schreibt. Wenn da steht "in diesem Block *someBlock* wird xyz gemacht", dann ist *someBlock* der reale Code, der compiliert wird.

  15. Buroker likes to cite #Frege's essay 'Negation' as showing that the theory of propositions as acts of affirmation/denial (& of affirmation & denial as separate acts) in Port-Royal & #Locke is confused, but arguably this theory captures something Frege misses. /1

    #philosophy #logic #language #histodons

  16. It also the first three axioms of explains #Frege's logical calculus (en.wikipedia.org/wiki/Frege%27).

    I. The first axiom, ๐ดโ†’(๐ตโ†’๐ด), means that if a statement ๐ด is true, it is also true under an assumption ๐ต. One can therefore โ€œmoveโ€ statements under an assumption.

    II. The complex second axiom, (๐ดโ†’(๐ตโ†’๐ถ))โ†’((๐ดโ†’๐ต)โ†’(๐ดโ†’๐ถ)), means that logical conclusions work under an assumption the same way as outside: If ๐ตโ†’๐ถ and ๐ต are true under assumption ๐ด, then ๐ถ is true under ๐ด.

    -->

  17. I'm currently writing about #Locke, & I'm worried that my draft sounds like I'm simultaneously grumpy at Locke's interpreters for failing to take his ideas seriously & grumpy at Locke for not being as good at philosophy as #Arnauld & #Berkeley.

    Trouble is, poor Locke was very popular among 'analytic' historians of #philosophy in the 20th century & those folks think every time Locke agrees w/ #Frege he's confused, but if they had understood the Port-Royal Logic they wouldn't've thought that.

  18. I'm currently writing about #Locke, & I'm worried that my draft sounds like I'm simultaneously grumpy at Locke's interpreters for failing to take his ideas seriously & grumpy at Locke for not being as good at philosophy as #Arnauld & #Berkeley.

    Trouble is, poor Locke was very popular among 'analytic' historians of #philosophy in the 20th century & those folks think every time Locke agrees w/ #Frege he's confused, but if they had understood the Port-Royal Logic they wouldn't've thought that.

  19. I'm currently writing about #Locke, & I'm worried that my draft sounds like I'm simultaneously grumpy at Locke's interpreters for failing to take his ideas seriously & grumpy at Locke for not being as good at philosophy as #Arnauld & #Berkeley.

    Trouble is, poor Locke was very popular among 'analytic' historians of #philosophy in the 20th century & those folks think every time Locke agrees w/ #Frege he's confused, but if they had understood the Port-Royal Logic they wouldn't've thought that.

  20. I'm currently writing about #Locke, & I'm worried that my draft sounds like I'm simultaneously grumpy at Locke's interpreters for failing to take his ideas seriously & grumpy at Locke for not being as good at philosophy as #Arnauld & #Berkeley.

    Trouble is, poor Locke was very popular among 'analytic' historians of #philosophy in the 20th century & those folks think every time Locke agrees w/ #Frege he's confused, but if they had understood the Port-Royal Logic they wouldn't've thought that.

  21. @ereliuer_eteer

    @philosophy
    @philosophie
    #philosophy

    It was #Kant suggesting that, where the #mathematician starts, #philosopher 's work is already done [รœber die Deutlichkeit der Grundsรคtze... ยง1...]

    Of course in a formal system, say #FOL, #identity is simply the strictest equivalence relation, the unit classes of the domain being its equivalence classes. And yes, this is really elementary stuff, high school level, if you like. And no, that's not, why #philosophers at least since #Leibniz (and in a sense since #Parmenides), and more recently #Frege made a case for it.

    Typically math philosophical issues with identity from my point of view do include the question of indiscernibles, the sense of an identity statement wrt. redundance, the relation status of identity, ... open list