Flashcards
Pre
Cards in this deck (35)
- 1SetIs a collection of objects
- 2Elementis an individual item in a set.
- 3Equivalent Sets
- 4Subsetis a smaller portion of an existing set
- 5Set Roster notationsymbols that represent the set such {} and ...
- 6Set builder notationa set with the variable of value x is in the set of condition p(x) is true
- 7Set with no elementsA set with no elements
- 8Cartesian ProductCartesian product is every possible combination of an ordered pair
- 9Example of a cartesian product
- 10RelationA relation betweem two elements such as a person owning a pet
- 11Formal Definition RelationIs a subset of the cartesian product of two sets.
- 12formal definition of a function
- 13Logical Statements
- 14Truth Table: Negation
- 15Truth Table: Conjuction
- 16Truth Table: or
- 17Logical EquivalanceIn the example p and ~(~p) are logically equivalent
- 18Tautalogy
- 19Contradiction
- 20Demorgan's lawsTwo logically equivalent statements
that states neither p or q can be true for the statement to be true
- 21Double negative law
- 22Identity law
- 23Universal bound law
- 24Using laws to show logical equivalence
- 25Conditianal statement
- 26Vacously truewhen the conditional if is false then it is vacuously true
- 27Logically equivalent conditional
- 28Contrapositive of a conditionalif p then q is logically equivalent to if not q then not p.
- 29Converse of a conditionalif p then q, the converse is if q then p.
- 30biconditional
- 31Logical argument: Modus Ponens
- 32Logical argument: Modus Tollens
- 33Universal quantifierEvery instance of x in d the predicate is true such as all dogs are mammals
- 34Existential quantifierthere is at least one instance of x in d where the predicate is true such as at least 1 dog is a husky.
- 35Negating quantifiers
Information
- Description
- Year 12 CAB 203 Flashcards on Pre, created by snivblackops _ on 07/02/2022.
- Created by
- snivblackops _
- Views
- 0
- Rating