Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
For each whole number from to , consider the statement : "if is a multiple of , then is a multiple of ". For how many values of is false, that is, for how many is the negation true? Write the negation in words. Next, consider : " is a multiple of if and only if is a multiple of ". For how many values of from to is false?
is false only when is true and is false, and . ' only if ' means . . is true when and agree.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. The negation in words. : " is a multiple of and is not a multiple of ".
Step 2. Count for S. A multiple of is a multiple of exactly when it is a multiple of . Multiples of up to : of them. Multiples of : , that is . So is false for values: .
Step 3. Count for T. fails when exactly one part holds. Multiples of but not of : values. Multiples of but not of : there are multiples of , minus the multiples of , giving . In all values.
Check. : the left part of is F and the right part is T, so is false. is true, since its hypothesis is false.
Answer: is false for values and for .
Log in to join the discussion.
Loading…