Combinatorics
Author
Eli Stoken
Last Updated
9 years ago
License
Creative Commons CC BY 4.0
Abstract
Some notes on combinatorics
Some notes on combinatorics
\documentclass[14pt]{article}
\usepackage{lipsum}
\usepackage{tikz}
\usepackage[margin=1in,includefoot]{geometry}
\usepackage{amsmath}
\usepackage{indentfirst}
\usepackage{xcolor}
\usepackage{fancyhdr}
\pagestyle{fancy}
\linespread{2}
\begin{document}
\title{Combonaitorics}
\author{Eli Stoken}
\maketitle
\section{Sets}
A set is a collection of unordered distinct elements( $\in $). An element can be anything from the number 1, to the baby name Sophia.
When writing a set, the set is given a constant so that one mustn't write the long set repetitively. There are two ways of writing a set. The first is set notation, set notation is when the distinct elements are laid out inside curly braces.
\hspace{.5in}\textbf{Examples}
\hspace{1in}$ S = \{red, yelloe, blue\}$
\hspace{1in}$ T = \{conics, linear equations, combonatorics, quadratic equations\}$
\hspace{1in}$F= \{4969, 4973, 4987, 4993, 4999, 5003,\}$
\bigskip
Instead of showing every distinct element the second way of defining a set lays out the one or more rules that all of the elements must follow. Below are examples of this,
S is the set consisting of the primary colors
T is the set consisting of 9th grade math blocks at Denver Waldorf School.
\pagebreak
\subsection{Subsets}
If every element in a given set A is also in given set B then set A is a subset of set B written A $ \subseteq $ B. If Set A has the same exact elements as set B then they are equivalent. \\
\hspace{.5 in}\textbf{Examples}
\hspace{1 in} $A = \{8,13,42\}$ \\
\hspace{1 in}$B = \{4,8,9,13,33,42,89\} $
\hspace{1.5 in}Due to the fact that all of the elements in set A are also in Set B, $ A \subseteq B$\\
\hspace {1 in}A is the set that includes the colors in the American flag\\
\hspace{1 in}$B = \{red, white, blue\}$
\hspace{1.5 in}Because set A and set B both include the same elements A = B. Because they are equal A $ \subseteq $ B and B $ \subseteq $ A.\\
\hspace{1 in}$A = \{15,18,37\}$\\
\hspace{1 in}$B = \{15,18,89\}$\\*
\hspace{1.5 in}At first glance it appears as though set A is a subset of set B, however set B dose not include the element 37. This means A $ \not\subseteq $ B.
\pagebreak
\subsection{Universal Set}
The universal set (U) is the set that encompasses every element that is relevant to the topic at hand. Unless further Defined the universal set includes every single element in the universe. U is defined the same way a traditional set. \\
\hspace{.5 in}\textbf{Examples}
\hspace{1 in} U = Every piece of chalk in the United States of America.
\hspace{1 in} U = All of the websites on the world wide web.
All sets are subsets of their respective universal set.
\hspace{.5 in} \textbf{Examples}
\hspace{1 in} A = All of the chalk in California $\subseteq$ U = Every piece of chalk in the United States of America
\hspace{1 in} A= \{ WWW.CNN.com, WWW.Google.com, WWW.Mathis-fun.com\} $\subseteq$ U = All of the websites on the world wide web.
\pagebreak
\subsection{Union}
\bigskip
\fcolorbox{red}{white}{\parbox{.75\linewidth}{Operations can be applied to sets to create new sets. Two or more sets can be unioned together. Unioning sets together combines all of their distinct elements into a new set. This set consists of all of the elements in each of the sets, but will not repeat any common elements.}}\bigskip
\hspace{0.5in}\fcolorbox{blue}{white} { \hspace{.5 in}\textbf{Examples}
\parbox{.75\linewidth}{\hspace{1 in} A = \{6,42,69\}.
\hspace{1 in} B = \{ 3,41,1738\}
\hspace{1in} $A\cup B$ = \{3,6,41,42,69,1738\}
\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{When we union the sets A and B we make a new set $A\cup B$. This set consists of all of the distinct elements in set A and B.}
\bigskip
\bigskip
\bigskip
{\hspace{1 in} A= The set consisting off the primary colors.
\hspace{1 in} B = \{ Gold,Red,Purple, Teal\}
\hspace{1in} $A\cup B$ = \{Red, Yellow, Blue, Gold,Purple, Teal\}\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{
When we union the sets A and B we make a new set $A\cup B$. This set consists of all of the distinct element in set A and B. Due to the fact that "Red" is a primary color, it is an element of set A. It is also a element of set B. even though it is an element of both set A and set B, "Red"only appears in $A\cup B$ once. This is because when sets are unioned common elements are only listed once, no matter how many times they appear in the sets.}}}}
\pagebreak
\subsection{Intersection}
\bigskip
\fcolorbox{red}{white}{\parbox{.75\linewidth}{Two or more sets can be intersected to create a new set. This new set is made up of all the elements that belong to each of the original sets. The intrsection of two sets A, B is writen $A\cap B$ If the sets do not share any common elemments there intersection is an empty set writen \{\}}}\bigskip
\hspace{0.5in}\fcolorbox{blue}{white} { \hspace{.5 in}\textbf{Examples}
\parbox{.75\linewidth}{\hspace{1 in} A = \{126,383,12\}.
\hspace{1 in} B = \{ 113,132,12\}
\hspace{1in} $A\cap B$ = \{12\}
\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{ The only element shared between sets A and B was 12, thus A interesect B is 12. }
\bigskip
\bigskip
\bigskip
\hspace{1 in} A is the set consiting of Beef, Chicken, Turkey, and Lobster.
\hspace{1 in} B = \{ Oysters, Pork, Lobster ,Lamb, Beef, \}
\hspace{1 in} C = \{ Pork, Turkey\}
\hspace{1in} $A\cap B\cap C $ = \{\}
\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{
Many elemnts are shared between two of the sets, for example beef is shared between set A and B but not C. Howenver no element is in all A, B, C. }}}
\pagebreak
\subsection{Complement}
\bigskip
\fcolorbox{red}{white}{\parbox{.75\linewidth}{The compliment of a set is all the things not in the set. The compliment of a set A is written $ \widetilde{A}$. The comliment of a set is also the same thing as the elements in the universal set minus the elemnts in the set. This means that $ A \cup \widetilde{A} = U$ and that $A \cap \widetilde{A} = \{\}$ }}\bigskip
\hspace{0.5in}\fcolorbox{blue}{white} { \hspace{.5 in}\textbf{Examples}
\parbox{.75\linewidth}{\hspace{1 in} A = \{13,14,18\}.
\hspace{1 in} U = \{10,11,12,13,14,15,16,17,18,19,20\}
\hspace{1in} $\widetilde{A}$ = \{10,11,12,15,16,17,19,20\}
\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{The compliment of set A is everything that is not in set A that is in the universal set. In this case that is all of the whole numbers between 10 and 20 exept 13, 14, and 18. }
\bigskip
\bigskip
\bigskip
{\hspace{1 in} A = \{adittion, subtraction\}
\hspace{1 in} U = \{adition, subtraction, multiplication, division. }
\hspace{1in} $ \widetilde{A}$ = \{multiplication, division\}\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{
In this case the universal set is the 4 base math operations, we then take away the elemnts in set A and are left with the compliment of A which is multiplcation and division. }}}
\pagebreak
\subsection{Ven Diagrams}
\bigskip
\fcolorbox{red}{white}{\parbox{.75\linewidth}{Text here...}}\bigskip
\hspace{0.5in}\fcolorbox{blue}{white} { \hspace{.5 in}\textbf{Examples}
\parbox{.75\linewidth}{\hspace{1 in} A = \{6,42,69\}.
\hspace{1 in} B = \{ 3,41,1738\}
\hspace{1in} $A\cup B$ = \{3,6,41,42,69,1738\}
\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{Text...}
\bigskip
\bigskip
\bigskip
{\hspace{1 in} A= The set consisting off the primary colors.
\hspace{1 in} B = \{ Gold,Red,Purple, Teal\}
\hspace{1in} $A\cup B$ = \{Red, Yellow, Blue, Gold,Purple, Teal\}\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{
Text....}}}}
\pagebreak
\section{Addition Principle of Counting}
\bigskip
\fcolorbox{red}{white}{\parbox{.75\linewidth}{Text here...}}\bigskip
\hspace{0.5in}\fcolorbox{blue}{white} { \hspace{.5 in}\textbf{Examples}
\parbox{.75\linewidth}{\hspace{1 in} A = \{6,42,69\}.
\hspace{1 in} B = \{ 3,41,1738\}
\hspace{1in} $A\cup B$ = \{3,6,41,42,69,1738\}
\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{Text...}
\bigskip
\bigskip
\bigskip
{\hspace{1 in} A= The set consisting off the primary colors.
\hspace{1 in} B = \{ Gold,Red,Purple, Teal\}
\hspace{1in} $A\cup B$ = \{Red, Yellow, Blue, Gold,Purple, Teal\}\bigskip
\hspace{1.5in}\parbox{0.6\linewidth}{
Text....}}}}
\end{document}