Counting Principles Notes - Each branch of mathematics has...

Doc Preview
Pages 5
Identified Q&As 5
Solutions available
Total views 100+
Each branch of mathematics has its own fundamental theorem(s). If you check out fundamental in the dictionary, you will see that it relates to the foundation or the base or is elementary. Fundamental theorems are important foundations for the rest of the material to follow. Here are some of the fundamental theorems or principles that occur in your text. Fundamental Theorem of Arithmetic (pg 8) Every integer greater than one is either prime or can be expressed as an unique product of prime numbers. Fundamental Theorem of Algebra (pg 264) Every polynomial in one variable of degree n>0 has at least one real or complex zero. Fundamental Theorem of Linear Programming (pg 411) If there is a solution to a linear programming problem, then it will occur at a corner point, or on a line segment between two corner points. Fundamental Counting Principle If there are m ways to do one thing, and n ways to do another, then there are m*n ways of doing both. The Fundamental Counting Principle is the guiding rule for finding the number of ways to accomplish two tasks. Examples using the counting principle: Let's say that you want to flip a coin and roll a die. There are 2 ways that you can flip a coin and 6 ways that you can roll a die. There are then 2x6=12 ways that you can flip a coinandroll a die. If you want to hit one note on a piano and play one string on a banjo, then there are 88 * 5 = 440 ways to do both. If you want to draw 2 cards from a standard deck of 52 cards without replacing them, then there are 52 ways to draw the first and 51 ways to draw the second, so there are a total of 52*51 = 2652 ways to draw the two cards. Sample Spaces A listing of all the possible outcomes is called the sample space and is denoted by the capital letter S. The sample space for the experiments of flipping a coin and rolling a die are S = { H1, H2, H3, H4, H5, H6, T1, T2, T3, T4, T5, T6}. Sure enough, there are twelve possible ways. The fundamental counting principle allows us to figure out that there are twelve ways without having to list them all out. Permutations
Course Hero Badge

Want to read all 5 pages?

Previewing 2 of 5 pages Upload your study docs or become a member.
Course Hero Badge

Want to read all 5 pages?

Previewing 2 of 5 pages Upload your study docs or become a member.
Course Hero Badge

End of preview

Want to read all 5 pages? Upload your study docs or become a member.