{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

COT3100FinalExamReview

COT3100FinalExamReview - COT 3100 Topics Covered Logic Use...

This preview shows pages 1–3. Sign up to view the full content.

COT 3100 Topics Covered Logic : Use of truth tables, logical connectives, implications, logic and implication laws, use of quantifiers Sets : Definition, Union, Intersection, Minus, Some Counting, Set Laws, Set Table, Venn Diagrams, Inclusion/Exclusion Principle Counting: Sum Principle, Product Principle, Subtraction Principle, Permutations, Combinations, Combinations with repetition Relations & Functions: Definition of a relation, reflexive, irreflexive, symmetric, anti-symmetric, transitive, injection, surjection, and bijection Number Theory: Induction, Definition of divisibility, Use of mod and mod rules, Euclid’s Algorithm, Extended Euclidean Algorithm, Fundamental Theorem of Algebra, Proof that 2 is irrational. Relevant parts in the book: Counting: 1.1 - 1.4 Logic 2.1 – 2.4 Sets 3.1- 3.3 Number Theory 4.1 – 4.5 Relations & Functions 5.1,5.2,5.6,7.1,7.3,7.4 Since we have not had an exam with functions and relations, that will be the stress of the exam. No need to memorize the logic or set laws – I will attach the necessary tables.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Logic problem Show that the following is a tautology: ( (p r) ( (q r) p) ) ¬ ( ( ¬ (p q) ) p ). ( (p r) ( (q r) p) ) ¬ ( ( ¬ (p q) ) p ) ( (p r) ( (q r) p) ) ¬¬ ( p q) ¬ p (De Morgans) ( (p r) ( (q r) p) ) ( p q) ¬ p (Double Negation) ( ¬ p p) ( (p r) (q r) (p q)) (Com/Assoc. over or) T ( (p r) (q r) (p q)) (Inverse Law) T (Domination Law) Set Problem Prove or disprove: ((A C) (B C)) ((A B) – C = ) PROVE if ((A C) (B C)), that means we can assume if x A, then x C, and if x B then x C. Now, we need to show that ((A B) – C = ).
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern