Free Essay

Final Exam Review - Mth

In: Computers and Technology

Submitted By zuchan
Words 842
Pages 4
Final Exam Review

1. Topics to study

a) Chapter 2 – Fundamentals of Logic b) Chapter 3 – Set Theory c) Chapter 4 – Induction and the Division Algorithm d) Chapter 5 & 7 – Relations and Functions e) Chapter 1 – Combinatorics f) Chapter 8 – Inclusion/Exclusion Principle

2. Chapter 2 – Fundamentals of Logic

a) Logical Connectives i) Conjunction ii) Disjunction iii) Negation iv) XOR v) Implication vi) Bi-Direction

b) Truth Table construction

8. Construct a truth table for each of the following compound statements, where p, q, r denote primitive statements. Tell whether the given statement is a tautology.

a. ¬ (p Ú ¬q) → ¬p p q ¬q ¬p p Ú ¬q ¬ (p Ú ¬q) ¬ (p Ú ¬q) → ¬p
0 0 1 1 1 0 1
0 1 0 1 0 1 1
1 0 1 0 1 0 1
1 1 0 0 1 0 1

The statement is a tautology.

b. p → (q → r) p q r q → r p → (q → r)
0 0 0 1 1
0 0 1 1 1
0 1 0 0 1
0 1 1 1 1
1 0 0 1 1
1 0 1 1 1
1 1 0 0 0
1 1 1 1 1

The statement is not a tautology.

c. (p → q) → r p q r p → q (p → q) → r
0 0 0 1 0
0 0 1 1 1
0 1 0 1 0
0 1 1 1 1
1 0 0 0 1
1 0 1 0 1
1 1 0 1 0
1 1 1 1 1

The statement is not a tautology.

d. (p → q) → (q → p) p q p → q q → p (p → q) → (q → p)
0 0 1 1 1
0 1 1 0 0
1 0 0 1 1
1 1 1 1 1
The statement is not a tautology.

e. (p  (p → q)) → q p q p → q p  (p → q) (p  (p → q)) → q
0 0 1 0 1
0 1 1 0 1
1 0 0 0 1
1 1 1 1 1
The statement is a tautology.

f. (p  q) → p p q p  q (p  q) → p
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 1

The statement is a tautology.

g. q ↔ (¬p Ú ¬q) p q ¬p ¬q ¬p Ú ¬q q ↔ (¬p Ú ¬q)
0 0 1 1 1 0
0 1 1 0 1 1
1 0 0 1 1 0
1 1 0 0 0 0

The statement is not a tautology.

h. [(p → q)  (q → r)] → (p → r) p q r p → q q → r [(p → q)  (q → r)] p → r [(p → q)  (q → r)] → (p → r)
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 0 1 0 0 1 1
0 1 1 1 1 1 1 1
1 0 0 0 1 0 0 1
1 0 1 0 1 0 1 1
1 1 0 1 0 0 0 1
1 1 1 1 1 1 1 1

The statement is a tautology.

12. Find a truth value assignment, if any, for the primitive statements p, q, r, s, t that make each of the following compound statements false.

a. [(p  q)  r] → (s Ú t)

p q r s t (p  q) [(p  q)  r] s Ú t [(p  q)  r] → (s Ú t)
1 1 1 0 0 1 1 0 0

b. [p  (q  r)] → (s XOR t) p q r s t (p  q) [(p  q)  r] s Ú t [(p  q)  r] → (s Ú t)
1 1 1 1 1 1 1 0 0
(1 of 2 solutions)

13. If the statement q has the truth value of 1, determine all truth value assignments for the primitive statements, p, r and s for which the truth value of the following statement is true. (q → [(¬p Ú r)  ¬s])  [¬s → (¬r  q)]

Short Cuts x y z j k q p r s ¬p Ú r x  ¬s q → y ¬r  q ¬s → j z  k
1 0 0 0 1 1 1 1 1 1

