COLLEGE OF ARTS AND EDUCATION

VISION

The UPHS is a premiere University that provides unique and innovative educational processes, contents, end-
results for the pursuit of excellence in academics, technology, and research through community partnership and
industry linkages.
The University takes the lead role as catalyst for human resource development, and continue to inculcate
values as way of strengthening the moral fiber of Filipino individuals proud of their race and prepared for
exemplary global participation in the realm of arts, sciences, humanities and business.
It sees the Filipino people enjoying quality and abundant life, living in peace and building a nation that
the next generation shall be nourishing, cherishing and valuing.

MISSION

The UPHS is dedicated to the development of a Filipino as a leader. It aims to graduate dynamic
students who are physically, intellectually, socially, spiritually committed to the achievement of the best quality
of life.
As a system of services in health and education, the UPHS is dedicated to the formation of Christian
services and research oriented professional and leaders in quality education and health care.
It shall produce Perpetualites who outstandingly value the virtues of reaching out and helping other as
vital ingredients to nation building.

Mission Keywords:
a. Holistic Graduate
b. Achievers of Quality Life
c. Christian Formation
d. Service and Research Oriented Professional
e. Leaders on Quality Education and Health Care
f. Reaching Out and Helping Others

Course Date Date Prepared by: Noted by: Approved by:

Title Effectiv Revised
e
Logic 2nd 2nd
and Set Semester Semester
Theory 2023- 2023- DISHELLE ANNE T. HUFANA, LPT, MSTM GLENN A. GALINGANA, LPT, WARREN L. CALILUNG, EdD, PhD
2024 2024 Instructor MMEM School Director
Dean
PROGRAM EDUCATIONAL OBJECTIVES MISSION KEYWORDS
The Teacher Education program shall prepare professionally competent A B C D E F
Perpetualite teachers who:
1. can teach in their area of qualification across the different levels of / / / / / /
education.
2. are highly competent and devoted teachers imbued with a deep sense of / / / / / /
Christian virtues.
3. values the importance of research and continuing pedagogical opportunities. / / / / / /
4. are intellectual leaders and are responsive to the social needs of their / / / / / /
community.
5. can demonstrate proficiency in organizational communication and effective / / / / / /
human relations.

COURSE SYLLABUS

I. COURSE CODE: SEM122

COURSE TITLE: Logic and Set Theory
CREDITS: 3
PREREQUISITES: None
CO-REQUESITE: None

II. COURSE DESCRIPTION:

The course is a study of mathematical logic which covers topics such as propositions, logical operators,
rules of replacement, rules of inference, algebra of logic and quantifiers, and methods of proof. It also includes a
discussion of elementary theory of sets such as fundamental concepts of sets, set theorems, set operations,
functions and relations. It prepares the students for higher/advanced mathematics (Number theory, Linear
Algebra, Abstract Algebra).

III. PROGRAM OUTCOMES AND THEIR RELATION TO PROGRAM EDUCATIONAL

OBJECTIVES

PROGRAM OUTCOMES PROGRAM EDUCATIONAL

A Graduate of the Teacher Education program must be able to: OBEJECTIVES
1 2 3 4 5
a. articulate the rootedness of education in philosophical, socio-cultural, / / / /
historical, psychological, and political contexts;
b. demonstrate mastery of subject matter/discipline; / / / /
c. facilitate learning using a wide range of teaching methodologies and / / / / /
delivery modes appropriate to specific learners and their environments;
Course Date Date Prepared by: Noted by: Approved by:
Title Effectiv Revised
e
Logic 2nd 2nd
and Set Semester Semester
Theory 2023- 2023- DISHELLE ANNE T. HUFANA, LPT, MSTM GLENN A. GALINGANA, LPT, WARREN L. CALILUNG, EdD, PhD
2024 2024 Instructor MMEM School Director
Dean
d. develop innovative curricula, instructional plans, teaching approaches, and / / / /
resources for diverse learners;
e. apply skills in the development and utilization of ICT to promote quality, / / / /
relevant, and sustainable educational practices;
f. demonstrate a variety of thinking skills in planning, monitoring, assessing / / / / /
and reporting learning processes and outcomes;
g. practice professional and ethical teaching standards sensitive to the local, / / / / /
national and global realities; and
h. pursue lifelong learning for personal and professional growth through / / / /
varied experiential and field-based opportunities.

