BOURBAKI Set Theory 1 - Side Note

Main Topics1. The Building Blocks: Signs

Think of mathematics like a language with an alphabet. The "signs" are the basic symbols we use:

  • Logical signs: Things like "and" (∧), "or" (∨), "not" (¬), "implies" (→)
  • Letters: Just like x, y, z, A, B - variables that can represent anything
  • Specific signs: Special symbols that depend on what area of math you're doing (like ∈ for "is an element of" in set theory, or + in arithmetic)

Mini example: In the sentence "x ∈ A", we have a letter (x), a specific sign (∈), and another letter (A).


2. Assemblies: Putting Signs Together

An assembly is just a string of signs written next to each other - it's like spelling out a word or sentence. Some assemblies make sense, some don't (yet).

Mini example: "∀ x ∈ A" is an assembly - we literally just wrote these signs in a row. It might mean "for all x in A" but at this basic level, we're just treating it as a sequence of symbols.


3. Links: Connecting Signs

Sometimes we need to show which signs "go together" - like parentheses in normal math. These connections are shown with bars or lines above the symbols.

Mini example: Instead of writing (x + y), you might write x and y with a bar connecting them to show they're grouped together for some operation.


4. Building New Assemblies from Old Ones

You can create complex assemblies by combining simpler ones:

  • AB: Just write assembly B right after assembly A
  • Substitution: Take an assembly with letter x in it, and replace every x with something else

Mini example: If you have "x + 3" and you substitute y for x, you get "y + 3". The shape is the same, but you swapped out the variable.


5. Symbols vs. What They Mean

This is super important: there's a difference between the physical symbols you write and what they represent.

Think of it like this: the word "dog" (four letters) is different from an actual dog (a furry animal). Similarly, the assembly "2 + 2" is different from the number 4, even though we say they're equal.

Mini example: The symbol "π" is just a Greek letter (a physical squiggle). What it represents is approximately 3.14159... The symbol and the number are different things.


6. Abbreviations: Shortcuts in Writing

In practice, we use abbreviations to avoid writing super long assemblies. Things like "ℕ" for natural numbers or "∫" for integration are abbreviations - they're not technically part of the formal system, just convenient shorthand.

The text emphasizes these abbreviations are "not indispensable to the theory" - you could write everything out in full formal assemblies, but it would be impossibly tedious.

Mini example: Instead of writing "the set of all natural numbers {0, 1, 2, 3, ...}", we just write "ℕ". It's the same idea, just compressed.


7. Terms and Relations: The Meaningful Assemblies

Not every random string of symbols makes sense. A term is an assembly that represents a mathematical object, and a relation is an assembly that makes a claim (true or false).

The theory gives you rules for which assemblies count as terms and which count as relations.

Mini example:

  • "2 + 3" is a term (it represents the number 5)
  • "2 + 3 = 5" is a relation (it's a statement that's either true or false)
  • "2 + + 3" is neither - it's just gibberish

The Big Picture: This formalist approach treats mathematics like building with LEGO blocks. You start with basic pieces (signs), follow strict rules for how to connect them (assemblies), and eventually build up to complex structures (theorems). The rules tell you what's "legal" to write, separate from what anything "means."


(2)

Why Each Concept Matters in Rigorous Pure Math

1. The Building Blocks: Signs

Why it's useful: You need to know exactly what symbols you're allowed to use, so everyone agrees on the "game rules."

Story: Imagine two mathematicians arguing about a proof. One says "I used the symbol ⊗ to mean multiplication." The other says "Wait, I thought ⊗ meant tensor product!" By explicitly listing all allowed signs at the beginning of a theory, you prevent this mess. It's like agreeing on which chess pieces exist before you start playing - you can't suddenly introduce a "super-knight" mid-game.

Mini example: In basic arithmetic, we agree the signs are {0,1,2,3,4,5,6,7,8,9,+,×,=}. If someone writes "3 ⚡ 5", you can immediately say "Hold on, ⚡ isn't in our sign list - what are you doing?"


2. Assemblies: Formal Strings

Why it's useful: By treating everything as raw strings first (ignoring meaning), you can check if arguments are valid using pure mechanical rules - even a computer could do it.

Story: A student submits a proof claiming "Therefore, + × 7 = implies ∀". The professor doesn't even need to think about what it means - they can immediately see it's not a properly formed assembly. It's like spell-check for math. Before you even ask "Is this true?", you ask "Is this a grammatically legal sentence in our mathematical language?"

Mini example: "x + y" is a valid assembly (letter, sign, letter). But "x + + y" fails the assembly test immediately - you don't waste time wondering if it's true, you just know it's malformed.


3. Links: Showing Structure

Why it's useful: Prevents ambiguity about what operations happen in what order.

Story: A physics student emails their professor: "The formula for the thing we discussed is E = mc²/2 + v" - but wait, is it (mc²/2) + v, or mc²/(2+v), or E = m(c²/2) + v? Three totally different meanings! With proper links/parentheses, there's zero ambiguity. In a rigorous proof where one mistake ruins everything, you can't afford "I think they probably meant..."

Mini example: Without structure indicators, "3 + 4 × 5" could mean 35 or 23. We need links (or agreed conventions like order of operations) to know it's 3 + (4 × 5) = 23, not (3 + 4) × 5 = 35.


4. Building New Assemblies from Old Ones

Why it's useful: Lets you systematically generate all possible mathematical statements without missing any or creating nonsense.

Story: A researcher is trying to prove something works "for all numbers." Instead of testing 0, 1, 2, 3... forever, they use substitution rules. They prove a formula works for "x", then the substitution rule guarantees it works when x = 0, when x = 1, when x = π, when x = -47... It's like having a cookie cutter - one pattern generates infinite valid cookies.

Mini example: You prove the formula "x² - 1 = (x-1)(x+1)" is true. Using substitution rules, you instantly know:

  • "3² - 1 = (3-1)(3+1)" is true (substitute 3 for x)
  • "(-5)² - 1 = (-5-1)(-5+1)" is true (substitute -5 for x)
  • Even "(y+2)² - 1 = ((y+2)-1)((y+2)+1)" is true (substitute y+2 for x)

You get infinitely many true statements from one template.


5. Symbols vs. What They Mean

Why it's useful: Prevents catastrophic confusion between talking about math versus doing math with the objects.

Story: Two students are confused. One says "The equation x = x is always true, so it's boring." The other says "No! Look, if we write x² = x, we can solve it and get x = 0 or x = 1, so x doesn't always equal x!" The problem? They're confusing the symbol x (which is always the same symbol) with the values x can represent (which vary). Distinguishing symbol from meaning prevents this confusion.

Mini example:

  • The assembly "2 + 2" is four characters long (the characters '2', '+', '2', and spaces)
  • The number it represents is 4 (one number)
  • The assembly "4" is one character long

Same meaning, different symbols! This distinction is crucial when analyzing the logic structure of proofs rather than their semantic content.


6. Abbreviations: Practical Shortcuts

Why it's useful: Makes mathematics humanly readable while maintaining the ability to be completely rigorous when needed.

Story: A mathematician is writing a paper about real analysis. If they had to write everything in pure formal assemblies, a single paragraph might be 40 pages long and look like: "∀ε∃δ∀x(|x-a|<δ→|f(x)-f(a)|<ε)..." for pages and pages. Nobody could read it! But by using abbreviations like "ℝ" for real numbers and "continuous" for a whole complex definition, the paper is 20 pages and actually comprehensible. Yet if someone questions a step, they can "expand" the abbreviation back to pure formal assemblies to verify it's rigorous.

Mini example: Instead of writing "the set containing 0, and for every element n, also containing the element that comes after n" every single time, we just write "ℕ" (natural numbers). The full definition is always available if needed, but we don't drown in details.


7. Terms and Relations: Objects vs. Statements

Why it's useful: You can't prove an object, you can only prove a statement. Confusing these makes mathematics impossible.

Story: A confused student says "I will prove 5." The professor responds "You can't prove a number! You can prove statements about 5, like '5 is prime' or '5 > 3', but you can't prove the number itself - that doesn't even make sense!" Distinguishing terms (objects) from relations (true/false claims) prevents this category error. It's like knowing the difference between a noun and a sentence in English.

Mini example:

  • Term (object): "2 + 3" - this is something (the number 5)
  • Relation (statement): "2 + 3 = 5" - this claims something (which happens to be true)
  • Term: "the largest prime number" - this is something (well, actually it doesn't exist, but grammatically it's an object-description)
  • Relation: "there is a largest prime number" - this claims something (which is false)

You can only prove or disprove relations. Terms just... are.


The Big Picture Story

