Question

. Let f : Z → N be function. a. Prove or disprove: f is not...

. Let f : Z → N be function.
a. Prove or disprove: f is not strictly increasing. b. Prove or disprove: f is not strictly decreasing.


Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

we know that Z and N are are two countable unbounded set. The set N is bounded below and least lower bound is 1. If the mapping is strictly increasing then the least element of Z is connected with 1 in N by the map. But least element of Z does not exist since Z is unbounded below. So the map is not strictly increasing.

Similarly we can say that the map is not strictly decreasing  because if the map is strictly decreasing then the element 1 in N is connected with the largest element of Z but largest element of Z does not exist as Z is unbounded above.

So two statements is true.

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
(§2.1) Let a,b,p,n ∈Z with n > 1. (a) Prove or disprove: If ab ≡ 0...
(§2.1) Let a,b,p,n ∈Z with n > 1. (a) Prove or disprove: If ab ≡ 0 (mod n), then a ≡ 0 (mod n) or b ≡ 0 (mod n). (b) Prove or disprove: Suppose p is a positive prime. If ab ≡ 0 (mod p), then a ≡ 0 (mod p) or b ≡ 0 (mod p).
Let n ∈ N and f : [n] → [n] a function. Prove that f is...
Let n ∈ N and f : [n] → [n] a function. Prove that f is a surjection if and only if f is an injection.
Let F = {A ⊆ Z : |A| < ∞} be the set of all finite...
Let F = {A ⊆ Z : |A| < ∞} be the set of all finite sets of integers. Let R be the relation on F defined by A R B if and only if |A| = |B|. (a) Prove or disprove: R is reflexive. (b) Prove or disprove: R is irreflexive. (c) Prove or disprove: R is symmetric. (d) Prove or disprove: R is antisymmetric. (e) Prove or disprove: R is transitive. (f) Is R an equivalence relation? Is...
2. Define a function f : Z → Z × Z by f(x) = (x 2...
2. Define a function f : Z → Z × Z by f(x) = (x 2 , −x). (a) Find f(1), f(−7), and f(0). (b) Is f injective (one-to-one)? If so, prove it; if not, disprove with a counterexample. (c) Is f surjective (onto)? If so, prove it; if not, disprove with a counterexample.
Let f: Z -> Z be a function given by f(x) = ⌈x/2⌉ + 5. Prove...
Let f: Z -> Z be a function given by f(x) = ⌈x/2⌉ + 5. Prove that f is surjective (onto).
Prove or disprove the following statements. a) ∀a, b ∈ N, if ∃x, y ∈ Z...
Prove or disprove the following statements. a) ∀a, b ∈ N, if ∃x, y ∈ Z and ∃k ∈ N such that ax + by = k, then gcd(a, b) = k b) ∀a, b ∈ Z, if 3 | (a 2 + b 2 ), then 3 | a and 3 | b.
Let f(n) be a negligible function and k a positive integer. Prove the following: (a) f(√n)...
Let f(n) be a negligible function and k a positive integer. Prove the following: (a) f(√n) is negligible. (b) f(n/k) is negligible. (c) f(n^(1/k)) is negligible.
1. Let a, b ∈ Z. Define f : Z → Z by f(n) = an...
1. Let a, b ∈ Z. Define f : Z → Z by f(n) = an + b. Prove that f is one to one if and only if a does not equal 0.
Prove the following theorem: Theorem. Let a ∈ R and let f be a function defined...
Prove the following theorem: Theorem. Let a ∈ R and let f be a function defined on an interval centred at a. IF f is continuous at a and f(a) > 0 THEN f is strictly positive on some interval centred at a.
Let N be a normal subgroup of G. Prove or disprove the following assertion: N and...
Let N be a normal subgroup of G. Prove or disprove the following assertion: N and G/N have composition series ----> G has a composition series.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT