This document defines sets and basic set operations. It begins by defining what a set is and providing examples of sets. It then discusses subsets, set equality, Venn diagrams, union, intersection, difference, and complement operations on sets. It provides examples and problems to illustrate these concepts. It also covers empty sets, disjoint sets, partitions of sets, power sets, ordered tuples, Cartesian products, set identities, and proofs using an element argument approach.
A set is an unordered collection of objects called elements. A set contains its elements. Sets can be finite or infinite. Common ways to describe a set include listing elements between curly braces or using a set builder notation. The cardinality of a set refers to the number of elements it contains. Power sets contain all possible subsets of a given set. Cartesian products combine elements of sets into ordered pairs. Common set operations include union, intersection, difference, and testing if sets are disjoint.
This document provides definitions and notation for set theory concepts. It defines what a set is, ways to describe sets (explicitly by listing elements or implicitly using set builder notation), and basic set relationships like subset, proper subset, union, intersection, complement, power set, and Cartesian product. It also discusses Russell's paradox and defines important sets like the natural numbers. Key identities for set operations like idempotent, commutative, associative, distributive, De Morgan's laws, and complement laws are presented. Proofs of identities using logical equivalences and membership tables are demonstrated.
The document provides an overview of sets and logic. It defines basic set concepts like elements, subsets, unions and intersections. It explains Venn diagrams can be used to represent relationships between sets. Logic is introduced as the study of correct reasoning. Propositions are defined as statements that can be determined as true or false. Logical connectives like conjunction, disjunction and negation are explained through truth tables. Compound statements can be formed using these connectives.
The document describes an algorithm for finding the largest integer in a list of numbers. It first defines an algorithm as a precise sequence of instructions to solve a problem. It then provides an English description of the maximum finding algorithm and expresses it in pseudocode. The algorithm assigns the first number as the maximum value, then compares each subsequent number to the current maximum, updating it if a larger number is found. It notes the algorithm uses 2n-1 comparisons to find the maximum number.
Set and Set operations, UITM KPPIM DUNGUNbaberexha
This document defines sets and common set operations such as union, intersection, difference, complement, Cartesian product, and cardinality. It begins by defining a set as a collection of distinct objects and provides examples of sets. It then discusses ways to represent and visualize sets using listings, set-builder notation, Venn diagrams, and properties of subsets, supersets, equal sets, disjoint sets, and infinite sets. The document concludes by defining common set operations and identities using membership tables and examples.
The document discusses key concepts about sets, including:
1) Intervals are subsets of real numbers that can be open, closed, or half-open/half-closed. Intervals are represented visually on a number line.
2) The power set of a set A contains all possible subsets of A. Its size is 2 to the power of the size of A.
3) The union of sets A and B contains all elements that are in A, B, or both. The intersection contains all elements common to both sets.
4) Practical problems can use formulas involving the sizes of unions and intersections of finite sets.
This document introduces some basic concepts of set theory:
1. Sets are collections of well-defined objects that can be represented using capital letters. Elements of a set are denoted using symbols like ∈ and ∉.
2. Important sets in number systems include real numbers (IR), positive/negative reals (IR+/IR-), integers (Z), positive/negative integers (Z+/Z-), rational numbers (Q), and natural numbers (N).
3. Sets can be specified using a roster method that lists elements or a set-builder notation that describes elements. Operations on sets include union, intersection, complement, and symmetric difference.
The document defines basic concepts about sets including:
- A set is a collection of distinct objects called elements. Sets can be represented using curly brackets or the set builder method.
- Common set symbols are defined such as belongs to (∈), is a subset of (⊆), and is not a subset of (⊄).
- Types of sets like empty sets, singleton sets, finite sets, and infinite sets are described.
- Operations between sets such as union, intersection, difference, and complement are explained using Venn diagrams.
- Laws for sets like commutative, associative, distributive, double complement, and De Morgan's laws are listed.
- An example problem calculates
A set is an unordered collection of objects called elements. A set contains its elements. Sets can be finite or infinite. Common ways to describe a set include listing elements between curly braces or using a set builder notation. The cardinality of a set refers to the number of elements it contains. Power sets contain all possible subsets of a given set. Cartesian products combine elements of sets into ordered pairs. Common set operations include union, intersection, difference, and testing if sets are disjoint.
This document provides definitions and notation for set theory concepts. It defines what a set is, ways to describe sets (explicitly by listing elements or implicitly using set builder notation), and basic set relationships like subset, proper subset, union, intersection, complement, power set, and Cartesian product. It also discusses Russell's paradox and defines important sets like the natural numbers. Key identities for set operations like idempotent, commutative, associative, distributive, De Morgan's laws, and complement laws are presented. Proofs of identities using logical equivalences and membership tables are demonstrated.
The document provides an overview of sets and logic. It defines basic set concepts like elements, subsets, unions and intersections. It explains Venn diagrams can be used to represent relationships between sets. Logic is introduced as the study of correct reasoning. Propositions are defined as statements that can be determined as true or false. Logical connectives like conjunction, disjunction and negation are explained through truth tables. Compound statements can be formed using these connectives.
The document describes an algorithm for finding the largest integer in a list of numbers. It first defines an algorithm as a precise sequence of instructions to solve a problem. It then provides an English description of the maximum finding algorithm and expresses it in pseudocode. The algorithm assigns the first number as the maximum value, then compares each subsequent number to the current maximum, updating it if a larger number is found. It notes the algorithm uses 2n-1 comparisons to find the maximum number.
Set and Set operations, UITM KPPIM DUNGUNbaberexha
This document defines sets and common set operations such as union, intersection, difference, complement, Cartesian product, and cardinality. It begins by defining a set as a collection of distinct objects and provides examples of sets. It then discusses ways to represent and visualize sets using listings, set-builder notation, Venn diagrams, and properties of subsets, supersets, equal sets, disjoint sets, and infinite sets. The document concludes by defining common set operations and identities using membership tables and examples.
The document discusses key concepts about sets, including:
1) Intervals are subsets of real numbers that can be open, closed, or half-open/half-closed. Intervals are represented visually on a number line.
2) The power set of a set A contains all possible subsets of A. Its size is 2 to the power of the size of A.
3) The union of sets A and B contains all elements that are in A, B, or both. The intersection contains all elements common to both sets.
4) Practical problems can use formulas involving the sizes of unions and intersections of finite sets.
This document introduces some basic concepts of set theory:
1. Sets are collections of well-defined objects that can be represented using capital letters. Elements of a set are denoted using symbols like ∈ and ∉.
2. Important sets in number systems include real numbers (IR), positive/negative reals (IR+/IR-), integers (Z), positive/negative integers (Z+/Z-), rational numbers (Q), and natural numbers (N).
3. Sets can be specified using a roster method that lists elements or a set-builder notation that describes elements. Operations on sets include union, intersection, complement, and symmetric difference.
The document defines basic concepts about sets including:
- A set is a collection of distinct objects called elements. Sets can be represented using curly brackets or the set builder method.
- Common set symbols are defined such as belongs to (∈), is a subset of (⊆), and is not a subset of (⊄).
- Types of sets like empty sets, singleton sets, finite sets, and infinite sets are described.
- Operations between sets such as union, intersection, difference, and complement are explained using Venn diagrams.
- Laws for sets like commutative, associative, distributive, double complement, and De Morgan's laws are listed.
- An example problem calculates
This document contains solutions to homework problems involving set theory concepts like unions, intersections, complements, Cartesian products, and Venn diagrams. Key ideas summarized include determining the members of specific sets defined using set builder notation, evaluating statements about subset and equality relationships between sets, using Venn diagrams to illustrate set relationships, finding cardinalities of finite sets, and expressing set operations in terms of logic operators and simplifying using set identities.
The document provides information about sets, relations, and functions in mathematics:
- A set is a collection of distinct objects, called elements or members. Sets are represented using curly brackets and elements are separated by commas. There are finite and infinite sets. Operations on sets include union, intersection, complement, difference, and power set.
- A relation from a set A to a set B is a subset of the Cartesian product A × B. The domain is the set of first elements in the relation and the range is the set of second elements.
- A function from a set A to a set B is a special type of relation where each element of A is mapped to exactly one element of B.
The document discusses logical equivalence and provides a truth table to show that the statements (P ∨ Q) and (¬P) ∧ (¬Q) are logically equivalent. It shows that ¬(P ∨ Q) ↔ (¬P) ∧ (¬Q) is true according to the truth table.
The document provides information about sets including definitions of key terms like union, intersection, complement, difference, properties of these operations, and counting theorems. It discusses describing sets by explicitly listing members or through a relationship. Examples are provided to illustrate concepts like subsets, proper subsets, power sets, De Morgan's laws, and using Venn diagrams to solve problems involving sets. Counting theorems are presented to calculate the number of elements in unions, intersections, and complements of finite sets.
The document discusses set operations including union, intersection, difference, complement, and disjoint sets. It provides formal definitions and examples for each operation. Properties of the various operations are listed, such as the commutative, associative, identity, and domination laws. Methods for proving set identities are also described.
- A set is a well-defined collection of objects. The empty set is a set with no elements. A set is finite if it has a definite number of elements, otherwise it is infinite.
- Two sets are equal if they have exactly the same elements. A set A is a subset of set B if every element of A is also an element of B.
- The power set of a set A is the collection of all subsets of A, including the empty set and A itself. It is denoted by P(A).
The document defines and describes sets. Some key points include:
- A set is a collection of well-defined objects. Sets can be described in roster form or set-builder form.
- There are different types of sets such as the empty/null set, singleton sets, finite sets, and infinite sets.
- Set operations include union, intersection, difference, symmetric difference, and complement. Properties like subsets and the power set are also discussed.
- Cardinality refers to the number of elements in a set. Formulas are given for finding the cardinality of sets under different operations.
The document defines sets and provides examples of different types of sets. It discusses how sets can be defined using roster notation by listing elements within braces or using set-builder notation stating properties elements must have. Some key types of sets mentioned include the empty set, natural numbers, integers, rational numbers, and real numbers. Operations on sets like union, intersection, and difference are introduced along with examples. Subsets, Venn diagrams, and the power set are also covered.
00_1 - Slide Pelengkap (dari Buku Neuro Fuzzy and Soft Computing).pptDediTriLaksono1
The document defines various concepts related to fuzzy sets and fuzzy logic. It defines the support, core, normality, crossover points, and other properties of fuzzy sets. It also defines operations on fuzzy sets like union, intersection, complement, and algebraic operations. It discusses the extension principle for mapping fuzzy sets through functions. It provides examples of applying the extension principle and compositions of fuzzy relations. Finally, it discusses linguistic variables and modifiers like hedges, negation, and connectives that are used to modify terms in a linguistic variable.
The document provides information about sets, relations, and functions. It defines what a set is and how sets can be described in roster form or set-builder form. It discusses different types of sets such as the empty set, singleton sets, finite sets, and infinite sets. It also covers topics like subsets, power sets, operations on sets such as union, intersection, difference, complement, and applications of these concepts to solve problems involving cardinality of sets.
Discrete Mathematics and Its Applications 7th Edition Rose Solutions ManualTallulahTallulah
Full download : http://alibabadownload.com/product/discrete-mathematics-and-its-applications-7th-edition-rose-solutions-manual/ Discrete Mathematics and Its Applications 7th Edition Rose Solutions Manual
The document defines and provides examples of several concepts related to sets:
- A set is an unordered collection of elements such as {1,2,3}. Repetition is irrelevant and sets are unordered.
- Subsets, supersets, unions, intersections, complements and properties like commutativity and associativity are defined.
- The power set of a set S is the set of all subsets of S, denoted P(S).
This document provides an overview of basic discrete mathematical structures including sets, functions, sequences, sums, and matrices. It begins by defining a set as an unordered collection of elements and describes various ways to represent sets, such as listing elements or using set-builder notation. It then discusses operations on sets like unions, intersections, complements, and Cartesian products. Finally, it introduces functions as assignments of elements from one set to another. The document serves as an introduction to fundamental discrete structures used throughout mathematics.
The document discusses set theory and relations. It defines sets and subsets, set operations including union, intersection, and complement, and properties of sets like cardinality and power sets. Examples are provided to demonstrate counting elements in sets and using Venn diagrams to represent relationships between sets.
The document defines basic set theory concepts including sets, subsets, unions, intersections, complements, partitions, and Cartesian products. It provides examples to demonstrate set equality, proving and disproving subset relations, finding unions and intersections of sets, and applying set operations and concepts to numbers, intervals, and Cartesian products of sets.
This document discusses sets, functions, and relations. It begins by defining key terms related to sets such as elements, subsets, operations on sets using union, intersection, difference and complement. It then discusses relations and functions, defining a relation as a set of ordered pairs where the elements are related based on a given condition. Functions are introduced as a special type of relation where each element of the domain has a single element in the range. The document aims to help students understand and use the properties and notations of sets, functions, and relations, and appreciate their importance in real-life situations.
This document provides an introduction to the key concepts of set theory, including:
- A set is a well-defined collection of objects or elements. Sets can be defined by listing elements or describing membership rules.
- Common notations are presented for defining sets, elements, membership, subsets, unions, intersections, complements, and cardinality.
- Finite and infinite sets are discussed. Special sets like the empty set, power set, and universal set are introduced.
- Venn diagrams are used to visually represent relationships between sets such as subsets, unions, intersections, and complements.
This document discusses set theory and relations between sets. It begins by introducing basic set notation such as set membership and subset notation. It then defines and provides examples of relations between sets such as subset, equality, union, intersection, difference, and complement. The document also covers properties of sets and relations including commutative, associative, distributive, and other properties. It concludes by discussing relations as subsets of Cartesian products and properties of relations such as reflexive, symmetric, transitive, and antisymmetric relations.
This document provides an informal introduction to set theory concepts including:
- Defining elements, subsets, unions, intersections, differences, and the empty set
- Examples of finite and infinite sets like natural numbers, integers, and real numbers
- Equality of sets and the power set
- Using sets to represent natural numbers
- Defining pairs and Cartesian products of sets
- Types of binary relations like reflexive, symmetric, and transitive relations
- Infinite cardinal numbers like aleph-null and exploring paradoxes in set theory.
This document provides an overview of wound healing, its functions, stages, mechanisms, factors affecting it, and complications.
A wound is a break in the integrity of the skin or tissues, which may be associated with disruption of the structure and function.
Healing is the body’s response to injury in an attempt to restore normal structure and functions.
Healing can occur in two ways: Regeneration and Repair
There are 4 phases of wound healing: hemostasis, inflammation, proliferation, and remodeling. This document also describes the mechanism of wound healing. Factors that affect healing include infection, uncontrolled diabetes, poor nutrition, age, anemia, the presence of foreign bodies, etc.
Complications of wound healing like infection, hyperpigmentation of scar, contractures, and keloid formation.
This document contains solutions to homework problems involving set theory concepts like unions, intersections, complements, Cartesian products, and Venn diagrams. Key ideas summarized include determining the members of specific sets defined using set builder notation, evaluating statements about subset and equality relationships between sets, using Venn diagrams to illustrate set relationships, finding cardinalities of finite sets, and expressing set operations in terms of logic operators and simplifying using set identities.
The document provides information about sets, relations, and functions in mathematics:
- A set is a collection of distinct objects, called elements or members. Sets are represented using curly brackets and elements are separated by commas. There are finite and infinite sets. Operations on sets include union, intersection, complement, difference, and power set.
- A relation from a set A to a set B is a subset of the Cartesian product A × B. The domain is the set of first elements in the relation and the range is the set of second elements.
- A function from a set A to a set B is a special type of relation where each element of A is mapped to exactly one element of B.
The document discusses logical equivalence and provides a truth table to show that the statements (P ∨ Q) and (¬P) ∧ (¬Q) are logically equivalent. It shows that ¬(P ∨ Q) ↔ (¬P) ∧ (¬Q) is true according to the truth table.
The document provides information about sets including definitions of key terms like union, intersection, complement, difference, properties of these operations, and counting theorems. It discusses describing sets by explicitly listing members or through a relationship. Examples are provided to illustrate concepts like subsets, proper subsets, power sets, De Morgan's laws, and using Venn diagrams to solve problems involving sets. Counting theorems are presented to calculate the number of elements in unions, intersections, and complements of finite sets.
The document discusses set operations including union, intersection, difference, complement, and disjoint sets. It provides formal definitions and examples for each operation. Properties of the various operations are listed, such as the commutative, associative, identity, and domination laws. Methods for proving set identities are also described.
- A set is a well-defined collection of objects. The empty set is a set with no elements. A set is finite if it has a definite number of elements, otherwise it is infinite.
- Two sets are equal if they have exactly the same elements. A set A is a subset of set B if every element of A is also an element of B.
- The power set of a set A is the collection of all subsets of A, including the empty set and A itself. It is denoted by P(A).
The document defines and describes sets. Some key points include:
- A set is a collection of well-defined objects. Sets can be described in roster form or set-builder form.
- There are different types of sets such as the empty/null set, singleton sets, finite sets, and infinite sets.
- Set operations include union, intersection, difference, symmetric difference, and complement. Properties like subsets and the power set are also discussed.
- Cardinality refers to the number of elements in a set. Formulas are given for finding the cardinality of sets under different operations.
The document defines sets and provides examples of different types of sets. It discusses how sets can be defined using roster notation by listing elements within braces or using set-builder notation stating properties elements must have. Some key types of sets mentioned include the empty set, natural numbers, integers, rational numbers, and real numbers. Operations on sets like union, intersection, and difference are introduced along with examples. Subsets, Venn diagrams, and the power set are also covered.
00_1 - Slide Pelengkap (dari Buku Neuro Fuzzy and Soft Computing).pptDediTriLaksono1
The document defines various concepts related to fuzzy sets and fuzzy logic. It defines the support, core, normality, crossover points, and other properties of fuzzy sets. It also defines operations on fuzzy sets like union, intersection, complement, and algebraic operations. It discusses the extension principle for mapping fuzzy sets through functions. It provides examples of applying the extension principle and compositions of fuzzy relations. Finally, it discusses linguistic variables and modifiers like hedges, negation, and connectives that are used to modify terms in a linguistic variable.
The document provides information about sets, relations, and functions. It defines what a set is and how sets can be described in roster form or set-builder form. It discusses different types of sets such as the empty set, singleton sets, finite sets, and infinite sets. It also covers topics like subsets, power sets, operations on sets such as union, intersection, difference, complement, and applications of these concepts to solve problems involving cardinality of sets.
Discrete Mathematics and Its Applications 7th Edition Rose Solutions ManualTallulahTallulah
Full download : http://alibabadownload.com/product/discrete-mathematics-and-its-applications-7th-edition-rose-solutions-manual/ Discrete Mathematics and Its Applications 7th Edition Rose Solutions Manual
The document defines and provides examples of several concepts related to sets:
- A set is an unordered collection of elements such as {1,2,3}. Repetition is irrelevant and sets are unordered.
- Subsets, supersets, unions, intersections, complements and properties like commutativity and associativity are defined.
- The power set of a set S is the set of all subsets of S, denoted P(S).
This document provides an overview of basic discrete mathematical structures including sets, functions, sequences, sums, and matrices. It begins by defining a set as an unordered collection of elements and describes various ways to represent sets, such as listing elements or using set-builder notation. It then discusses operations on sets like unions, intersections, complements, and Cartesian products. Finally, it introduces functions as assignments of elements from one set to another. The document serves as an introduction to fundamental discrete structures used throughout mathematics.
The document discusses set theory and relations. It defines sets and subsets, set operations including union, intersection, and complement, and properties of sets like cardinality and power sets. Examples are provided to demonstrate counting elements in sets and using Venn diagrams to represent relationships between sets.
The document defines basic set theory concepts including sets, subsets, unions, intersections, complements, partitions, and Cartesian products. It provides examples to demonstrate set equality, proving and disproving subset relations, finding unions and intersections of sets, and applying set operations and concepts to numbers, intervals, and Cartesian products of sets.
This document discusses sets, functions, and relations. It begins by defining key terms related to sets such as elements, subsets, operations on sets using union, intersection, difference and complement. It then discusses relations and functions, defining a relation as a set of ordered pairs where the elements are related based on a given condition. Functions are introduced as a special type of relation where each element of the domain has a single element in the range. The document aims to help students understand and use the properties and notations of sets, functions, and relations, and appreciate their importance in real-life situations.
This document provides an introduction to the key concepts of set theory, including:
- A set is a well-defined collection of objects or elements. Sets can be defined by listing elements or describing membership rules.
- Common notations are presented for defining sets, elements, membership, subsets, unions, intersections, complements, and cardinality.
- Finite and infinite sets are discussed. Special sets like the empty set, power set, and universal set are introduced.
- Venn diagrams are used to visually represent relationships between sets such as subsets, unions, intersections, and complements.
This document discusses set theory and relations between sets. It begins by introducing basic set notation such as set membership and subset notation. It then defines and provides examples of relations between sets such as subset, equality, union, intersection, difference, and complement. The document also covers properties of sets and relations including commutative, associative, distributive, and other properties. It concludes by discussing relations as subsets of Cartesian products and properties of relations such as reflexive, symmetric, transitive, and antisymmetric relations.
This document provides an informal introduction to set theory concepts including:
- Defining elements, subsets, unions, intersections, differences, and the empty set
- Examples of finite and infinite sets like natural numbers, integers, and real numbers
- Equality of sets and the power set
- Using sets to represent natural numbers
- Defining pairs and Cartesian products of sets
- Types of binary relations like reflexive, symmetric, and transitive relations
- Infinite cardinal numbers like aleph-null and exploring paradoxes in set theory.
This document provides an overview of wound healing, its functions, stages, mechanisms, factors affecting it, and complications.
A wound is a break in the integrity of the skin or tissues, which may be associated with disruption of the structure and function.
Healing is the body’s response to injury in an attempt to restore normal structure and functions.
Healing can occur in two ways: Regeneration and Repair
There are 4 phases of wound healing: hemostasis, inflammation, proliferation, and remodeling. This document also describes the mechanism of wound healing. Factors that affect healing include infection, uncontrolled diabetes, poor nutrition, age, anemia, the presence of foreign bodies, etc.
Complications of wound healing like infection, hyperpigmentation of scar, contractures, and keloid formation.
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxEduSkills OECD
Iván Bornacelly, Policy Analyst at the OECD Centre for Skills, OECD, presents at the webinar 'Tackling job market gaps with a skills-first approach' on 12 June 2024
Temple of Asclepius in Thrace. Excavation resultsKrassimira Luka
The temple and the sanctuary around were dedicated to Asklepios Zmidrenus. This name has been known since 1875 when an inscription dedicated to him was discovered in Rome. The inscription is dated in 227 AD and was left by soldiers originating from the city of Philippopolis (modern Plovdiv).
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...PECB
Denis is a dynamic and results-driven Chief Information Officer (CIO) with a distinguished career spanning information systems analysis and technical project management. With a proven track record of spearheading the design and delivery of cutting-edge Information Management solutions, he has consistently elevated business operations, streamlined reporting functions, and maximized process efficiency.
Certified as an ISO/IEC 27001: Information Security Management Systems (ISMS) Lead Implementer, Data Protection Officer, and Cyber Risks Analyst, Denis brings a heightened focus on data security, privacy, and cyber resilience to every endeavor.
His expertise extends across a diverse spectrum of reporting, database, and web development applications, underpinned by an exceptional grasp of data storage and virtualization technologies. His proficiency in application testing, database administration, and data cleansing ensures seamless execution of complex projects.
What sets Denis apart is his comprehensive understanding of Business and Systems Analysis technologies, honed through involvement in all phases of the Software Development Lifecycle (SDLC). From meticulous requirements gathering to precise analysis, innovative design, rigorous development, thorough testing, and successful implementation, he has consistently delivered exceptional results.
Throughout his career, he has taken on multifaceted roles, from leading technical project management teams to owning solutions that drive operational excellence. His conscientious and proactive approach is unwavering, whether he is working independently or collaboratively within a team. His ability to connect with colleagues on a personal level underscores his commitment to fostering a harmonious and productive workplace environment.
Date: May 29, 2024
Tags: Information Security, ISO/IEC 27001, ISO/IEC 42001, Artificial Intelligence, GDPR
-------------------------------------------------------------------------------
Find out more about ISO training and certification services
Training: ISO/IEC 27001 Information Security Management System - EN | PECB
ISO/IEC 42001 Artificial Intelligence Management System - EN | PECB
General Data Protection Regulation (GDPR) - Training Courses - EN | PECB
Webinars: https://pecb.com/webinars
Article: https://pecb.com/article
-------------------------------------------------------------------------------
For more information about PECB:
Website: https://pecb.com/
LinkedIn: https://www.linkedin.com/company/pecb/
Facebook: https://www.facebook.com/PECBInternational/
Slideshare: http://www.slideshare.net/PECBCERTIFICATION
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumMJDuyan
(𝐓𝐋𝐄 𝟏𝟎𝟎) (𝐋𝐞𝐬𝐬𝐨𝐧 𝟏)-𝐏𝐫𝐞𝐥𝐢𝐦𝐬
𝐃𝐢𝐬𝐜𝐮𝐬𝐬 𝐭𝐡𝐞 𝐄𝐏𝐏 𝐂𝐮𝐫𝐫𝐢𝐜𝐮𝐥𝐮𝐦 𝐢𝐧 𝐭𝐡𝐞 𝐏𝐡𝐢𝐥𝐢𝐩𝐩𝐢𝐧𝐞𝐬:
- Understand the goals and objectives of the Edukasyong Pantahanan at Pangkabuhayan (EPP) curriculum, recognizing its importance in fostering practical life skills and values among students. Students will also be able to identify the key components and subjects covered, such as agriculture, home economics, industrial arts, and information and communication technology.
𝐄𝐱𝐩𝐥𝐚𝐢𝐧 𝐭𝐡𝐞 𝐍𝐚𝐭𝐮𝐫𝐞 𝐚𝐧𝐝 𝐒𝐜𝐨𝐩𝐞 𝐨𝐟 𝐚𝐧 𝐄𝐧𝐭𝐫𝐞𝐩𝐫𝐞𝐧𝐞𝐮𝐫:
-Define entrepreneurship, distinguishing it from general business activities by emphasizing its focus on innovation, risk-taking, and value creation. Students will describe the characteristics and traits of successful entrepreneurs, including their roles and responsibilities, and discuss the broader economic and social impacts of entrepreneurial activities on both local and global scales.
A Visual Guide to 1 Samuel | A Tale of Two HeartsSteve Thomason
These slides walk through the story of 1 Samuel. Samuel is the last judge of Israel. The people reject God and want a king. Saul is anointed as the first king, but he is not a good king. David, the shepherd boy is anointed and Saul is envious of him. David shows honor while Saul continues to self destruct.
2. What is a set?
Definition
A set is a collection of related items
Examples
A = {1, 2, 3, 4, 5}
P = {2, 3, 5, 7, 11, 13, 17, . . .}
S is a set of square numbers
B = {m ∈ Z | m = 7n + 100 for some n ∈ Z}
3. Subsets
Definitions
Subset. A ⊆ B ⇔ ∀x, if x ∈ A then x ∈ B
Not subset. A * B ⇔ ∃x such that x ∈ A and x 6∈ B
Proper subset. A ⊂ B ⇔
1. A ⊆ B
2. ∃x such that x ∈ B and x 6∈ A
Problems
Let A = {1} and B = {1, {1}}.
(a) Is A ⊆ B?
(b) Is A ⊂ B?
Let A = {m ∈ Z | m = 6r + 12 for some r ∈ Z} and
B = {n ∈ Z | n = 3s for some s ∈ Z}.
(a) Prove that A ⊆ B.
(b) Disprove that B ⊆ A.
4. Set equality
Definition
Given sets A and B, A equals B, written A = B, if, and only
if, every element of A is in B and every element of B is in A.
A = B ⇔ A ⊆ B and B ⊆ A.
Problems
A = {m ∈ Z | m = 2a for some integer a}
B = {n ∈ Z | n = 2b − 2 for some integer b}
Is A = B?
5. Venn diagrams
Definition
Relationship between a small number of sets can be represented
by pictures called Venn diagrams
Problems
Write a Venn diagram representing sets of numbers:
N, W, Q, R.
6. Operations on sets
Definition
Let A and B be subsets of a universal set U.
1. The union of A and B, denoted A∪B, is the set of all elements
that are in at least one of A or B.
A ∪ B = {x ∈ U | x ∈ A or x ∈ B}
2. The intersection of A and B, denoted A ∩ B, is the set of all
elements that are common to both A and B.
A ∩ B = {x ∈ U | x ∈ A and x ∈ B}
3. The difference of B minus A (or relative complement of A in
B), denoted B − A, is the set of all elements that are in B
and not A.
B − A = {x ∈ U | x ∈ B and x 6∈ A}
4. The complement of A, denoted A0, is the set of all elements
in U that are not in A.
A0 = {x ∈ U | x 6∈ A}
7. Operations on sets
Problems
Let the universal set U = {a, b, c, d, e, f, g}.
Let A = {a, c, e, g} and B = {d, e, f, g}.
Find A ∪ B, A ∩ B, B − A, and A0.
8. Operations on sets
Notations
Given real numbers a and b with a ≤ b:
(a, b) = {x ∈ R | a < x < b}
[a, b] = {x ∈ R | a ≤ x ≤ b}
(a, b] = {x ∈ R | a < x ≤ b}
[a, b) = {x ∈ R | a ≤ x < b}
The symbols ∞ and −∞ are used to indicate intervals that are
unbounded either on the right or on the left:
(a, ∞) = {x ∈ R | x > a}
[a, ∞) = {x ∈ R | x ≥ a}
(−∞, b) = {x ∈ R | x < b}
(−∞, b] = {x ∈ R | x ≤ b}
Problems
A = (−1, 0] = {x ∈ R | − 1 < x ≤ 0}
B = [0, 1) = {x ∈ R | 0 ≤ x < 1}.
Find A ∪ B, A ∩ B, B − A, and A0.
9. Operations on sets
Notations
Given sets A0, A1, A2, . . . that are subsets of a universal set U
and given a nonnegative integer n,
∪n
i=0Ai = {x ∈ U | x ∈ Ai for at least one i = 0, 1, 2, . . . , n}
∪∞
i=0Ai = {x ∈ U | x ∈ Ai for at least one whole number i}
∩n
i=0Ai = {x ∈ U | x ∈ Ai for all i = 0, 1, 2, . . . , n}
∩∞
i=0Ai = {x ∈ U | x ∈ Ai for all whole numbers i}
Problems
For each positive integer i, let
Ai = {x ∈ R | − 1
i < x < 1
i } =
−1
i , 1
i
Find A1 ∪ A2 ∪ A3 and A1 ∩ A2 ∩ A3
Find ∪∞
i=0Ai and ∩∞
i=0Ai
10. Empty set
Definition
Empty set, denoted by φ, is a set with no elements.
Examples
{1, 3} ∩ {2, 4} = φ
{x ∈ R | x2 = −1} = φ
{x ∈ R | 3 x 2} = φ
11. Disjoint sets
Definition
Two sets are called disjoint if, and only if, they have no elements
in common.
A and B are disjoint ⇔ A ∩ B = φ
Problems
Let A = {1, 3, 5} and B = {2, 4, 6}. Are A and B disjoint?
12. Mutually disjoint sets
Definition
Sets A1, A2, A3, . . . are mutually disjoint (or pairwise disjoint
or nonoverlapping) if, and only if, no two sets Ai and Aj with
distinct subscripts have any elements in common.
For all i, j = 1, 2, 3, . . .
Ai ∩ Aj = φ whenever i 6= j.
Problems
Are the following sets mutually disjoint?
A1 = {3, 5}, A2 = {1, 4, 6}, and A3 = {2}.
B1 = {2, 4, 6}, B2 = {3, 7}, and B3 = {4, 5}.
13. Partition of a set
Definition
A finite or infinite collection of nonempty sets {A1, A2, A3, . . .}
is a partition of a set A if, and only if,
1. A is the union of all the Ai
2. The sets A1, A2, A3, . . . are mutually disjoint.
Problems
Let A = {1, 2, 3, 4, 5, 6} A1 = {1, 2}, A2 = {3, 4}, and A3 =
{5, 6}. Is {A1, A2, A3} a partition of A?
Let Z be the set of all integers and let
T0 = {n ∈ Z | n = 3k, for some integer k},
T1 = {n ∈ Z | n = 3k + 1, for some integer k},
T2 = {n ∈ Z | n = 3k + 2, for some integer k},
Is {T0, T1, T2} a partition of Z?
14. Power set
Definition
Given a set A, the power set of A, denoted P(A), is the set of
all subsets of A.
Problems
Find the power set of the set {x, y}. That is, find P({x, y}).
16. Cartesian product
Definition
Given sets A1, A2, . . . , An, the Cartesian product of
A1, A2, . . . , An denoted A1 × A2 × · · · × An, is the set of
all ordered n-tuples (a1, a2, . . . , an) where a1 ∈ A1, a2 ∈
A2, . . . , an ∈ An.
A1 × A2 × · · · × An = {(a1, a2, . . . , an) | a1 ∈ A1, a2 ∈
A2, . . . , an ∈ An}.
Problems
Let A1 = {x, y}, A2 = {1, 2, 3}, and A3 = {a, b}. Find:
(a) A1 × A2,
(b) (A1 × A2) × A3, and
(c) A1 × A2 × A3.
17. Properties of sets
Definition
Inclusion of intersection: For all sets A and B,
A ∩ B ⊆ A and A ∩ B ⊆ B.
Inclusion in union: For all sets A and B,
A ⊆ A ∪ B and B ⊆ A ∪ B.
Transitive property of subsets: For all sets A, B, and C,
if A ⊆ B and B ⊆ C, then A ⊆ C.
18. Procedural versions of set definitions
Definition
Let X and Y be subsets of a universal set U and suppose x and
y are elements of U.
x ∈ X ∪ Y ⇔ x ∈ X or x ∈ Y
x ∈ X ∩ Y ⇔ x ∈ X and x ∈ Y
x ∈ X − Y ⇔ x ∈ X and x 6∈ Y
x ∈ X0 ⇔ x 6∈ X
(x, y) ∈ X × Y ⇔ x ∈ X and y ∈ Y
19. Set identities
Laws Formula Formula
Commutative laws A ∪ B = B ∪ A A ∩ B = B ∩ A
Associative laws (A∪B)∪C = A∪(B∪C) (A∩B)∩C = A∩(B∩C)
Distributive laws A ∪ (B ∩ C) = (A ∪ B) ∩
(A ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪
(A ∩ C)
Identity laws A ∪ φ = A A ∩ U = A
Complement laws A ∪ A0 = U A ∩ A0 = φ
Double comp. law (A0)0 = A
Idempotent laws A ∪ A = A A ∩ A = A
Uni. bound laws A ∪ U = U A ∩ φ = φ
De Morgan’s laws (A ∪ B)0 = A0 ∩ B0 (A ∩ B)0 = A0 ∪ B0
Absorption laws A ∪ (A ∩ B) = A A ∩ (A ∪ B) = A
Complements U0 = φ φ0 = U
Set diff. laws A − B = A ∩ B0
20. Element argument
Basic method for proving that a set is a subset of another
Let sets X and Y be given. To prove that X ⊆ Y ,
1. suppose that x is a particular but arbitrarily chosen element
of X.
2. show that x is an element of Y .
21. Element argument
Basic method for proving that two sets are equal
Let sets X and Y be given. To prove that X = Y ,
1. Prove that X ⊆ Y .
2. Prove that Y ⊆ X.
22. Element argument
Basic method for proving a set equals the empty set
To prove that a set X is equal to the empty set φ, prove that
X has no elements.
To do this, suppose X has an element and derive a contradic-
tion.
23. Proof by element argument: Example 1
Proposition
Prove that for all sets A, B, and C
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
24. Proof by element argument: Example 1
Proposition
Prove that for all sets A, B, and C
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
Proof
We need to prove:
1. A ∪ (B ∩ C) ⊆ (A ∪ B) ∩ (A ∪ C)
2. (A ∪ B) ∩ (A ∪ C) ⊆ A ∪ (B ∩ C)
25. Proof by element argument: Example 1
Proof (continued)
Proof that A ∪ (B ∩ C) ⊆ (A ∪ B) ∩ (A ∪ C).
Suppose x ∈ A ∪ (B ∩ C).
x ∈ A or x ∈ B ∩ C (∵ defn. of union)
Case 1. [x ∈ A.]
x ∈ A ∪ B (∵ defn. of union)
x ∈ A ∪ C (∵ defn. of union)
x ∈ (A ∪ B) ∩ (A ∪ C) (∵ defn. of intersection)
Case 2. [x ∈ B ∩ C.]
x ∈ B and x ∈ C (∵ defn. of intersection)
x ∈ A ∪ B (∵ defn. of union)
x ∈ A ∪ C (∵ defn. of union)
x ∈ (A ∪ B) ∩ (A ∪ C) (∵ defn. of intersection)
26. Proof by element argument: Example 1
Proof (continued)
Proof that (A ∪ B) ∩ (A ∪ C) ⊆ A ∪ (B ∩ C).
Suppose x ∈ (A ∪ B) ∩ (A ∪ C).
x ∈ A ∪ B and x ∈ A ∪ C (∵ defn. of intersection)
Case 1. [x ∈ A.]
x ∈ A ∪ (B ∩ C) (∵ defn. of union)
Case 2. [x 6∈ A.]
x ∈ A or x ∈ B (∵ defn. of union)
x ∈ B (∵ x 6∈ A)
x ∈ A or x ∈ C (∵ defn. of union)
x ∈ C (∵ x 6∈ A)
x ∈ B ∩ C (∵ defn. of intersection)
x ∈ A ∪ (B ∩ C) (∵ defn. of union)
27. Proof by element argument: Example 2
Proposition
Prove that for all sets A and B, (A ∪ B)0 = A0 ∩ B0.
28. Proof by element argument: Example 2
Proposition
Prove that for all sets A and B, (A ∪ B)0 = A0 ∩ B0.
Proof
We need to prove:
1. (A ∪ B)0 ⊆ A0 ∩ B0
2. A0 ∩ B0 ⊆ (A ∪ B)0
29. Proof by element argument: Example 2
Proof (continued)
Proof that (A ∪ B)0 ⊆ A0 ∩ B0.
Suppose x ∈ (A ∪ B)0.
x 6∈ A ∪ B (∵ defn. of complement)
It is false that (x is in A or x is in B).
x is not in A and x is not in B (∵ De Morgan’s law of logic)
x 6∈ A and x 6∈ B
x ∈ A0 and x ∈ B0 (∵ defn. of complement)
x ∈ (A0 ∩ B0) (∵ defn. of intersection)
Hence, (A ∪ B)0 ⊆ A0 ∩ B0 (∵ defn. of subset)
30. Proof by element argument: Example 2
Proof (continued)
Proof that A0 ∩ B0 ⊆ (A ∪ B)0.
Suppose x ∈ A0 ∩ B0.
x ∈ A0 and x ∈ B0 (∵ defn. of intersection)
x 6∈ A and x 6∈ B (∵ defn. of complement)
x is not in A and x is not in B
It is false that (x is in A or x is in B)
(∵ De Morgan’s law of logic)
x 6∈ A ∪ B
x ∈ (A ∪ B)0 (∵ defn. of complement)
Hence, A0 ∩ B0 ⊆ (A ∪ B)0 (∵ defn. of subset)
31. Proof by element argument: Example 3
Proposition
For any sets A and B, if A ⊆ B, then
(a) A ∩ B = A and (b) A ∪ B = B.
32. Proof by element argument: Example 3
Proposition
For any sets A and B, if A ⊆ B, then
(a) A ∩ B = A and (b) A ∪ B = B.
Proof
Part (a): We need to prove:
1. A ∩ B ⊆ A
2. A ⊆ A ∩ B
Part (b): We need to prove:
1. A ∪ B ⊆ B
2. B ⊆ A ∪ B
33. Proof by element argument: Example 3
Proof (continued)
Part (a).
1. Proof that A ∩ B ⊆ A.
A ∩ B ⊆ A (∵ inclusion of intersection)
2. Proof that A ⊆ A ∩ B.
Suppose x ∈ A
x ∈ B (∵ A ⊆ B)
x ∈ A and x ∈ B
x ∈ A ∩ B (∵ defn. of intersection)
34. Proof by element argument: Example 3
Proof (continued)
Part (b).
1. Proof that A ∪ B ⊆ B.
Suppose x ∈ A ∪ B
x ∈ A or x ∈ B (∵ defn. of union)
If x ∈ A, then x ∈ B (∵ A ⊆ B)
x ∈ B (∵ Modus Ponens and division into cases)
2. Proof that B ⊆ A ∪ B.
B ⊆ A ∪ B (∵ inclusion in union)
35. Proof by element argument: Example 4
Proposition
If E is a set with no elements and A is any set, then E ⊆ A.
36. Proof by element argument: Example 4
Proposition
If E is a set with no elements and A is any set, then E ⊆ A.
Proof
Proof by contradiction.
Suppose there exists a set E with no elements and a set A such
that E 6⊆ A.
∃x such that x ∈ E and x 6∈ A (∵ defn. of a subset)
But there can be no such element since E has no elements.
Contradiction!
Hence, if E is a set with no elements and A is any set, then
E ⊆ A.
37. Proof by element argument: Example 5
Proposition
There is only one set with no elements.
38. Proof by element argument: Example 5
Proposition
There is only one set with no elements.
Proof
Suppose E1 and E2 are both sets with no elements.
E1 ⊆ E2 (∵ previous proposition)
E2 ⊆ E1 (∵ previous proposition)
Thus, E1 = E2
39. Proof by element argument: Example 6
Proposition
Prove that for any set A, A ∩ φ = φ
40. Proof by element argument: Example 6
Proposition
Prove that for any set A, A ∩ φ = φ
Proof
Proof by contradiction.
Suppose there is an element x such that x ∈ A ∩ φ
x ∈ A and x ∈ φ (∵ defn. of intersection)
x ∈ φ
Impossible because φ cannot have any elements
Hence, the supposition is incorrect.
So, A ∩ φ = φ
41. Proof by element argument: Example 7
Proposition
For all sets A, B, and C, if A ⊆ B and B ⊆ C0, then A∩C = φ.
42. Proof by element argument: Example 7
Proposition
For all sets A, B, and C, if A ⊆ B and B ⊆ C0, then A∩C = φ.
Proof
Proof by contradiction.
Suppose there is an element x such that x ∈ A ∩ C
x ∈ A and x ∈ C (∵ defn. of intersection)
x ∈ A
x ∈ B (∵ x ∈ A and A ⊆ B)
x ∈ C0 (∵ x ∈ B and B ⊆ C0)
x 6∈ C (∵ defn. of complement)
x ∈ C and x 6∈ C
Contradiction!
Hence, the supposition is incorrect.
So, A ∩ C = φ
43. Proof by counterexample: Example 1
Proposition
For all sets A, B, and C, (A − B) ∪ (B − C) = A − C.
44. Proof by counterexample: Example 1
Proposition
For all sets A, B, and C, (A − B) ∪ (B − C) = A − C.
45. Proof by counterexample: Example 1
Proposition
For all sets A, B, and C, (A − B) ∪ (B − C) = A − C.
Disproof
(A − B) ∪ (B − C) 6= A − C
Draw Venn diagrams
Counterexample 1: A = {1}, B = φ, C = {1}
Counterexample 2: A = φ, B = {1}, C = φ
46. Proof by mathematical induction: Example 1
Proposition
For all integers n ≥ 0, if a set X has n elements, then P(X)
has 2n elements.
47. Proof by mathematical induction: Example 1
Proposition
For all integers n ≥ 0, if a set X has n elements, then P(X)
has 2n elements.
Proof
Let P(n) denote “Any set with n elements has 2n subsets.”
Basis step. P(0) is true.
The only set with zero elements is the empty set. The only
subset of the empty set is itself. Hence, 20 = 1.
Induction step. Suppose that P(k) is true for any k ≥ 0.
i.e., “Any set with k elements has 2k subsets.”
Now, we want to show that P(k + 1) is true.
i.e., “Any set with k + 1 elements has 2k+1 subsets.”
48. Proof by mathematical induction: Example 1
Proof (continued)
Suppose set X has k + 1 elements including element a.
#subsets of X
= #subsets of X without a + #subsets of X with a
= #subsets of (X − {a}) + #subsets of X with a
= #subsets of (X − {a}) + #subsets of (X − {a})
(∵ 1:1 correspondence)
= 2· #subsets of (X − {a})
= 2 · 2k
= 2k+1
Hence, P(k + 1) is true.
1:1 correspondence.
Any subset A of X − {a} can be matched up with a subset B,
equal to A ∪ {a}, of X that contains a.
49. Algebraic proof: Example 1
Proposition
Construct an algebraic proof that for all sets A, B, and C,
(A ∪ B) − C = (A − C) ∪ (B − C)
50. Algebraic proof: Example 1
Proposition
Construct an algebraic proof that for all sets A, B, and C,
(A ∪ B) − C = (A − C) ∪ (B − C)
Proof
(A ∪ B) − C
= (A ∪ B) ∩ C0 (∵ set difference law)
= C0 ∩ (A ∪ B) (∵ commutative law)
= (C0 ∩ A) ∪ (C0 ∩ B) (∵ distributive law)
= (A ∩ C0) ∪ (B ∩ C0) (∵ commutative law)
= (A − C) ∪ (B − C) (∵ set difference law)
51. Algebraic proof: Example 2
Proposition
Construct an algebraic proof that for all sets A and B, A −
(A ∩ B) = A − B
52. Algebraic proof: Example 2
Proposition
Construct an algebraic proof that for all sets A and B, A −
(A ∩ B) = A − B
Proof
A − (A ∩ B)
= A ∩ (A ∩ B)0 (∵ set difference law)
= A ∩ (A0 ∪ B0) (∵ De Morgan’s law)
= (A ∩ A0) ∪ (A ∩ B0) (∵ distributive law)
= φ ∪ (A ∩ B0) (∵ complement law)
= (A ∩ B0) ∪ φ (∵ commutative law)
= A ∩ B0 (∵ identity law)
= A − B (∵ set difference law)