IV. COURSE OBJECTIVES AND THEIR RELATION TO PROGRAM OUTCOMES:

Legend: L – Facilitates learning of the competencies (input is provided and competency is evaluated)
P – Allows student to practice competencies (no input but competency is evaluated)
O – Opportunity for development (no input or evaluation, but there is opportunity to practice the
competencies)
COURSE LEARNING OUTCOMES PROGRAM OUTCOMES
a b c d e f g h
The student should be able to:
1. apply the basic concepts of college and advanced algebra; L L P O P L L L
2. develop ability to solve problems requiring logical structure; P L O L P O P P
3. solve, evaluate and manipulate symbolic and numerical problems by O L L P P P O P
applying fundamental rules, principles and processes of algebra;
4. show appreciation of the importance of mathematical skills in almost all P P L L O P P L
aspects of life;
5.display a confident approach and a given sense of accomplishment in L L P O P L L L
solving mathematical problems
6. calculate numerical problems with accuracy and efficiency and P L O L P O P O
demonstrate quick thinking skills in coordination with the physical
utilization
7. make use of acquired algebraic skills in other fields such as O L L P P P O L
environmental science, economics, arts and others

V. COURSE COVERAGE:

CLO ASSESSMENT
WEEK TOPIC 1 2 3 4 5 6 7 TEACHING
AND
LEARNING
ACTIVITIES
1-3 Logic / / / / / / / Interactive Formative
 Sentential connectives Discussion Assessment:
 Truth values of arguments and Individual and 1. Pen and Paper quiz
truth table Group Activity 2. Seatwork
Course Date Date Prepared by: Noted by: Approved by:
Title Effectiv Revised
e
Logic 2nd 2nd
and Set Semester Semester
Theory 2023- 2023- DISHELLE ANNE T. HUFANA, LPT, MSTM GLENN A. GALINGANA, LPT, WARREN L. CALILUNG, EdD, PhD
2024 2024 Instructor MMEM School Director
Dean
  Existence, qualification and 3. Class participation
validation conditions Performance
 Tautology Assessment:
Quiz/Problem Set
(using the Learning
Management System)
4 Cantor’s Algebra of Sets / / / / / / / Formative
1. Class construction axiom Lecture Assessment:
2. Class operations Discussion 1. Pen and Paper quiz
Brainstorming 2. Seatwork
3. Russel’s Paradox Numbers
3. Class participation
Performance
Assessment:
Quiz/Problem Set
(using the Learning
Management System)
5 Zermelo-Fraenkel Axioms / / / / / / / Lecture Formative
1. Zermelo-Fraenkel Axioms Discussion Assessment:
2. Empty Sets Brainstorming 1. Pen and Paper quiz
2. Seatwork
3. Power set of a set
3. Class participation
Performance
Assessment:
Quiz/Problem Set
(using the Learning
Management System)
6 PRELIMINARY EXAMINATION
7 Algebra of Sets / / / / / / / Lecture Formative
1. Operations on sets Discussion Assessment:
2. The axiom of replacement Brainstorming 1. Pen and Paper quiz
2. Seatwork
3. Class participation
Performance
Assessment:
Quiz/Problem Set
(using the Learning
Management System)
8-10 Relations and Functions / / / / / / / Lecture Formative
1. Relations and functions between Discussion Assessment:
sets Brainstorming 1. Pen and Paper quiz
2. Seatwork
2. Image and inverse image
3. Class participation
3. Domain and range of a Performance
relation/function Assessment:
Course Date Date Prepared by: Noted by: Approved by:
Title Effectiv Revised
e
Logic 2nd 2nd
and Set Semester Semester
Theory 2023- 2023- DISHELLE ANNE T. HUFANA, LPT, MSTM GLENN A. GALINGANA, LPT, WARREN L. CALILUNG, EdD, PhD
2024 2024 Instructor MMEM School Director
Dean
 4. Equivalence relations, order Quiz/Problem Set
relations, strict order relations, and (using the Learning
partitions Management System)
5. Inclusion, restriction maps and
characteristic functions
6. Composition of functions
7. Injective, surjective, and
bijective functions

11 Natural Numbers / / / / / / / Lecture Formative