c) Laws of Logic (Most important ones listed below) i) Double Negation ii) DeMorgan’s Law iii) Commutative Law iv) Associative Law v) Distributive Law vi) Idempotent Law vii) Identity Law viii) Inverse Law ix) Domination Law x) Absorption Law xi) Contrapositive Law xii) Definition of Implication

Prove that ((p  T)  (q  F))  (p  q  r  r)  p  q.

((p  T)  (q  F))  (p  q  r  r)
 ((p  T)  (q  F))  (p  q  r) Idempotent
 ((p  T)  q)  ((p  q ) r) Associative and Identity
 (p  q)  ((p  q)  r) Identity
 p  q Absorption

Prove that (p  (r  r))  (q  (q  (p  q)))  p

(p  (r  r))  (q  (q  (p  q)))
 (p  T)  (q  (q  (p  q))) Inverse
 (p)  (q  (q  (p  q))) Identity
 p  (q  (q  (p  q))) Double Negation
 p  (q  (q  (p  q))) DeMorgan’s
 p  (q  q) Absorption
 p  (T) Inverse
 p  F
 p Identity

Similar Documents

Premium Essay

Eric

...Instructor: DR. JAMES E. COFER, SR. Glass Hall 213 jcofer@missouristate.edu Office Hours: MONDAY 2:00 PM – 3:30 PM WEDNESDAY: 2:00 PM – 5:00 PM FRIDAY: 12:00 PM -12:45 PM COURSE DESCRIPTION: PREREQUISITE: CIS 101 OR CSC 101; AND GRADE OF C OR BETTER IN MTH 135 OR HIGHER (EXCLUDING MTH 130, FORMERLY MTH 145). COLLECTION, ANALYSIS, INTERPRETATION AND PRESENTATION OF DATA RELATED TO BUSINESS, MEASURES OF CENTRAL TENDENCY AND DISPERSION, ELEMENTARY PROBABILITY, PROBABILITY DISTRIBUTIONS, SAMPLING, STANDARD ERROR, INTERVAL ESTIMATION, HYPOTHESIS TESTING, REGRESSION ANALYSIS. COMPUTER STATISTICAL PACKAGES WILL BE UTILIZED IN ANALYSIS OF A VARIETY OF APPLICATIONS PROBLEMS. Course Objectives/Learning Outcomes: QBA 237 IS A PROBLEM BASED COURSE GIVEN IN A LECTURE FORMAT. In this course you will learn What statistics is and how it is used in decision making Basic statistical terminology How to organize, display, describe, and summarize data using Microsoft Excel and other methods How to calculate and analyze descriptive statistics What is meant by inferential statistics using estimation and hypothesis testing? Basic concepts of probability Basic sampling methods Analysis of data using correlation and regression. Course Resources: BLACKBOARD Consult Blackboard for assignments and due dates before you contact the professor. Blackboard is a Learning Management System which we will use for our course. You can login to Blackboard...

Words: 1140 - Pages: 5

Free Essay

Changing Our Lives

...College Credit Through Advanced Standing Produced by the Office of Academic Services This manual is accurate as of the date of publication. As new information becomes available, it will be posted to the online version, available through the Academic Services web site, www.nvcc.edu/aboutnova/directories--offices/administrative-offices/academic/index.html. Revised June 2012 Table of Contents INTRODUCTION ........................................................................................................... 3 PURPOSE .................................................................................................................................3 TYPES OF ADVANCED STANDING ...................................................................................................3 GENERAL PROCEDURES ...............................................................................................................4 EVALUATION RESPONSIBILITIES .....................................................................................................5 SECTION 1—CREDITS FROM POST-SECONDARY INSTITUTIONS ........................................ 7 GENERAL CONDITIONS ................................................................................................................7 GENERAL EDUCATION TRANSFER CREDIT FOR STUDENTS WITH PREVIOUS DEGREES ..................................9 EVALUATION OF INTERNATIONAL TRANSCRIPTS .....................................................................

