Question: Let n is a positive integer. Prove that n is even if and only if 3n2+1 is odd. (Hint: you must prove bi-implication, it means

Let n is a positive integer. Prove that n is even

Let n is a positive integer. Prove that n is even if and only if 3n2+1 is odd. (Hint: you must prove bi-implication, it means pq(pq)(qp).)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

11. Let n is a positive integer. Prove that n is even if and only if 3n2+1 is odd. (Hint: you must prove bi-implication, it means pq(pq)(qp).)

Q:

Let n is a positive integer. Prove that n is even if and only if 7+4 is even. (Hint: you must prove bi-implication, it means 9-9=(-2)^(-o).) Let m, n are integers. Prove that if mn is even, then m is...

Q:

7. (8pts) Let n be a positive integer. Use a direct proof to show that "If n has odd number of divisors, n is a perfect square." (Note that a positive interger a is a perfect square if a=b2 for some...

Q:

3 ,,uoh "gram 3 Eww 3 m T mm H a 3 .2 ' m w .,.m.av>v 3. m. @3on we geonwoaoa mm H "with M'nr H E. wads + we A at. ES 0 3.8V WEE 3563 mo wow 23 E m \"9H .3 avgmeMm\" mnemagouom Aggy\"...

Q:

201609 Math 122 Assignment 4 Solution Ideas 1. (a) (b) x= a b c d f g(x) = d a c f g f (x) = a e b f x= a b g (x) = c a g g 2 (x) = a b g 2 g(x) = a b Since g g 2 = g 2 g 2 (c) x= a f 2 (x) = a f 4...

Q:

hello please help me answer these short questions. 1. Click and drag the given steps (in the right) to their corresponding step names (in the left) to show that if a l b and bla, where a and b are...

Q:

A seismic probe bores itself into the seabed, going as deep as it can before running out of fuel. This takes about five minutes. It rotates its spiral drill head at rate R(t) that follows a...

Q:

(10 pts.) Prove the following: If n is an odd integer then n2 is an odd integer. (This is #4, pg. 8, week 3 of the notes.) 1. 2. (10 pts.) Assume that n is a positive integer. Use the proof by...

Q:

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Q:

Proof 321 1. Which of these sentences are propositions? a) Boston is the capital of Massachusetts. b) Miami is the capital of Florida. c)2+3-5. d)5+7-10. e)x+2 11 f)Answer this question 2. What is...

Q:

In his guest lecture, Prof. Hans Tokke talked about urban farming as constituting an example of social responsibility. Explain what this means. The reading by Erica Obendorfer, et. al., Green Roofs...

Q:

Nicko Corporation (a calendar-year corporation) purchased a new machine (7-year property) in July 2013 for $20,000. Nicko did not elect Section 179 for this asset but did claim 50 percent bonus...

Q:

x = uint 8 ( zeros ( 5 , 5 ) ) ; for i = 1 : 5 for j = 1 : 5 a = 5 / j; x ( i , j ) = 2 5 5 / a; end end Which of the following best describes the black and white image x ? Group of answer choices...

Q:

5. Develop a scenario comparing two PH programs and involving the use of a CBA.

Q:

5. When practicing a speech, pay attention to your gestures and body movements. Practice once using movements that you feel are appropriate and comfortable; then practice in front of a friend, and...

Q:

6. Conclude with the same strength as in the introduction

Q:

7. Prepare an effective outline