Imagine mathematics as a courtroom for ideas:

  • Signs are the agreed-upon legal vocabulary everyone must use
  • Assemblies are the sentences - some grammatical, some gibberish
  • Links are the punctuation that makes sentences unambiguous
  • Building rules let lawyers create complex arguments from simple ones
  • Symbol vs. meaning separates the written word from the reality it describes
  • Abbreviations are shorthand like "DNA" instead of "deoxyribonucleic acid"
  • Terms vs. relations distinguish between "evidence" (objects) and "claims about evidence" (statements)

Without these rules, mathematical "trials" would be chaos - everyone arguing about different things using different languages with no way to verify who's right. With these rules, mathematics becomes a perfectly precise game where truth can be mechanically verified, yet still expressive enough to describe the entire universe.


(3)

Each Concept Explained Through Mini Stories

1. The Building Blocks: Signs

The Confused Conference Story

Maria arrives at an international math conference. A Russian mathematician writes "∃" on the board. A Chinese mathematician writes "存在". An American writes "there exists". They're all trying to say the same thing, but chaos erupts because everyone's using different symbols!

Finally, the moderator says: "Okay, for THIS conference, our official signs are: ∃, ∀, ∈, ⊂, and the letters a-z. Everyone must use only these." Suddenly, all the mathematicians can communicate. The Russian can still think in Russian, but when writing on the board, everyone uses the same symbols.

The point: Just like a conference needs a common language, a mathematical theory needs an agreed-upon list of symbols. You can't suddenly invent new symbols mid-proof any more than you can invent new letters mid-Scrabble.


2. Assemblies: Formal Strings

The Autocorrect Disaster Story

Jake is texting his math homework to a friend: "The answer is x equals plus seven."

His phone autocorrects it to: "The answer is x equals plus seventeenth-century philosophers."

When his friend sees it, they don't think "Hmm, what deep meaning could this have?" They immediately know: "This is garbage. The assembly of words doesn't follow English grammar rules."

Similarly, in math, if someone writes: "+ × 7 ∈ ∀ x", you don't waste time wondering what it means. It's just not a valid assembly - the symbols aren't arranged according to the rules. It's like saying "cat the on sat mat the" - the words are all valid, but the arrangement is nonsense.

The point: Before asking "Is this true?" or "What does this mean?", we first ask "Is this a grammatically legal string of symbols?" An assembly is just checking: did you arrange the LEGO bricks in a way that's at least structurally possible?


3. Links: Showing Structure

The Restaurant Order Disaster

Sarah texts her roommate: "Please order pizza with pepperoni and mushrooms or olives"

The roommate is confused:

  • Does she want: (pepperoni AND mushrooms) OR olives? [two possible pizzas]
  • Or: pepperoni AND (mushrooms OR olives)? [one pizza with two options]

They end up with the wrong order and a fight ensues.

If Sarah had used parentheses (links): "pizza with (pepperoni and mushrooms) or olives" - clear meaning!

In math, "3 + 4 × 5" could theoretically mean:

  • 3 + (4 × 5) = 23, or
  • (3 + 4) × 5 = 35

We use links (parentheses) or agreed rules (order of operations) to make it unambiguous. In formal systems, we can't rely on "convention" - we need explicit structural markers.

The point: Links show which parts of an assembly "belong together", preventing multiple interpretations. One ambiguity in a 100-page proof can invalidate the entire thing.


4. Building New Assemblies from Old Ones

The Recipe Substitution Story

Chef Marco has a recipe: "Mix flour with 2 eggs and bake at 350°F"

One day he has no eggs, so he substitutes: "Mix flour with 2 [bananas] and bake at 350°F" Another day he experiments: "Mix flour with 2 [cups of almond milk] and bake at 350°F"

The template stays the same (Mix flour with 2 ____ and bake at 350°F), but by substituting different ingredients, he generates infinitely many new recipes. Some work great, some are disasters, but they're all valid assemblies following the pattern.

In math, you have a theorem: "If x > 0, then x² > 0"

By substitution:

  • "If 5 > 0, then 5² > 0" ✓
  • "If (y+1) > 0, then (y+1)² > 0" ✓
  • "If sin(θ) > 0, then sin²(θ) > 0" ✓

One proof, infinitely many applications!

The point: Substitution rules let you systematically generate new valid statements from templates. You prove something once "in general" and get unlimited specific cases for free.


5. Symbols vs. What They Mean

