### Create a StudySoup account

#### Be part of our community, it's free to join!

Already have a StudySoup account? Login here

# Discrete Math Structures CS 2233

UTSA

GPA 3.55

### View Full Document

## 734

## 0

## Popular in Course

## Popular in ComputerScienence

This 6 page Class Notes was uploaded by Mireya Heidenreich on Thursday October 29, 2015. The Class Notes belongs to CS 2233 at University of Texas at San Antonio taught by Staff in Fall. Since its upload, it has received 734 views. For similar materials see /class/231398/cs-2233-university-of-texas-at-san-antonio in ComputerScienence at University of Texas at San Antonio.

## Reviews for Discrete Math Structures

### What is Karma?

#### Karma is the currency of StudySoup.

#### You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 10/29/15

Sample questions do not go to the answers before you tried to solve them Name Date Use the following to answer questions 172 In the questions below determine Whether the proposition is TRUE or FALSE 1 If it is raining then it is raining A True B False 21f2l3then23 l A True B False Use the following to answer questions 3 4 In the questions below suppose that Qx is x 1 Zr where x is a real number Find the truth value of the statement 3 VxQx A True B False 4 EXQCX A True B False Use the following to answer questions 576 In the questions below 10033 means x 2y xy where x and y are integers Determine the truth value of the statement 5 Vv3V Pxvt A line B False r 6 3xVyPxy A True B False Use the following to answer questions 7410 In the questions below suppose Penv is a predicate and the universe for the variables x and y is 123 Suppose P13 P2l P22 P23 P23 P31 P32 are true and Pxy is false otherwise Determine whether the following statements are true 7 VxEIyPxy A True B False 00 3xVyPxy A True B False gt5 ni l tm A PtvvxD A True B False O Vy3xPxy gt POEM A True B False Use the following to answer questions 1 12 In the questions below mark each statement TRUE or FALSE Assume that the statement applies to all sets 11 A B CA B C A True B False 12 AnBu CAuBmt UC A True B False Page 2 Use the following to answer questions 1344 In the questions below suppose A m39 and B vr Mark the stutcmcm TRUE 0r FALSE 13 x g B A True 13 False 14 Q E PB A True B False Use the following to answer questions 1517 In the questions below suppose A aim Mark the statement TRUE 0r FALSE Q5 g A X A A True B l ulse U 6 ur e A A True B False 17 1117 6 A Xl A True B False Use the following to answer questions 1820 In the quextiuns below Stlppox c A aim and B Aw Mark the statement TRUE or FA LS E 18 r e A B A True B False Page 3 J 2 l B Q A A True B False c g B A True B False Determine whether 7 gt 1 quotip gt q a qr Using 7 for it is cold and I for it is dryquot write quotIt is neither cold nor dryquot in symbols Use the following to answer questions 2324 In the questions below Pry means 3 and y are real numbers such that x 2y 2 5quot Determine whether the statement is true IQ Ut L O to 00 Q lt3 VxElyPxy 3xVyPry Consider the following theorem Ifx is an odd integer then 39 2 is odd Give a proof by contradiction of this theorem Consider the following theorem UN is an even integer then 21 l is odd Give a proof by contraposition of this theorem What is wrong with the following quotproofquot that 3 3 using backward reasoning Assume that 3 3 Squaring both sides yields 32 33 or 9 9 Therefore 3 3 Supposef N gt N has the ntle n 411 1 Determine whetherfis 1 1 Supposef N gt N has the rulen 4n 1 Determine whetherfis onto N J O Suppose Z A Z has the mle n 3nquot 1 Determine whetherfis 11 Page 4 3 b ix 3 LA 3 3 DJ 39J Supposcf Z gt Z has the rulen 3n ll Determine whetheris onto Z lquotind the sum 2 4 8 l6 1 32 233 Find the Sum 1 7 12 14 18 116 Find a proposition with lhrce variables p q and r that is true when cxuclly one ofilie three variables is true and false olhcrwisc 39 On Lhc island ofknights and knaves you encounter two pcopleA and 11 Person A says quot8 is a knavcquot Person 8 says quotWe are both knightsquot Determine whether each person is a knight or a knave Page 5 Answer Key 1 2 3 5 wwgtmgtgtgtwwmgtwgtgtamgtmgtgt Ix Ln Both truth tables are identical 2 gt q 11 gt 39 iC A 39 Tme since for every real number x we can find 21 real number 3 such that x 2y 5 namely y 5 x2 False if it were true for some number m then x0 5 239 for every y which is not possible V Suppose x is odd but 39 2 is even Therefore x 2k 1 and x 2 2 Hence 2k 1 2 21 Therefore 2k 1 I I even 2 odd a contradiction Suppose n l is even Therefore n 1 2k Therefore 2 2k I 2lt 1 1 which is odd The steps in the quotprooF39 cannot be reversed Knowing that the squares of two numbers A 3 and 3 are equal does not allow us to infer that the two numbers are equal Yer No No No Page 6

### BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.

### You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

## Why people love StudySoup

#### "I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

#### "Selling my MCAT study guides and notes has been a great source of side revenue while I'm in school. Some months I'm making over $500! Plus, it makes me happy knowing that I'm helping future med students with their MCAT."

#### "Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."

#### "It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

### Refund Policy

#### STUDYSOUP CANCELLATION POLICY

All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email support@studysoup.com

#### STUDYSOUP REFUND POLICY

StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here: support@studysoup.com

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to support@studysoup.com

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.