Collection of Formulas of Set Theory (Symbols)

Click For Summary

Discussion Overview

The discussion revolves around the use of specific symbols in set theory, particularly the Greek letters ϕ and Ψ as defined in Professor William A. R. Weiss's book 'AN INTRODUCTION TO SET THEORY'. Participants explore the meanings and implications of these symbols within the context of set theory formulas.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant expresses confusion about the specific meanings of the symbols ϕ and Ψ in set theory, questioning whether they are standard or unique to Weiss's text.
  • Another participant suggests that ϕ typically denotes a property, indicating that ϕ(x) can be either True or False.
  • A different participant asserts that the meanings of ϕ and Ψ are defined by Weiss as variable symbols denoting arbitrary formulas, overriding any usual interpretations.
  • Some participants seek resources for understanding the basics of set theory formulas, specifically asking about the definitions and usage of the ϕ and Ψ symbols, and whether to start with Logic or Mathematical Foundations books.
  • One participant argues that the specific symbols used are not significant, suggesting that any symbols could serve the same purpose in the definitions provided by Weiss.
  • A later reply references the Principia Mathematica, discussing how notation has evolved and become less accessible to contemporary students, while also providing examples of how variables are used in propositional functions.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the meanings of the symbols ϕ and Ψ, with some asserting they are defined by Weiss while others emphasize their traditional interpretations. The discussion remains unresolved regarding the best resources for understanding these symbols in the context of set theory.

Contextual Notes

Participants note that the interpretation of symbols can depend on the context and definitions provided in specific texts, highlighting the potential for confusion among students new to set theory.

heff001
Messages
30
Reaction score
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
http://www.mathacademy.com/pr/prime/articles/greek/index.asp

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:
Physics news on Phys.org
Generally, ϕ is used to denote a property. Eg. ϕ(x) is either True or False. I'm learning.
 
heff001 said:
Can someone please explain what the bolded Capital Phi ϕ symbol and Ψ symbol represent specifically in the field of Set Theory
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.
 
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.
 
heff001 said:
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.

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.

or

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:
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...
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 23 ·
Replies
23
Views
5K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 12 ·
Replies
12
Views
2K