‘NE Computer Faculty of En, Cairo Universi wwincering Dept. First Year ering Discrete Math, (Losie & Proof) Sheet #1 1. Construct truth table for each of the following compound propositions, where pg. r ddenoxe primitive propositions. Which of these propositions are tautolowies? Dapv—g ap We > Gon D9) > (0) Dipapaia ad >p Dqempv-w 2. Determine all the ruth valve assignments, if any, forthe primitive propositio that make each ofthe following compound propositions fe alpag ay reve Yiaaanoey PG SE 3. Letp and g be the propositions P: You drive over 65 miles per hour. 4g: You get speeding ticket, ‘Write the following propositions using p and q and logical connectives. ) You don’t dive over 65 miles per hour. b) You drive over 65 miles per hour, but you don't get a speeding ticket, ©) You will gta speeding ticket if you drive over 65 miles per hour. 4) Ifyou don’t drive over 65 miles per hour, then you will not get a speeding ticket. ©) Driving over 65 miles per hour is sufficient for getting a speeding ticket, 4 You get a speeding ticket, but you don’t drive over 65 miles per hour, 8) Whenever you get a speeding ticket, you are driving over 65 miles per hour. 4. Verify that fp (a> 1) [lp —>@) > (b 1) tautology. 5, Negate each ofthe following, and simplify the resuling proposition TPUNAING ap aque) Aapertave) ») PAGvrlA(spvaqve) \ipagr Mpvqv(pargan Opr(agan “ 6. Using truth tables, establish the following logical equivalence 99g) 2-9-9) 7. Provide the steps and reasons to establish the following logical equivalences. 2) pip apeaiicep ¥) pvqvéapangar) = pyar pend > Dagar 2 pag a Pal(ag>ira OD) vm Igy (tras) v (raaseop ((ave) # a (oor 9) )8 Negate ad snp each ofthe Fllowing 8) 3 fos) vad) 0) be is) aa) 9) ¥ [16463] ) 3 Lips} 963) 760) 9, Let p(s) be the statement “x can speak Russian” and let gfs) be the statement “x knows the computer language C=" Fepress each of the following sentences in terms of pv, gf ‘quantiiers, and logical connectives. For die universe of discourse for quamiiers use the set of all students at your Fault. 8) There isa stent at your faculty who can speak Russian and who knows C++ b) There is a student a your feeulty win ean speak Russian but who doesn’t know C+. «) Every student at your faculty either can speak Russian ar knows C++ {)No student at your faculty can speak Russian or knows C++ 10 For the following statements, the universe comprises all nonzero integers. Determine the ruth value of each statement. 3) 33) fxy=1] yawi ) By [Oxty = Spa Sy = 8) ©) Ray [Oxy a Oxt4y = 3) ©) be f= 1 1H Repeat problem 10 with a univesse ofall nonzero real numbers 12, Use quantifiers to express the following statements ‘) Every computer ssience student needs a cours in disrete mathematics, 'b) There isa student in this elas who owns a personal computer. ©) Every student in this clas has taken atleast one compter science course, 4) There is a student in this class who has taken at least one course in computer scien, ©) Every student in this class has been in every building on eampus, 1) There isa student in this class who has been in every room oFat least one building on ‘campus 1) Every student in tis class has been ina least one room of every building on campus 15. Establish the validity of the following arguments, 1) [ppg ave) afro a> (ov) pyar reve > DO9 Arv9) a ore +49)14. Verify the following argument. 6 [p(a) tais)arto)] vs [pts)ase)] 2 te frbsdas(e)) 15, Show that each ofthe following arguments is invalid lip +9) Alp >>I" Mead >a avnloe 16. Write each ofthe following arguments in symbolic form. Then establish the validity of the argument or give a counterexample to show that iti invalid. 4) If Dominic goos tothe racetrack, then Helen will be mad. 1f Ralph plays cards al ight, then Carmela wil be mad. If either Helen or Camells gets ria, then Veronica (their attomey) wil be noted, Veronica has not heard from either of these two clients. Consequently, Domini didn't make ito the racetrack and Ralph didn’t play cards allnigt. ty tf there isa chance ofan o erred headband is ising, then Lois will not mow he a, ‘Whenever the temperature is over 80°F, there sno chance for rain. Today the temperature is 85°F and Lois is wearing her red headband. Therefore (sometime today) Lois will mow her lawn