Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Collection of Formulas of Set Theory (Symbols)

  1. Dec 5, 2009 #1
    In 'AN INTRODUCTION TO SET THEORY' by Professor William A. R. Weiss, the following symbols are applied to the snippet below:
    The collection of formulas of set theory is defined as follows:
    1. An atomic formula is a formula.
    2. If ϕ and Ψ are formulas, then (ϕ ^ Ψ) is also a formula.

    I am new to Set Theory and my 'greenhorn' question really is about the use of these specific symbols here (I understand the Basics). In his book, has he assigned the Greek symbols shown above and states we have now specified a 'language' of set theory. Can someone please explain what the bolded Capital Phi ϕ symbol and Ψ symbol represent specifically in the field of Set Theory, or has he just applied them in his book purely as formula symbols as 'his' specification of set theory 'language'.

    Never mind - see

    The Greek Alphabet

    Mathematics requires a large number of symbols to stand for abstract objects, such as numbers, sets, functions, and spaces, so the use of Greek letters was introduced long ago to provide a collection of useful symbols to supplement the usual Roman letters.
    To us these symbols may seem quite foreign, and they are difficult to become familiar with. However, at the time they were introduced, most scholars had been taught at least some Latin and Greek during their education, so the letters did not seem nearly so strange to them as they do to us. Since then, each new generation of mathematicians has just gotten used to using them.
    The Greek alphabet contains lower-case letters that are used more often than the upper-case letters, but the latter are used often enough. The lower-case letters are most often used for variables, such as angles and complex numbers, and for functions and formulas, while the upper-case letters more commonly stand for sets and spaces, and sometimes for repeated arithmetic operations such as adding and multiplying (see Sigma and Pi). In any particular textbook or paper, the way in which these symbols should be interpreted should generally be clear from the context and definitions.
    Last edited by a moderator: Apr 29, 2017
  2. jcsd
  3. Dec 18, 2009 #2
    Generally, ϕ is used to denote a property. Eg. ϕ(x) is either True or False. I'm learning.
  4. Dec 18, 2009 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Whatever usual meanings they might have had are overridden when he specifically states that, in that sentence, they are are variable symbols that denote arbitrary formulas.
  5. May 30, 2010 #4
    Where can I find more about the basics of set theory formulas (specifically ϕ symbol and Ψ symbol definitions and usage)? Is it best to start in Logic or Mathematical Foundations books? Please send me any references.
  6. May 31, 2010 #5


    User Avatar
    Science Advisor
    Homework Helper

    There is no special meaning to ϕ and Ψ: it means exactly what Weiss said it means. The symbols are irrelevant: it could have just as well been

    The collection of formulas of set theory is defined as follows:
    1. An atomic formula is a formula.
    2. If FISH and CAT are formulas, then (FISH ^ CAT) is also a formula.


    The collection of formulas of set theory is defined as follows:
    1. An atomic formula is a formula.
    2. If 20px-Prince_symbol.svg.png and ƒ are formulas, then ( 20px-Prince_symbol.svg.png ^ ƒ) is also a formula.
    Last edited by a moderator: May 1, 2017
  7. Jun 12, 2010 #6
    I thank you for your simple but stark reply, but originating accepted standard notations and terminology are adhered to / used in many textbooks.

    I discovered, in the Principia Mathematica [PM] system of symbolic logic, the definition of mathematical notions in terms of logical notions, used to prove the fundamental axioms of mathematics as theorems of logic. Unfortunately, over time, this notation has become alien to contemporary students of logic, which has become a barrier to the study of Principia Mathematica. The Stanford University site provides a partial translation of the PM symbolism into a more contemporary notation which they state is quite standard in contemporary textbooks of symbolic logic. I listed a snippet below specifically around my initial new-bee type question.

    Primitive Symbols

    φ, ψ, χ, etc., and f, g, etc. are variables which range over propositional functions, no matter whether those functions are simple or complex.

    φx, ψx, φ(x,y), etc. are open atomic formulas in which both ‘x’ and ‘φ’ are free. [An alternative interpretation is to view ‘φx’ as a schematic letter standing for a formula in which the variable ‘x’ is free.]

    φxˆ, ψxˆ, φ(xˆ,zˆ), etc. are terms for propositional functions. Here are examples of such terms which are constants: ‘xˆ is happy’, ‘xˆ is bald and xˆ is happy’, ‘4 < xˆ < 6’, etc. If we apply, for example, the function xˆ is bald and xˆ is happy to the particular individual b, the result is the proposition b is bald and b is happy.

    I am moving on...I've learned my lesson here...
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook