Professional Documents
Culture Documents
Metalanguage
In this section, the essential terms relevant to the study of generating functions
and the Pigeonhole principle and to demonstrate ULOa will be operationally defined to
establish a common frame of reference as to how the texts work. You will encounter
these terms as we go through the study of the nature of mathematics. Please refer to
these definitions in case you will encounter difficulty in understanding some concepts.
2. Pigeonhole Principle. The pigeonhole principle states that if n items are put into m
containers, with n > m, then at least one container must contain more than one item.
Essential Knowledge
To perform the aforesaid big picture (unit learning outcomes) for the 4th and
5th weeks of the course, you need to fully understand the following essential
knowledge that will be laid down in the succeeding pages. Please note that you are
not limited to refer to these resources exclusively. Thus, you are expected to utilize
other books, research articles, and other resources that are available in the
university’s library e.g., ebrary, search.proquest.com, etc.
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
1
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
2
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
3
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
4
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
5
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
6
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
7
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
8
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
9
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
10
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
11
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
12
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
13
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
14
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
15
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
16
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
17
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
18
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
19
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
20
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
21
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
22
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
23
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
24
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
25
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
26
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
27
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
28
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
29
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
30
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
31
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
32
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
33
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
34
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
35
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
36
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
37
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
38
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
39
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
40
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
41
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
42
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
43
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
44
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
45
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
46
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
47
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
48
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
49
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
50
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
51
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
52
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
53
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
54
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
55
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
56
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
57
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
58
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
59
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
60
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
61
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
Now that you recognize the most crucial concepts of the study. Answer the problems
completely and show all your solutions.
nFn
1. Evaluate the infinite series n 1 .
3n
2. Find a rational generating function for the sequence an given by the recurrence
formula
a0 0, a1 1, an 5an1 6an2 , n 2
3. Prove that
5. Show that the number of partitions of n into summands none of which occurs
exactly once is the same as the number of partitions of n into summands none of
which is congruent to 1 or 5 modulo 6.
62
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
Solve each of the following problems completely. Show all your solutions.
1. Using the pigeonhole principle, show that some positive integral power of 17
ends in 0001 (base 10).
2. Let q be an odd integer greater than 1. Show that there is a positive integer n
such that 2n - 1 is a multiple of q.
5. Show that the theorem on the independence number and chromatic number of
a graph does not hold for infinite graphs.
63
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
Activity 1. Based from the definition of the most essential terms and concepts in
the study of generating functions and the Pigeonhole principle and the
learning exercises that you have done, please feel free to write your
arguments or lessons learned below.
1.
2.
3.
64
College of Arts and Sciences Education
General Education - Mathematics
2nd Floor, DPT Building, Matina Campus, Davao City
Phone No.: (082)300-5456/305-0647 Local 134
65