Assume n is an integer. Prove that n is odd iff 3n2 + 4 is odd....

Question

Question

Assume n is an integer. Prove that n is odd iff 3n2 + 4 is odd. Remember

that to prove p iff q, you need to prove (i) p → q, and (ii) q → p.

Use the fact that any odd n can be expressed as 2k + 1 and any even n can be expressed

as 2k, where k is an integer. No other assumptions should be made.

engineering Computer-Science

Answer 1

Answer #1

Answer 2

Similar Homework Help Questions

Contact you within 24 hrs 4. Prove that if n is an odd integer, then n'...

Contact you within 24 hrs 4. Prove that if n is an odd integer, then n' - 2n + 8 is also odd. . funt nn minn - 1.3 for enme nositive integer k.
6. Let n be any positive integer which n = pq for distinct odd primes p....

6. Let n be any positive integer which n = pq for distinct odd primes p. q for each i, jE{p, q} Let a be an integer with gcd(n, a) 1 which a 1 (modj) Determine r such that a(n) (mod n) and prove your answer.
#7. TRUE/FALSE. Determine the truth value of each sentence (no explanation required). ________(a) k in Z k2 + 9 = 0....

#7. TRUE/FALSE. Determine the truth value of each sentence (no explanation required). ________(a) k in Z k2 + 9 = 0. ________(b) m, n in N, 5m 2n is in N. ________(c) x in R, if |x − 2| < 3, then |x| < 5. #8. For each statement, (i) write the statement in logical form with appropriate variables and quantifiers, (ii) write the negation in logical form, and (iii) write the negation in a clearly worded unambiguous English sentence....

For any positive integer n, prove that .Hint for one way of proving this: If X...

For any positive integer n, prove that .Hint for one way of proving this: If X is set of cardinality n, find a bijection between the set of o i is even i is odd elements of P(X) of even cardinality and the set of elements of P(X) of odd cardinality.
1 point Prove the following statement: If n2 is even, then n is even. Order each of the following sentences so that the...

1 point Prove the following statement: If n2 is even, then n is even. Order each of the following sentences so that they form a logical proof. Proof by Contrapositive: Choose from these sentences: Your Proof: Suppose n is odd. Then by definitionn 2k +1 for some integer k Required to show if n is not even (odd), then n is not even (odd). Thus n2(2k1)2. n24k2 4k1. 22(22+2k) +1 Thus n2 (an integer) +1 and by definition is odd....
Prove that an undirected graph is bipartite iff it contains no cycle whose length is odd...

Prove that an undirected graph is bipartite iff it contains no cycle whose length is odd (called simply an "odd cycle"). An undirected graph G = (V,E) is called "bipartite" when the vertices can be partitioned into two subsets V = V_1 u V_2 (with V_1 n V_2 = {}) such that every edge of G has one endpoint in V_1 and the other in V_2 (equivalently, no edge of G has both endpoints in V_1 or both endpoints in...

Let n be an odd positive integer. Consider a list of n consecutive integers, not necessarily...

Let n be an odd positive integer. Consider a list of n consecutive integers, not necessarily starting with 1. Show that the average is the middle number (that is the number in the middle of the list when they are arranged in an increasing order). What is the average when n is an even positive integer instead. We learned that for the odd numbers, we would have to show why n-1/2(2k+n)+(k+n) all over n equals k+(n+1)/2.
2: Use mathematical induction to prove that for any odd integer n >= 1, 4 divides...

2: Use mathematical induction to prove that for any odd integer n >= 1, 4 divides 3n + 1 ====== Please type / write clearly. Thank you, and I will thumbs up!
3. Prove, by indirect proof, that if n is an integer and 3n+ 3 is odd,...

3. Prove, by indirect proof, that if n is an integer and 3n+ 3 is odd, then n is even. Show all your work. (4 marks) MacBook Pro ps lock Command option control option command 20t3 la

Discrete Math □ Prove or disprove: If n is any odd integer then (-1)"--1 Problem 6:

Discrete Math □ Prove or disprove: If n is any odd integer then (-1)"--1 Problem 6: