You are on page 1of 11

Project Two: Group 12.

Section 4.6: #7
Section 9.1: #32
Section 9.4: #34
Section 10.1: #12, 13

Gabrielle Krikke, Austin Brown, Pia Peredia



Background:
 
Each of these four chapters have different kinds of material. For Chapter 4 is 
the beginning of different methods of proofs. Proofs needed to solve an argument 
by contraction, contrapositive, direct proofs, indirect proofs, etcetera. The 
introduction of counting is Chapter 9, with theorems like the Pigeonhole Principle 
and the Bagel Theorem. Chapter 10 deals with Graph Theory and the basics of 
graphing circuits, paths, simple graphs, and much more. 

 
 
Mathematician - Blaise Pascal
 
Early History: Blaise Pascal was born in 1623 in France. His father, a tax 
collector, was the one who educated him and taught him everything he originally 
knew regarding math. Because of this he has become a child prodigy and a genius 
from a young age. His father originally did not teach him math. He focused on 
languages and other philosophical ideals instead of putting importance on the 
sciences and math. 
Because of this, Pascal was so eager to learn math. He quickly began learning 
all about the math world. His first large contribution to the scientific community was 
an early design/model for a calculator. He created it to help his father count tax 
information. This was a revolutionary idea, and he came up with it all on his own at 
the age of eighteen. 
After he created the calculator, Pascal decided to branch out. He spent a lot 
of time pondering life and other philosophical issues. He also spent some time 
studying the Earth and how it works. He learned a lot about the atmosphere and the 
pressures that create the layers that allow us to live here on Earth. Because he 
discovered so much about the make­up of the atmosphere, he has a unit of 
measurement named after him. 
He then returned to the math world and helped create some of the earliest 
ideas regarding probability. This is the most important part of his life for this class. 
Without Pascal, the pigeon hole theory would not exist or be as thoroughly thought 
out as it is today. He worked along with Pierre de Fermat, another mathematician, 
and observed probability for the first time. They realized that things did not just 
happen at random, and that there was a set likelihood of events to occur. Their 
experiments were all done with dice, but they quickly realized that their discoveries 
could be transferred to any situation that involved “chance.” 
Pascal died in 1662 at his sister’s house. He had several health problems and 
working as much as he did definitely did not help his body heal. He ended up dying 
because of tumor that started in his stomach and then moved to his brain. Pascal 
only lived to be 39, but in that short amount of time he created and revolutionized 
many pieces of modern mathematics and science. 
Problems: 
 
 
Section 4.6: #7 
 
1. State the problem: 
 
There is no least positive rational number. 
 
2. Set up the proof by contradiction: 
 
● Suppose the above statement is false. 
● Then, there exists a least positive rational number, called R. 
● This means that R ≥ r for all rational numbers r. 
● Let R = a/b, for integers a, b, b ≠ 0. 
● Multiply b by 2 to get R’ = a/2b. 
● R’ is still a positive rational number. 
● R’ < R, because they have the same numerator, and R’ has a larger 
denominator. 
● This means that R’ is smaller than the least positive rational number. 
 
3. State the conclusion: 
 
Therefore, it is a contradiction. The original statement is true. 
 
 
 
Section 9.1: #32 Part (a) 
 
1. State the problem: 
 
A certain non­leap year has 365 days, and January occurs on a Monday. 
 
a.) How many Sundays are in the year? 
 
2. Create a visualization to establish a pattern: 
 
M  Tu  W  Th  F  Sa  Su  M  Tu  W  Th  F  Sa  Su 
1  2  3  4  5  6  7  8  9  10  11  12  13  14 
   ↑   ↑ 
The first Sunday of the year is on January 7th. The next Sunday is on January 
14th. Therefore, the pattern is that Sundas fall on multiples of seven. 
 
To determine how many Sundays are in a year, identify the highest multiple 
of seven that is equal to or less than 365 (days in a non­leap year). 
 
364÷7=52 
 
3. State the conclusion: 
 
Therefore, there are 52 Sundays in the year. 
 
 
 
Section 9.1: #32 Part (b) 
 
1. State the problem: 
 
  A certain non­leap year has 365 days, and January occurs on a Monday. 
 
b.) How many Mondays are in the year? 
 
2. Create a visualization to establish a pattern: 
 
M  Tu  W  Th  F  Sa  Su  M  Tu  W  Th  F  Sa  Su 
1  2  3  4  5  6  7  8  9  10  11  12  13  14 
     ↑  ↑ 
Use the information calculated from part A to finish the last two days of the 
year. 
 
……… 
Su  M 
364  365 
 
If the last Sunday of the year was the 52nd Sunday, then the last Monday of 
the year would be the 53rd Monday. 
 
3. State the conclusion: 
 
Therefore, there are 53 Mondays in the year. 
 
 
 
 
Section 9.4: #34: 
 
1. State the question: 
 
Let S be a set of ten integers chosen from 1 through 50. Show that the set 
contains at least two different (but not necessarily disjoint) subsets of four integers 
that add up to the same number. 
 
2. Solution 
 
First you must find the possible number of subsets from the original ten 
numbers. ­ Use
 10
C

 
10!/(10­4)!*4! = 10*9*8*7/4*3*2*1 = 210 possible subsets. 
 
Now we must decide how many possible sums there are. In order to do this 
we take the highest possible sum and subtract the lowest sum. This will give us the 
range of sums that are possible between 1 and 50. 
 
(50+49+48+47) ­ (1+2+3+4) = (194) ­ (10) = 184 
 
And now based on the pigeon hole theory, we know that there are at least 
two subsets that exist within the original set that add up to the same number. 
 
3. Conclusion 
 
210 (possible subsets) > 184 (total sums possible) 
 
Because they are not equal, the pigeon hole theory applies. And at least two 
pigeons (subsets) have to “fly” into the same hole (sum). 
 
 
 
Section 10.1: #12: 
 
1. State the question: 
 
From an initial position on the left bank of a river, the ferryman is to 
transport a wolf, a goat, and a bag of cabbage to the right bank. Unfortunately, the 
ferryman’s boat can only transport one object at a time, other than himself. 
Nonetheless, for obvious reasons, the wolf cannot be left alone with the goat, and 
the goat cannot be left alone with the cabbage. How can the ferryman proceed? 
 
2. Process: (two possible solutions) 
 
Let wolf = w, goat = g, cabbage = c, and the ferryman = f 
 
Solution 1:  
 
Left Bank: Right Bank: 
 
Start: 1) wgcf 0 
2) wgcf gf→ 0 
3) wc gf 
4) wc ←f gf 
5) wcf g 
6) c wf→ g 
7) c wgf 
8) c ←gf wc 
9) gcf w 
10) g cf→ w 
11) g wcf 
12) g ←f wc 
13) gf wc 
14) 0 gf→ wc 
End: 15) 0 wgcf 
 
 
Solution 2: (It’s the same process, however the wolf and the cabbage 
switch steps.) 
 
Left Bank: Right Bank: 
 
Start: 1) wgcf 0 
2) wgcf gf→ 0 
3) wc gf 
4) wc ←f gf 
5) wcf g 
6) w cf→ g 
7) w gcf 
8) w ←gf c 
9) wgf c 
10) g wf→ c 
11) g wcf 
12) g ←f wc 
13) gf wc 
14) 0 gf→ wc 
End: 15) 0 wgcf  
 
3. Conclusion: 
 
As previously stated, the differences between the two solutions is 
which is picked first: the wolf or the cabbage as shown in both 
solutions at Step 6 (which is highlighted). Either way works as long as 
the wolf is not alone with the goat and the goat is not alone with the 
cabbage. 
 
 
 
Section 10.1: #13: 
 
1. State the problem: 
 
On an island there are two kinds of people: vegetarians and cannibals. 
There are three vegetarians and three cannibals on the left bank of a river. With them 
there is a boat that can hold a maximum of two people, yet the cannibals cannot 
outnumber the vegetarians at any time on either bank. How can they all get on the 
right bank of the river? 
 
2. Process: 
 
Let the vegetarians = v and the cannibals = c 
 
Left Bank: Right Bank: 
 
Start: 1) cccvvv 0 
2) ccvv cv→ 0 
3) ccvv cv 
4) ccvv ←v c 
5) ccvvv c 
6) vvv cc→ c 
7) vvv ccc 
8) vvv ←c cc 
9) cvvv cc 
10) cv vv→ cc 
11) cv ccvv 
12) cv ←cv cv 
13) ccvv cv 
14) cc vv→ cv 
15) cc cvvv 
16) cc ←c cvvv 
17) ccc vvv 
18) c cc→ vvv 
19) c ccvvv 
20) c ←c cvvv 
21) cc cvvv 
22) 0 cc→ cvvv 
End: 23) 0 cccvvv 
  
  
 
 
   
3. Conclusion: 
 
Compared to the ferryman problem, this problem has the exact 
process but instead of 15 steps there are 23. As you can see, the more 
variables or objects, the more steps it will take to get to the end solution. If it 
was to be drawn out, this chart it will take a shape of a graph. 
 
 
 
 
Summary: 
In summary, these problems covered many aspects of Discrete Mathematics. 
 
The Pigeon Hole theorem is covered in chapter 9 section 4. It is basically the 
idea that certain scenarios are guaranteed to occur if the function that the scenario 
takes place in is not a one to one function. As long as there are more “pigeons” 
than “pigeon holes” there is a certain probability that a desired scenario will occur. 
These ideas could not have been possible without the mathematician we 
chose to observe. Blaise Pascal, a French mathematician, scientist, and 
philosopher, studied and perfected many things throughout his short lifetime. He 
created a calculator, made revolutionary observations about the atmosphere, and 
even paved the way for Sir Isaac Newton. But, with this section in mind, his 
greatest accomplishment was the first understanding of probability. He discovered 
that everything in life is not random, and that the probability of events can actually 
be figured out. He also helped create the Pigeon Hole theorem. 
 Now, a graph consists of two finite sets: a nonempty set of vertices and a 
set of edges, where each edge is associated with a set consisting of either one or 
two vertices called endpoints. The correspondence from edges to endpoints is 
called the edge­endpoint function. Graphs are a powerful problem­solving because 
they enable us to represent a complex situation with a single image that can be 
analyzed. 
 
References:

Epp, Susanna S. Discrete Mathematics with Applications. Belmont, CA: 
Thomson­Brooks/Cole, 2004. Print. 
 
"Blaise Pascal." Bio. A&E Television Networks, 2014. Web. 14 May 2014. 
 
"Blaise Pascal." Wikipedia. Wikimedia Foundation, 05 Nov. 2014. Web. 14 May 2014.