News for hackers. Stuff that matters.
Re:The Complete Idiot’s Guide to the Independence of the Con... by andi999 on Monday November 02, 2020 @03:39AM (#24965836)
Thanks. I dont understand why for all elements of a set is first order and for all functions is second order - since functions (lets say R->R) are elements of the powerset of the cartesian product of RxR. So functions in math are usually part of first order logic, no?
Re:The Complete Idiot’s Guide to the Independence of the Con... by yaantc on Monday November 02, 2020 @05:14AM (#24966420)
As said by @dwohnitmok it depends on the domain you consider. If you have a proposition quantifying over objects and functions operating on said objects, it's second order. But if you have a proposition considering only said functions as objects, it is first order (with a different domain: not the base objects, but functions over those objects).

And again: you can ignore such subtleties for most of mathematics.