Words: 11912 - Pages: 48

Free Essay

Finite Mathematics

...(without solutions manual) Course Prerequisites: MTH 2002 College Algebra 2 Course Description This course offers students an opportunity to develop skills in linear mathematics and probability. Topics include matrices, inverses, input-output analysis, linear programming, sets, counting, probability, and the mathematics of finance. Applications will be developed in business, economics, and the sciences. Course Outcomes Students will have the opportunity to 1. Develop competency in solving systems of equations using matrices 2. Understand how to set up and solve linear programming problems 3. Develop competency in using counting techniques, including the inclusion-exclusion principle, Venn Diagrams, and the Multiplication Principle 4. Differentiate between and to use Permutations and Combinations in counting 5. Become competent in calculating probabilities using various methods 6. Recognize and apply Markov Processes 7. Learn how to set up and solve Interest, Annuities, and Amortization problems Course Methodology Each week, you will be expected to: 1. Review the week's learning objectives 2. Complete all assigned readings 3. Complete all lecture materials for the week 4. Participate in the class discussion 5. Complete and submit all assignments and tests by the due dates Weekly objectives, readings, lectures, discussion board questions will be posted at www. Nuonline.neu.edu site. Assignments, quizzes, and exams will be posted on the MyMathLab site. This course requires...

Words: 1196 - Pages: 5

Premium Essay

Marketing

...THE COURSE OUTLINE (SYLLABUS) 1. Course Name and Code: MKT 248/1 – Introduction to Marketing 2. Day, Time, Semester: Thursday, 18:30, Fall 2010 3. Instructor: Gorjan Lazarov, EMBA, Katz Business School, University of Pittsburgh 4. Contact: E-mail: gorjan.lazarov@aauni.edu 5. Office hours: Thursday, 17:30 – 18:30 6. Prerequisites: MTH 111 7. Credits: 3 8. Workload For An Average Student (weekly): |Lecture |3 hours | |Homework | | |Project |3 hours | |Reading (quizzes and tests) |3 hours | |Other assignments |2 hours | 9. Course Description: This is an examination of the overall marketing system from the marketing decision-maker’s viewpoint. The course emphasizes product, price, promotion, and distribution as well as planning, research, and organization required to implement marketing concepts. We examine marketing of consumers and industrial products and services, profit and nonprofit...

Words: 978 - Pages: 4

Free Essay

Home Away from Home

...[pic] College of Natural Sciences Course Design Guide MTH/208 Version 5 College Mathematics I Copyright Copyright © 2011, 2008, 2007, 2006, 2005 by University of Phoenix. All rights reserved. University of Phoenix® is a registered trademark of Apollo Group, Inc. in the United States and/or other countries. Microsoft®, Windows®, and Windows NT® are registered trademarks of Microsoft Corporation in the United States and/or other countries. All other company and product names are trademarks or registered trademarks of their respective companies. Use of these marks is not intended to imply endorsement, sponsorship, or affiliation. Edited in accordance with University of Phoenix® editorial standards and practices. Course Description This course begins a demonstration and examination of various concepts of algebra. It assists in building skills for performing specific mathematical operations and problem solving. These concepts and skills serve as a foundation for subsequent quantitative business coursework. Applications to real-world problems are emphasized throughout the course. This course is the first half of the college mathematics sequence, which is completed in MTH 209: College Mathematics II. Course Topics & Objectives Week One: Fundamentals of Expressions • Identify real and variable elements. • Classify...

Words: 2601 - Pages: 11

Free Essay

Mth 157 Week 1 Dqs

...This pack of MTH 157 Final Exam includes answers to the next questions: 1. Write a short paragraph describing what is illustrated by the given display. 2. Identify the misuse or misrepresentation of statistics. 3. Kevin asked some of his friends how many hours they had worked during the previous week at their after-school jobs. The results are shown below. 4. Explain why having a strong linear correlation does not imply causality. Give an example to support your answer. 5. What is the expected height range for a 2-year old child? 6. Over the past two weeks, Jane earned $292 and $193 respectively, at her part time job. What must she earn in the third week to bring her three-week average earnings to $200 per week? 7. If the 26 is replaced with 39, how will this affect the range? How will this affect the standard deviation? How does this illustrate one advantage of the standard deviation over the range as a measure of spread? 8. Suppose that you want to select the game giving the highest average output over a long period of time. Which machine would you select? Why? 9. Consider a bowl containing 36 different slips of paper. Ten of the slips of paper each contain one of the digits from the set 0 through 9 and 26 slips each contain one of the 26 letters of the alphabet. If one slip is drawn at random, what is P(slip contains a letter formed from straight-line segments only)? 10. How many different sequences of 4 digits are possible if the first digit must be 3, 4, or 5 and...

Words: 427 - Pages: 2

Free Essay

Paper

... |MTH/208 Version 5 | | |College Mathematics I | | | | | |Group Number: ON11BCJ01 | | |Course Start Date: 07/28/2011 | | |Course End Date: 08/25/2011 | Copyright © 2011, 2008, 2007, 2006, 2005 by University of Phoenix. All rights reserved. Course Description This course begins a demonstration and examination of various concepts of algebra. It assists in building skills for performing specific mathematical operations and problem solving. These concepts and skills serve as a foundation for subsequent quantitative business coursework. Applications to real-world problems are emphasized throughout the course. This course is the first half of the college mathematics sequence, which is completed in MTH 209: College Mathematics II. Policies Faculty and...

Words: 2247 - Pages: 9

Free Essay

Math 1010

...Course Number: | MTH 1010 Section: I | Course Title: | College Mathematics | Instructor Name:Voice Mail:Email Address: | Dr. Rolanda Anderson601.977.0690Rolanda.anderson@vc.edu | Term Dates: | October 1, 2014 – December 12, 2014 | Class Meetings: | Tuesday and Thursday 12:00pm -1:50pm | Credit Hours: | Four (4) | Lecture Hours: | 40 | Lab Hours: | 0 | Course Length: | 11 weeks | Prerequisite(s): | None | Textbook: | Martin-Gay. (2014). Pre-Algebra & Introductory Algebra, Plus NEW MyMathLab with Pearson eText--Custom Valuepack Access Card, 4th Edition. NJ: Pearson. | Instructional Materials: | Textbook, Hand-outs, Outside Readings, VC Library, MyMathLab www.mymathlab.com | Course Description: | This course includes a review of the arithmetic of integers, fractions, exponents, rational numbers, real numbers, and metric units. Students are also introduced to linear equations, radicals, roots, plane geometry, and verbal problems. | Course Objectives: | Upon successful completion of this course, the student should be able to: * perform basic functions with rational numbers, including integers; * simplify expressions containing exponents; * use the order of operations agreement; * read and interpret various graph formats; * calculate mean, median, and mode of data sets; * determine the probability of an event; * work with metric units; * evaluate and simplify variable expressions; * solve basic algebraic equations;...

Words: 1546 - Pages: 7

Free Essay

Hahaha

