Question

In: Advanced Math

In question 1, do not use any properties of odd and even numbers outside of their...

In question 1, do not use any properties of odd and even numbers outside of
their definitions. However, for questions 2 and 3, you can use the following
parity results without having to prove them each time.
For any integers a and b, the product a.b is odd if and only if a and
b are both odd.
For any integers, a and b, the sum a + b is even if and only if a and b
have the same parity.
For all questions, let x; y 2 Z.
1. Prove that if 11x - y is even, then x and y have the same parity.
2. Prove that 5xy + x + y is odd if and only if x or y is odd.
3. Prove that if 2|3x2 - 1, then 4 |x2 + 7.

Solutions

Expert Solution

If you have any doubt please comment


Related Solutions

(a) Use a direct proof to show that the product of two odd numbers is odd....
(a) Use a direct proof to show that the product of two odd numbers is odd. (b) Prove that there are no solutions in integers x and y to the equation 2x2 + 5y2 = 14. (c) Prove that the square of an even number is an even number using (a) direct proof, (b) an indirect proof, and (c) a proof by contradiction. Q. 2. Maximum score = 25 (parts (a) 9 points, part (b-i) and (b-ii) 8 points) (a)...
Count all nonzero elements, odd numbers and even numbers in a linked list. Code needed in...
Count all nonzero elements, odd numbers and even numbers in a linked list. Code needed in java.
Count all nonzero elements, odd numbers and even numbers in a linked list. Code needed in...
Count all nonzero elements, odd numbers and even numbers in a linked list. Code needed in java through single linked list.
Write a program to print random numbers and whether they were even or odd. Ask the...
Write a program to print random numbers and whether they were even or odd. Ask the user to enter a positive number to indicate how many random numbers to pull (verify number is positive). Zero is positive. Declare two variables and initialized to zero. int evens = 0, odds = 0; Use them to count how many evens and how many odds were pulled. Enter how many random numbers to pull : 3 41           odd 18467    odd 6334    even 1...
Use a For loop to compute the sum of all the odd numbers from 1 through...
Use a For loop to compute the sum of all the odd numbers from 1 through 99. Your result should be labeled, and the value should be 2500. Print your name 7 times using a While loop. String dogNames[ ] = {"Sam","Buster","Fido","Patches","Gromit","Flicka"}; Using the array defined here, print the values of the array vertically and horizontally using one For-Each loop. Reverse the logic for zyBook Challenge activity 4.6.1 (Nested loops: Indent text) so that the first line is indented userNum...
Design a 4 bit Counter that displays even numbers when a switch on, and odd when...
Design a 4 bit Counter that displays even numbers when a switch on, and odd when the switch off . 1.by using multisim (explain in details and information of how you do it in multisim) show steps of multisim and which gates numbers you used.
Design a 4 bit Counter that displays even numbers when a switch on, and odd when...
Design a 4 bit Counter that displays even numbers when a switch on, and odd when the switch off by D flip-flop by training borad
Design a 4 bit Counter that displays even numbers when a switch on, and odd when...
Design a 4 bit Counter that displays even numbers when a switch on, and odd when the switch off and write a report about it.
Design a 4 bit Counter that displays even numbers when a switch on, and odd when...
Design a 4 bit Counter that displays even numbers when a switch on, and odd when the switch off and write a report about it.
Write a Python function which finds the smallest even and odd numbers in a given list....
Write a Python function which finds the smallest even and odd numbers in a given list. (Use for loop and if conditions for this problem)
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT