Collection of Formulas of Set Theory (Symbols)

Click For Summary
SUMMARY

The discussion centers on the use of Greek symbols, specifically ϕ and Ψ, in set theory as defined in 'AN INTRODUCTION TO SET THEORY' by Professor William A. R. Weiss. These symbols are utilized as variable symbols representing arbitrary formulas, with no intrinsic meaning beyond their defined context. The conversation highlights the importance of understanding the notation in set theory and its relation to logical expressions, emphasizing that the symbols serve as placeholders rather than having specific meanings. Participants also reference the need for clarity in mathematical notation, particularly for beginners.

PREREQUISITES
  • Basic understanding of set theory concepts
  • Familiarity with logical expressions and propositional functions
  • Knowledge of mathematical notation and symbols
  • Exposure to foundational texts in logic and set theory
NEXT STEPS
  • Research the definitions and applications of Greek symbols in mathematical logic
  • Study the role of atomic formulas in set theory and logic
  • Explore the 'Principia Mathematica' for historical context on symbolic logic
  • Learn about contemporary notation in symbolic logic through resources like Stanford University's translations
USEFUL FOR

Students of mathematics, particularly those new to set theory and logic, educators seeking to clarify mathematical notation, and anyone interested in the historical evolution of mathematical symbols.

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
2K
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 23 ·
Replies
23
Views
5K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K