1. Successor sets, inductive sets, Discussion Assessment:
induction principle Brainstorming 1. Pen and Paper quiz
2. Seatwork
2. Axiom of infinity and successor
3. Class participation
sets Performance
3. Peano’s axiom and recursion Assessment:
theorem Quiz/Problem Set
4. Transitive sets (using the Learning
5. Arithmetic and ordering of Management System)
natural numbers

12 MIDTERM EXAMINATION
13-14 Cardinal Numbers / / / / / / / Lecture Formative
1. Equinumerosity Discussion Assessment:
2. Cardinality of sets, countability, Brainstorming 1. Pen and Paper quiz
2. Seatwork
infinite, finite, uncountable sets
3. Class participation
3. Arithmetic and ordering of Performance
cardinal numbers Assessment:
Quiz/Problem Set
(using the Learning
Management System)
15-16 Axiom of Choice / / / / / / / Lecture Graded Recitation
1. Continuum hypothesis Discussion Quiz
2. Construction of the Real Brainstorming Graded Seatwork
Graded Assignment
Numbers, set of integers, set of
Quiz/Problem Set
rational numbers (using the Learning
Management System)
17 Ordering and Ordinals / / / / / / / Lecture Graded Recitation
1. Ordinal number Discussion Quiz
2. Transfinite induction Brainstorming Graded Seatwork
Graded Assignment
Course Date Date Prepared by: Noted by: Approved by:
Title Effectiv Revised
e
Logic 2nd 2nd
and Set Semester Semester
Theory 2023- 2023- DISHELLE ANNE T. HUFANA, LPT, MSTM GLENN A. GALINGANA, LPT, WARREN L. CALILUNG, EdD, PhD
2024 2024 Instructor MMEM School Director
Dean
 Quiz/Problem Set
(using the Learning
Management System)
18 FINAL EXAMINATION

VI. CLASSROOM POLICIES:

 Meet the minimum number of meetings for the semester to secure passing grade.
 Comply to all academic and co-curricular requirements of the subject.

VII. COURSE EVALUATION: STANDARD GRADING SYSTEM

TERM GRADE COMPUTATION (Prelim, Midterm, Finals)

Class Standing: 67% Components Quizzes 40%
Activity/Seatwork 40%
Conduct 10%
Attendance/Recitation 10%
TOTAL 100%
Major examination: 33%
TOTAL: 100%

SEMESTRAL GRADE COMPUTATION

Prelim 30%
Midterm 30%
Final 40%
TOTAL: 100%

Course Requirements:
1. Participate in class discussions.
2. Attends 80% of total contact hours for the course.
3. Submit on time all activity worksheets, assignments, reflections, and text of presentations.
4. Take and pass written and actual prelim, midterm, and final examinations
Major Requirements: Problem Sets, Quizzes, Examinations, Compilation of Activities

VIII. REFERENCES:

 Rosen, K. (2019). Discrete Mathematics and its application. McGrawHill.

 Stoll, R. (2017). Logic and set theory. McGrawHill.

Attested by:

Course Date Date Prepared by: Noted by: Approved by:

Title Effectiv Revised
e
Logic 2nd 2nd
and Set Semester Semester
Theory 2023- 2023- DISHELLE ANNE T. HUFANA, LPT, MSTM GLENN A. GALINGANA, LPT, WARREN L. CALILUNG, EdD, PhD
2024 2024 Instructor MMEM School Director
Dean
 MERYL GAY L. GASPAR, RL
University Librarian

ELECTRONIC/ONLINE REFERENCES:
 EBSCohost
 Philippine E-journals
 School Automate:192.168.2.82
 Moodle: 112.198.45.114:8888/moodle

IX. COURSE MATERIALS MADE AVAILABLE:

Learning Management System

Google Meeting Application
Online Video Watching
Power Point Presentations of lectures and examples
Activity sheets

X. COMMITTEE MEMBERS:

 Dishelle Anne T, Hufana, LPT, MSTM

 Glenn A. Galingana, LPT, MMEM, MAEDc.

Course Date Date Prepared by: Noted by: Approved by:

Title Effectiv Revised
e
Logic 2nd 2nd
and Set Semester Semester
Theory 2023- 2023- DISHELLE ANNE T. HUFANA, LPT, MSTM GLENN A. GALINGANA, LPT, WARREN L. CALILUNG, EdD, PhD
2024 2024 Instructor MMEM School Director
Dean