1. ## 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:

Ga.

2. 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 $\forall$. Similarly, when you see "there exists" or "there is a," you substitute a $\exists$. So for the first one, we have $\forall x,$ $\exists y$ such that $2xy=3.$ 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 $n=1$. Then, I assume it is true for some arbitrary natural number $k$. I then show that this assumption implies that the statement must be true for $k+1.$

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

3. 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 $\forall$. Similarly, when you see "there exists" or "there is a," you substitute a $\exists$. So for the first one, we have $\forall x,$ $\exists y$ such that $2xy=3.$ 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 $n=1$. Then, I assume it is true for some arbitrary natural number $k$. I then show that this assumption implies that the statement must be true for $k+1.$

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) $\exists x$ $\exists y$ such that $xy<3$

or

2) $\exists xy$ such that $xy<3$

4. Originally Posted by Gamor09
So the second example is there any chance that it is either:

1) $\exists x$ $\exists y$ such that $xy<3$

or

2) $\exists xy$ such that $xy<3$
Hmm, well I don't know where that 3 is coming from. Part (ii) doesn't involve the number 3. It should be $\exists x < 0$ and $\exists y < 0$ such that $xy < 0.$