...Professor Page 1 Exam Time General Arts 12-WEEK SESSION 0101-150 Section 1 Foundations of Academic Writing I 3.00 LEC TBA This is an on-line only course, all Exams on campus. You will be notified via your UWIN email address regarding how to get started in the course. It is also posted on CLEW. You may also click on the link for your course and section number for further information. Mandatory orientation sessions will be held. Foundations of Academic Writing II 3.00 LEC TBA This is an on-line only course, all Exams on campus. You will be notified via your UWIN email address regarding how to get started in the course. It is also posted on CLEW. You may also click on the link for your course and section number for further information. Mandatory orientation sessions will be held. 3.00 LEC TBA Section Offered as an On-Line Only Course Reserved for Engineering students only. This course section is designed to develop effective writing skills for communicating ideas in academic and other tasks, as a follow up to 01-01-150. Topics will include a cursory review of grammar, writing processes, and conventions of different technical writing forms which engineers are expected to use in both the classroom and workplace. The main content of the course consists of introductory concepts of technical writing, business correspondence, various types of reports, proposals, and research skills. This course is an on-line based course (not distant education!) with on campus exams. (pre-requisite:...

Words: 12892 - Pages: 52

Premium Essay

The Life and Times of Rj Berger

... | Instructor Information Name: Dr. Shahin Maaref Office Location: JD-30 Office Hours: TRF 9:00am-11:00am, TR 4:30pm-5:30pm & by appointment Contact Information: 822-7692 Blackboard site: http://learn.vccs.edu Instructor email address: smaaref@tcc.edu Course Information Course Description Explores the fundamental laws, theories, and mathematical concepts of chemistry. Designed primarily for science and engineering majors. Requires a strong background in mathematics. Part I of II. Prerequisites and/or Co-requisites Prequisites - None Corequisites – None It is recommended to have H.S. chemistry or CHM01 as prerequisites and MTH 03 or MTE 06 level or higher. General Education Core Competencies Supported by this Course After completion of this course, students will be able to: • Critical Thinking A competent critical thinker evaluates evidence carefully and applies reasoning to decide what to believe and how to act. • Quantitative Reasoning A person who is competent in quantitative reasoning possesses the skills and...

Words: 3238 - Pages: 13

Premium Essay

Cataolog

...ork2012 - 2013 Catalog A Message from the President “Sullivan University is truly a unique and student success focused institution.” I have shared that statement with numerous groups and it simply summarizes my basic philosophy of what Sullivan is all about. When I say that Sullivan is “student success focused,” I feel as President that I owe a definition of this statement to all who are considering Sullivan University. First, Sullivan is unique among institutions of higher education with its innovative, career-first curriculum. You can earn a career diploma or certificate in a year or less and then accept employment while still being able to complete your associate, bachelor’s, master’s or doctoral degree by attending during the day, evenings, weekends, or online. Business and industry do not expand or hire new employees only in May or June each year. Yet most institutions of higher education operate on a nine-month school year with almost everyone graduating in May. We remained focused on your success and education, and continue to offer our students the opportunity to begin classes or to graduate four times a year with our flexible, year-round full-time schedule of classes. If you really want to attend a school where your needs (your real needs) come first, consider Sullivan University. I believe we can help you exceed your expectations. Since words cannot fully describe the atmosphere at Sullivan University, please accept my personal invitation to visit and experience...

Words: 103133 - Pages: 413

Premium Essay

Prashant

...CHAPTER 1 INTRODUCTION TO SUBJECT Home loans work like any other debt. That is, loans are simply specific money that we borrow from a bank, a private lender, or some other type of lender. Afterwards, we must repay our debts with interest. However, unlike other types of loans, home loans are different in several respects. Owning a piece of land or property is a lifetime dream for every individual. There are many home loans provider in the market. There are different type of home loan i.e. * Home Purchase Loans * Home Improvement Loans * Home Construction Loans * Home Extension Loans * Home Equity Loans * Land Purchase Loans * Bridge Loans Home purchase loans: These are the basic forms of home loans used for purchasing of a new home. With about a million home lenders and mortgage brokers it's becoming a tough challenge as the days are progressing. But at the same time, when the sites are coming up with all the latest tools and relevant information for us, and with all such conveniences, obtaining a home purchase loan or mortgage has become really pretty simple. However, at the same time though, we may be flummoxed to look so many attractive rates and offers in the market, not to forget the hidden costs associated with each of them. Home improvement loan: Home improvement loans are used to finance improvements and add on to the existing set of credentials of beauty on your owned house, recently purchased property or rented accommodation...

Words: 12436 - Pages: 50

Premium Essay

Form

...OFFICIAL CATALOG This Catalog contains information, policies, procedures, regulations and requirements that were correct at the time of publication and are subject to the terms and conditions of the Enrollment Agreement entered into between the Student and ECPI University. In keeping with the educational mission of the University, the information, policies, procedures, regulations and requirements contained herein are continually being reviewed, changed and updated. Consequently, this document cannot be considered binding. Students are responsible for keeping informed of official policies and meeting all relevant requirements. When required changes to the Catalog occur, they will be communicated through catalog inserts and other means until a revised edition of the Catalog is published. The policies in this Catalog have been approved under the authority of the ECPI University Board of Trustees and, therefore, constitute official University policy. Students should become familiar with the policies in this Catalog. These policies outline both student rights and student responsibilities. The University reserves the right and authority at any time to alter any or all of the statements contained herein, to modify the requirements for admission and graduation, to change or discontinue programs of study, to amend any regulation or policy affecting the student body, to increase tuition and fees, to deny admission, to revoke an offer of admission and to dismiss from the...

Words: 149595 - Pages: 599

Premium Essay

Get Online Help with Ur Assignment Ashford a+Material

...http://homeworktimes.com/downloads/acc-206-entire-course-new/ http://homeworktimes.com/downloads/acc-206-new-week-1-assignment-chapter-one-problems/ http://homeworktimes.com/downloads/acc-206-new-week-2-assignment-chapter-two-three-problems/ http://homeworktimes.com/downloads/acc-206-new-week-2-journal-institute-management-accounting/ http://homeworktimes.com/downloads/acc-206-new-week-3-assignment-chapter-four-five-problems/ http://homeworktimes.com/downloads/acc-206-new-week-3-journal-hershey-company/ http://homeworktimes.com/downloads/acc-206-new-week-4-assignment-chapter-six-seven-problems/ http://homeworktimes.com/downloads/acc-206-new-week-5-assignment-chapter-eight-problems/ http://homeworktimes.com/downloads/acc-206-new-week-5-assignment-final-paper/ http://homeworktimes.com/downloads/acc-212-financial-accounting/ http://homeworktimes.com/downloads/acc-250-complete-course-acc-205-entire-course/ http://homeworktimes.com/downloads/acc-290-complete-course-acc-290-entire-course/ http://homeworktimes.com/downloads/acc-291-complete-course-acc-290-entire-course/ http://homeworktimes.com/downloads/acc-340-entire-course-acc-340-complete-course/ http://homeworktimes.com/downloads/acc-400-complete-course-acc-400-entire-course/ http://homeworktimes.com/downloads/acc-407-entire-course/ http://homeworktimes.com/downloads/acc-455-complete-course/ http://homeworktimes.com/downloads/acc-492-complete-course-acc-492-entire-course/ http://homeworktimes.com/downloads/acc-548-entire-course-acc-548-complete-course/ ...

Words: 3197 - Pages: 13

Premium Essay

Math 211 Course Syllabus

...math 211 course syllabus [pic] College of Natural Sciences Course Syllabus MTH/211 Version 1 Quantitative Reasoning CV12FS05 Copyright Copyright © 2011 by University of Phoenix. All rights reserved. University of Phoenix® is a registered trademark of Apollo Group, Inc. in the United States and/or other countries. Microsoft®, Windows®, and Windows NT® are registered trademarks of Microsoft Corporation in the United States and/or other countries. All other company and product names are trademarks or registered trademarks of their respective companies. Use of these marks is not intended to imply endorsement, sponsorship, or affiliation. Edited in accordance with University of Phoenix® editorial standards and practices. Course Description This applications-driven course prepares students to critically analyze and solve problems using quantitative reasoning. Students will learn the importance of mathematics and its value to society. Applications to real-world situations are emphasized throughout the course including economics, finance, and statistics. Course Topics & Objectives Week One: Numerical Reasoning: Organizing Data • Interpret information depicted in charts and graphs. ...

Words: 2343 - Pages: 10