Thread: Propositional Logic and Mathematical Induction Help please :)

Basically I have recently started a new course and Have had these questions set as examples, The notes do not explain thoroughly enough and I can't get my head round what to do, I can't even understand what is said on Google, could someone show me how to do these questions in step by step easy English, It would be greatly appreciated.

1st Example:



2nd Example:



Thank you in advance

Ga.

The first part of the first question is just asking you to do some substitution of symbols for phrases. When you see "for all" or "for every," you substitute a . Similarly, when you see "there exists" or "there is a," you substitute a . So for the first one, we have such that I'll let you do the second one.

The second part of the first question asks you if the statements are true or not. So (ii) asks whether it is true that there are two negative numbers which, multiplied together, result in another negative number. But of course we know that multiplying two negatives together makes a positive, and so this is false. I'll let you do (i) yourself.

The second question is about mathematical induction. This is a method used in math to prove certain statements about natural numbers. Suppose I want to prove that a certain statement is true. First, I show that it works for . Then, I assume it is true for some arbitrary natural number . I then show that this assumption implies that the statement must be true for

Try doing this for the example given. If you have problems, post again, show the work you've done, and I'll be happy to help you with any problems you may have.

Cheers

Originally Posted by AlephZero

The first part of the first question is just asking you to do some substitution of symbols for phrases. When you see "for all" or "for every," you substitute a . Similarly, when you see "there exists" or "there is a," you substitute a . So for the first one, we have such that I'll let you do the second one.

The second part of the first question asks you if the statements are true or not. So (ii) asks whether it is true that there are two negative numbers which, multiplied together, result in another negative number. But of course we know that multiplying two negatives together makes a positive, and so this is false. I'll let you do (i) yourself.

The second question is about mathematical induction. This is a method used in math to prove certain statements about natural numbers. Suppose I want to prove that a certain statement is true. First, I show that it works for . Then, I assume it is true for some arbitrary natural number . I then show that this assumption implies that the statement must be true for

Try doing this for the example given. If you have problems, post again, show the work you've done, and I'll be happy to help you with any problems you may have.

Cheers

So the second example is there any chance that it is either:

1) such that

or

2) such that

Originally Posted by Gamor09

So the second example is there any chance that it is either:

1) such that

or

2) such that

Hmm, well I don't know where that 3 is coming from. Part (ii) doesn't involve the number 3. It should be and such that