The Map Confusion Story

Tommy is planning a road trip. He's looking at a map where 1 inch = 100 miles.

His friend says: "The distance between New York and Boston is tiny - look, only 2 inches on the map! We can walk it!"

Tommy facepalms: "No! The symbol on the map (2 inches) represents the actual distance (200 miles). The map is not the territory!"

In math, students often make the same error:

A teacher writes: "Let x = the number of apples"

A student thinks: "x is just a letter, it has one character, so there's only 1 apple!"

Wrong! The symbol x (one character) represents a number (which could be 47 apples).

Another example:

  • The assembly "√2" is THREE characters: √, 2, and sometimes parentheses
  • The number it represents is approximately 1.414213...
  • The assembly "1.414" is SEVEN characters (1, ., 4, 1, 4)

Same number, different symbols!

The point: Never confuse the symbols you write down with the mathematical objects they represent. It's like confusing the word "fire" (which is safe to read) with actual fire (which will burn you).


6. Abbreviations: Practical Shortcuts

The Legal Document Story

Lawyer Janet is drafting a contract about "The Global International Consolidated Corporation of Advanced Technologies and Digital Solutions Ltd."

If she had to write the full name every time, her 10-page contract would be 200 pages:

"The Global International Consolidated Corporation of Advanced Technologies and Digital Solutions Ltd. hereby agrees that The Global International Consolidated Corporation of Advanced Technologies and Digital Solutions Ltd. shall..."

Instead, she writes: "The Global International Consolidated Corporation of Advanced Technologies and Digital Solutions Ltd. (hereinafter 'the Company') hereby agrees that the Company shall..."

Now it's readable! But if someone challenges the contract in court, they can always expand "the Company" back to the full legal name to verify everything is precise.

In math:

  • Instead of writing "the set of all x such that x is a whole number starting from 0 going to infinity" every time...
  • We write "ℕ" (natural numbers)
  • But the full definition is always there if we need to check something rigorously

The point: Abbreviations make math human-readable while preserving the option to "expand" everything back to formal assemblies if precision is questioned. It's compression without loss of information.


7. Terms and Relations: Objects vs. Statements

The Courtroom Confusion Story

Confused defendant: "Your Honor, I will prove the murder weapon!"

Judge: "You can't prove an object! You can prove statements about it - like 'the murder weapon has fingerprints' or 'the defendant owned the murder weapon'. But you can't prove a thing, only claims about things!"

In math class:

Confused student: "I will prove x + 5"

Teacher: "You can't prove an expression! You can only prove statements:

  • You can prove 'x + 5 = 12 when x = 7' (relation - true or false)
  • You can prove 'x + 5 > 0 for all positive x' (relation - true or false)
  • But 'x + 5' by itself is just a term - an object - it doesn't claim anything!"

Another angle:

  • "The Eiffel Tower" = TERM (it's a thing)
  • "The Eiffel Tower is in Paris" = RELATION (it's a claim - happens to be true)
  • "The Eiffel Tower is in London" = RELATION (it's a claim - happens to be false)

You can prove or disprove relations. Terms just exist (or don't).

Real example:

  • TERM: "the largest prime number" (this is a noun phrase, an object-description)
  • RELATION: "there exists a largest prime number" (this is a claim - FALSE!)
  • RELATION: "for every prime number, there's a larger one" (this is a claim - TRUE!)

The point: Mathematics proves claims (relations), not things (terms). Confusing these is like confusing nouns and sentences - it's a grammatical category error that makes communication impossible.


The Bigger Picture: The Video Game Analogy

Imagine mathematics as a massive multiplayer video game:

  1. Signs = The allowed controls on your controller (can't invent new buttons mid-game)
  2. Assemblies = Valid sequences of button presses (↑↑↓↓←→ might work, but mashing random buttons won't)
  3. Links = Combo indicators showing which moves chain together
  4. Building rules = How you combine basic moves into advanced techniques
  5. Symbol vs. meaning = Your character's health bar (the red bar graphic) vs. your actual health (the number)
  6. Abbreviations = Quick-keys instead of going through menus (faster, but same result)
  7. Terms vs. relations = The difference between an item ("sword") and a claim ("the sword is equipped")

Without these rules, everyone would be playing different games while thinking they're playing together. With these rules, mathematics becomes a game with perfect clarity - everyone knows exactly what moves are legal, what's happening, and whether someone won or lost.