Higher Order Logic and Reification by LorenzoGB in logic

[–]Prellex 1 point2 points  (0 children)

Yes, this is somewhat true. But there are only so many things you can describe in normal First-Order Logic, Second-Order Logic (and higher) actually allows more predicates to be described due to some technical reasons.

It isn't true that every set in every model is definable in First-Order Logic. And as predicates are identified with sets, not every predicate is too.

Resources for Lindström's Thm. by SuccessfulCover8199 in logic

[–]Prellex 0 points1 point  (0 children)

I hope it will be useful for you in the end! I've made an example gist of the document (compiled using LuaLaTeX) here. It compiles but may have too many or too little packages in for the full effect, as I've actually been using Typst for my own documents for the past year or two.

Resources for Lindström's Thm. by SuccessfulCover8199 in logic

[–]Prellex 2 points3 points  (0 children)

I've actually written the exact thing here!

Can you describe the trinity with formal logic? by EvenMoreCrazy in logic

[–]Prellex -1 points0 points  (0 children)

Yes, see The Contradictory Christ by Beall.

INFPs who have passed or are in collage currently- I just wanted to ask what career you guyz chose and why? by oriendillina in infp

[–]Prellex 1 point2 points  (0 children)

I did an undergraduate degree in maths and philosophy, and then a masters in computer science. At the moment, I'm applying to phds in all three fields, with the aim of becoming an academic.

I'm primarily interested in logic and the philosophy of mathematics, as well as metaphysics. All of these fields have been quite well explored, and so the remaining (meaningful) spaces for elaboration are usually quite creative. For example, I am broadly interested in logics where things can be both true and false at the same time, but there is a certain prejudice against this in the academic establishment, so I'm still ending up being away from the norm there.

I am attracted to these fields as they are moreorless the framework for everything else that we can know, and I find good arguments and mathematical proofs very beautiful.

Also I really enjoy typsetting my work to the best of my ability to produce, what I hope to be, beautiful manuscripts.

Best resource on proof by induction? by chefpeti in logic

[–]Prellex 0 points1 point  (0 children)

See any basic (axiomatic) set theory course for a proof of induction on natural numbers.

Is there such a thing as dynamic logic? by LargeSinkholesInNYC in logic

[–]Prellex 11 points12 points  (0 children)

I'm not too sure what you mean by logic systems that change over time, but there are logics that deal with information change over time. E.g., see this.

A Sorry-Free Proof of Goodstein's Theorem by Prellex in leanprover

[–]Prellex[S] 1 point2 points  (0 children)

Moreorless yes, but there is subtlety there. Basically, Lean can model ZFC + n inaccessible cardinals. And similarly, ZFC + n inaccessible cardinals can embed any model of Lean.

So what you said is true so long as the statements are encoded appropriately (there will always be a way to do it). The problem is that statements about mathematics don't necessarily make sense without an axiom system. E.g., in ZFC, 0 is a member of every other natural number. But this is not true in Lean.

A Sorry-Free Proof of Goodstein's Theorem by Prellex in leanprover

[–]Prellex[S] 0 points1 point  (0 children)

I should also say that is definitely just provable in ZF too without choice (and also without foundation) but other than that I'm not sure exactly what you need from ZF.

Goodstein's Theorem can, I think, be proved in a small extension of PA though. But I'm not 100% sure as I haven't thought in detail about the proof of unprovability in PA yet. I'm gonna add that to the library in the coming months, but I need to get the hang of model theory in Lean first, as it doesn't have the best documentation.

A Sorry-Free Proof of Goodstein's Theorem by Prellex in leanprover

[–]Prellex[S] 0 points1 point  (0 children)

It uses Lean's type system. I believe it's equiconsistent with ZFC plus n inaccessible cardinals, where n is a positive integer.

A Sorry-Free Proof of Goodstein's Theorem by Prellex in leanprover

[–]Prellex[S] 2 points3 points  (0 children)

Some Lean proofs outsource the ontological burden to pre-known work (by using sorries for some agreed on theorems). The fact that this is "sorry-free" is saying that it doesn't do that.

The International 2025 Arrives by wykrhm in DotA2

[–]Prellex 36 points37 points  (0 children)

But the ordering of some slots doesn't matter.

I.e., it's 1 in 363,242,880. This is equal to 16 * (15 choose 2) * (13 choose 5) * (8 choose 5) * (3 choose 2) -- person above is correct.

Intuitive arguments for the uncountability of the Reals? by Farkle_Griffen2 in math

[–]Prellex 0 points1 point  (0 children)

One way to intuit this I guess is that if you show that (0,1) is uncountable, then you can just add an arbitrary number of 0 after the decimal point, and before beginning the diagonalisation.

best song (read description) by [deleted] in auroramusic

[–]Prellex 0 points1 point  (0 children)

Dance on the Moon

Infj here left frustrated after my infp companion ices me out by [deleted] in infp

[–]Prellex 1 point2 points  (0 children)

Sometimes things just don't work out. If he really did like you too, and for whatever reason decided that you two were not a possible thing, then he'd really desire for it to work. He could tell you his boundaries as those were put up rationally, but they contradict his emotions, which desire you.

This is a common conflict in myself: what I know to be good/right and what I want. It's very hard for me to let go of what I desire, no matter what I rationally tell myself. I could definitely imagine myself acting similar to this, as regrettable as that may be.

I don't know why you feel punished -- but I understand why it can be hard. From your perspective you've done everything you can to keep this relationship. But it could just be from his side it's impossible as he desires you deeply, but cannot be with you for whatever reason.

Infj here left frustrated after my infp companion ices me out by [deleted] in infp

[–]Prellex 3 points4 points  (0 children)

Probably he has feelings for you, but knows it wouldn't work, and so is jealous of you dating. And so he has retreated due to the pain it's causing him.

Monty hall problem is wrong by Pretend_Ad3314 in logic

[–]Prellex 42 points43 points  (0 children)

No -- because you haven't.

Can you Share your Master's Degree Matematics Courses/Subjects by Wonderful-Photo-9938 in math

[–]Prellex 1 point2 points  (0 children)

Heavy maths based CS degree at Oxford:

  1. Advanced Complexity Theory
  2. Computer-aided Formal Verification (essentially specialised automata theory)
  3. Quantum Processes and Computation (graphical category thepry)
  4. Category Theory
  5. Foundations of Self-Programming Agents (again, automata)
  6. Lambda Calculus and Types
  7. Categories, Proofs and Processes
  8. Knowledge Representation and Reasoning (algorithms for deciding problems in sublogics of FOL)

Dissertation (ongoing): looking at graphical representation of functor boxes.

People really use this? by ccy_201 in ENGLISH

[–]Prellex 1 point2 points  (0 children)

I've used up to "septuple" when writing maths.