Science Fair Projects Ideas - Cardinal assignment

All Science Fair Projects

      

Science Fair Project Encyclopedia for Schools!

  Search    Browse    Forum  Coach    Links    Editor    Help    Tell-a-Friend    Encyclopedia    Dictionary     

Science Fair Project Encyclopedia

For information on any area of science that interests you,
enter a keyword (eg. scientific method, molecule, cloud, carbohydrate etc.).
Or else, you can start by choosing any of the categories below.

Cardinal assignment

In set theory, the concept of cardinality is significantly developable without recourse to actually defining cardinal numbers as objects in theory itself (this is in fact a viewpoint taken by Frege; Frege cardinals are basically equivalence classes on the entire universe of sets which are equinumerous). The concepts are developed by defining equinumerosity in terms of functions and the concepts of one-to-one and onto (injectivity and surjectivity); this gives us an pseudo-ordering relation

A \leq_c B\quad \iff\quad (\exists f)(f : A \to B\ \mathrm{is\ injective})

on the whole universe by size. It is not a true ordering because the trichotomy law need not hold: if both A \leq_c B and B \leq_c A, it is true by the Cantor-Bernstein-Schroeder theorem that A = cB i.e. A and B are equinumerous, but they do not have to be literally equal; that at least one case holds turns out to be equivalent to the Axiom of choice.

Nevertheless, most of the interesting results on cardinality and its arithmetic can be expressed merely with =c.

The goal of a cardinal assignment is to assign to every set A a specific, unique set which is only dependent on the cardinality of A. This is in accordance to Cantor's original vision of a cardinals: to take a set and abstract its elements into canonical "units" and collect these units into another set, such that the only thing special about this set is its size. These would be totally ordered by the relation \leq_c and =c would be true equality. As Y. N. Moschovakis says, however, this is mostly an exercise in mathematical elegance, and you don't gain much unless you are "allergic to subscripts." However, there are various valuable applications of "real" cardinal numbers in various models of set theory.

In modern set theory, we usually use the Von Neumann cardinal assignment which uses the theory of ordinal numbers and the full power of the Axioms of choice and replacement. Cardinal assignments do need the full Axiom of choice, if we want a decent cardinal arithmetic and an assignment for all sets. More on this (and much more good set theory in general!) can be found in Moschovakis' excellent introduction to set theory.

Reference

Moschovakis, Yiannis N. Notes on Set Theory. New York: Springer-Verlag, 1994.

Last updated: 05-09-2005 23:59:37
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
Science kits, science lessons, science toys, maths toys, hobby kits, science games and books - these are some of many products that can help give your kid an edge in their science fair projects, and develop a tremendous interest in the study of science. When shopping for a science kit or other supplies, make sure that you carefully review the features and quality of the products. Compare prices by going to several online stores. Read product reviews online or refer to magazines.

Start by looking for your science kit review or science toy review. Compare prices but remember, Price $ is not everything. Quality does matter.
Science Fair Coach
What do science fair judges look out for?
ScienceHound
Science Fair Projects for students of all ages
All Science Fair Projects.com Site
All Science Fair Projects Homepage
Search | Browse | Links | From-our-Editor | Books | Help | Contact | Privacy | Disclaimer | Copyright Notice