Mathwright Visualization Studio free demonstration Microworld:

Interactive Web Course
Discrete Mathematics and Computational Structures, Part 1

Sets, Functions and Relations: Basic Tools

Requires the Java MathwrightWeb ActiveX Control to read in your Browser.
For proper viewing, be sure to use Version 2.10 or later, dated May 12, 2003


Download free MathwrightWeb to view Microworlds in your browser, then press


or


Library members, download the free Mathwright32 Reader, then press

For proper viewing, be sure to use Version 2.10 or later, dated May 12, 2003

 

This Microworld is the first half of a 12-week course in Discrete Mathematics. It is an introduction to the theory of sets. In a series of 11 readings, you will learn the elements of a language and a methodology for the clear formulation of ideas in Set Theory. We recommend that you pursue the readings in the order in which they appear below, beginning with "Sets as Conceptual Tools." You may read the 44-page collection of lectures either within the Microworld, or as a Word 2000 document. To download the Lectures as Word Document, click here, then extract the file to your disk.

Also, to download the Laboratory Instructions as Word Document, click here, then extract the file to your disk.

  1. Sets as Conceptual Tools
  2. Sets and Logic
  3. Operations on Sets
  4. Boolean Algebra of Sets
  5. Relations
  6. Algebra of Relations
  7. Functions
  8. Composition of Functions
  9. Permutations of Sets
  10. Graphs and Directed Sets
  11. Order and Cardinality

The readings contain many problems and exercises that illustrate its themes and test your understanding. Set Theory is abstract, and it is possible to miss the subtlety and the beauty of certain simple ideas if you do not roll your sleeves up and work with them. These readings will give you the opportunity to do that. They will direct you to our seven "activities," where you may test them out, and make them more tangible and concrete. You may, of course, visit those activities at any time, and you are encouraged to do so.

The aim of Sets, Functions, and Relations is to help the reader visualize, in a variety of ways, the basic properties of these objects, as we said, by making them concrete. While the purview of its subject is all of modern mathematics, Set Theory begins with the consideration of simple small and discrete sets. Many of its central ideas may be captured in this realm -- and many may not. By "small" we mean finite. And by "finite", we mean "not infinite." But even that idea, the idea of some infinite thing, will have its clearest formulation in set theory itself, as we'll see in the last reading on "Order and Cardinality" by proceeding from the solid intuitions already built up from consideration of the properties of "small" sets. So no harm is done by proceeding from the familiar and concrete to the less familiar and less concrete.

Microworld: Sets, Functions and Relations: Basic Tools
Click the Hyperlink above to visit the Microworld in your Browser.
Author: James White

 

The seven activities are designed to support your progress in visualizing sets, at each step of the way. These activities are:

  1. Set Constructor
  2. Set Viewer
  3. Operations Lab
  4. Relations Viewer
  5. Workshop
  6. Office
  7. Set Safari Game

For each of these activities pages, you will find detailed instructions how to use the page under the Instructions button on that page.

The Set Constructor is the first place you go to build new sets for use throughout this Microworld. Later, in the Workshop, you may build sets more conveniently, but this is the place to start.

The Set Viewer is a place to view simple sets. Each set will have a name. 16 sets are predefined for you. They have the names: mammal, aquatic, lays_eggs, reptile, bird, hunts, snake, has_horns, feline, canine, primate, has_tusks, ungulate, fruit_eater, quadruped, and has_fur. As you create new sets, first in the Constructor, and later by command, using set operations and relations, new sets will be named: an1, an2, ... The sets of animals that you work with on projects may be saved to disk and later restored. In the Set Viewer, you may see the animals of any set that you name as colorful pictures.

The Operations Lab is the place to begin experimenting with the basic operations on sets: Union, Intersection and Complementation. These operations are discussed in the Reading "Operations on Sets." There you may use the Show command to show pictures of sets obtained by combining old sets using these operations, the Build command to create new sets in this way, the Size Command to tell the size of any set, and the IsEqual and Subset commands to compare sets.

The Relation Viewer is the first and simplest place to define and view relations between sets, and functions between sets. Here, you choose two sets: a Source set and a Target set, and define any relation or function from Source to Target. The properties of relations and functions are discussed in several of the readings, notably, "Algebra of Relations," and "Composition of Functions" and while the algebraic manipulation of these is best done in the Workshop, here you may create and view them with pictures. Like Sets, each relation and function created in the Microworld has a name such as: re1, re2,.. and these may also be saved to disk and later restored.

The Workshop and Office have similar functions. The Workshop is more graphical, and the Office more text-oriented. In these environments, you may use the Show command to show Sets, Relations, the results of operations on sets, the results of algebraic operations (such as composition and inversion) on relations or functions, the images and preimages of relations between sets, the effects of permutations (as invertible functions) and so on, interactively. You may use the Build Command to create new sets and relations by any combination of the mentioned operations. You may test sets so constructed for equality or for subsets. We also explore in the Workshop the structure of elementary groups, such as dihedral groups, the properties of ordering and equivalence relations, and the notion of cardinality.

Finally, the Set Safari Game brings it all together with an amusing exploration of the relations between set operations and the propositional calculus of logic. The rules of the game are simple (but described in more detail there). The computer creates a "hidden" set of animals, telling you its size only. It creates this set by generating randomly a proposition from the primitive 16 proposition-sets listed above. Such a proposition might be: "the union of all reptiles and animals that both hunt and are not quadrupeds" This is a definite set, and the computer can generate 2^17 such propositions randomly (over 100,000). This corresponds to a somewhat smaller number of actual sets (There are 2^46-1 sets possible).

The player then proposes propositions, such as: "the intersection of mammals and animals that do not hunt" The computer replies by informing the player of the number of animals in its set that satisfy the proposition. Using this information, the player proceeds to the next guess. If the player's proposition produces the identical set, the computer congratulates the player, and then shows its proposition and the set it produced. The player may of course use any of the commands (Show, Build, Subset, IsEqual and Size) to help her along. Often, with care, the player can find the precise set within 10 guesses, but the propositions are seldom identical.

The reasoning employed is, of course, precisely the reasoning that we formalize and develop in the readings, and so this exercise is a useful accompaniment to the course of readings.

 

Once you download our free Mathwright32 Reader above, then simply click Get This Microworld, and it will be downloaded to your machine and installed in a directory there. You may find it whenever you want to view it, by going to the Start, Programs, Mathwright32 Reader menu.

To visit our Microworlds in your browser, it must be able to read ActiveX controls. Microsoft Internet Explorer 4.0 Browser (or later) is so equipped. You should check that the Security Settings under Tools, Internet Options, Security for the Internet, Custom Level has:

  • "Run ActiveX Controls and Plugins" set either to enable or prompt.
  • "Initialize and Script ActiveX Controls not marked as safe" set either to enable or prompt

Return to the listing of MathwrightWeb Microworlds


    - James E. White, Ph.D. , Library Director,
    author of this website, Mathwright 2000, MindScapes,
    MathwrightWeb, and Mathwright32