Bifalgorithm post · Brisk · Chapter 1

How does adding conditions to a set definition change its extension?

How does adding conditions to a set definition change its extension? (Brisk · Chapter 1) — "We sometimes use curly brace notation in combination with a colon t…

Ideas in this flowchart

  • Définitions intensionnelles et extensionnelles des ensembles
  • Les accolades combinées à deux-points définissent un ensemble intensionnellement.
  • Le deux-points se lit « tel que ».
  • Dans M, k est compris entre 1 et 20 et est un multiple de 3.
  • Une définition intensionnelle donne une règle pour trouver les éléments sans les énumérer.
  • Une définition extensionnelle énumère directement les éléments de l’ensemble.
  • Le même ensemble M peut être écrit comme {3, 6, 9, 12, 15, 18}.
  • Augmenter l’intension diminue l’extension, tandis que réduire l’intension l’augmente.
  • L’exemple de F illustre la relation inverse entre intension et extension.
  • Initialement, F est l’ensemble des femmes de la famille Davies : {Mom, Lizzy, Marina}.
  • Ajouter la condition « adultes » réduit l’intension de F aux femmes adultes.
  • L’extension diminue alors à {Mom}.
  • Supprimer la condition « femmes » élargit l’extension et ajoute Dad et T.J.
Feed/

How does adding conditions to a set definition change its extension?

Channel

Brisk

1 page

"We sometimes use curly brace notation in combination with a colon to define a set intensionally. Consider this: M = {k : k is between 1 and 20, and a multiple of 3}. When you reach a colon, pronounce it as “such that.” So this says “M is the set of all numbers k such that k is between 1 and 20, and a multiple of 3.” This is an intensional definition, since we haven’t listed the specific numbers in the set, but rather given a rule for finding them. Another way to specify this set would be to write M = {3, 6, 9, 12, 15, 18}, which is an extensional definition of the same set. Increasing the intension decreases the extension. For example, suppose F is initially defined as the set of all females in the Davies family. Now suppose I decide to add to that intension by making it the set of all adult females. By adding to the intension, I have now reduced the extension from {Mom, Lizzy, Marina} to just {Mom}. The reverse is true as well: trimming down the intension by removing conditions effectively increases the extension of the set. Changing “all female persons” to just “all persons” includes Dad and T.J. in the mix."

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.