Blog

Write your response.

There are at least three ways in which you, as a student, are able to complete the assignments.

Prove the following statement by proving the contrapositive.  “If n2 + 4 is odd then n is odd, for all n ∈ ℤ.” Use good proof technique.  Grading rubric:1 pt. State the contrapositive at the beginning, then prove it.1 pt. State any givens and assumptions.1 pt. Clearly explain your reasoning.1 pt. State the final conclusion at the end of the proof. Note:  To avoid the need for typing superscript exponents, you may use the expression ‘n-squared’ or ‘n^2’ to represent n2.

If the universe of discourse for x and y is the set of positive real numbers, ∃y ∀x [ ( x2 + 1 ) y = 1 ]

The function f : ℕ ⟶ ℕ defined by f(n) = 3n2(log n) is O(nlog n).

For all sets A, B, and C, if A ⊆ B and A ⊆ C then A ⊆ B ⋃ C.

The decimal expansion of the hexadecimal number 7B16 is _______________ten. Only type the digits; do not include the base.

Given relation R defined on the set { 5, 10, 15, 20 } as follows: (m, n) ∈ R if and only if m < n.  Determine which properties relation R exhibits.  Select 'True' if the property does apply to relation R; otherwise select 'False'.  There may be more than one or none. [A]   reflexive [B]   irreflexive [C]   symmetric [D]   antisymmetric [E]   asymmetric [F]   transitive

According to Fermat’s little theorem, what is the value of 7352(mod 11)?

Prove the following statement using a proof by contradiction.  “For all real numbers x and y, if 8x + 6y = 211, then either x is not an integer or y is not an integer.” Use good proof technique.  Grading rubric: 1 pt. State what is given and what is assumed true to begin the proof. 1 pt. Explain your steps, including identifying the contradiction that is reached. 1 pt. State the final conclusion of the proof.