1)Complete each of the following statements using the words “greater than”, “less than” or “equal to”
a) The cardinality of the even numbers is _________________ the cardinality of the natural numbers.
b) The cardinality of the natural numbers is _________________ the cardinality of the positive rational numbers.
c) The cardinality of the natural numbers is _________________ the cardinality of the rational numbers.
d) The cardinality of the real numbers is _________________ the cardinality of the natural numbers.
e) The cardinality of the real numbers on the interval (0,1) is _________________ the cardinality of the natural numbers.
f) The cardinality of the integers is _________________ the cardinality of the real numbers.
g) The cardinality of the real numbers on the interval (0,1) is _________________ the cardinality of the real numbers.
2) Given each of the following functions, determine if they are surjective, injective or bijective. Write yes or no for each of the following (you don’t have to show any work to prove your conclusions).
a) ?(?):ℝ→ℝ given by ?(?)=3?+5 , where ℝ is the set of real numbers.
Injective _______
Surjective ______
Bijective _______
b) ?(?):ℝ+→ℝ+ given by ?(?)=?2 , where ℝ+ is the set [0,∞).
Injective _______
Surjective ______
Bijective _______
c) ?(?):ℝ→ℝ+ given by ?(?)=?2 , where ℝ is the set of real numbers and ℝ+ is the set [0,∞).
Injective _______
Surjective ______
Bijective _______
d) ?(?):ℝ+→ℝ given by ?(?)=?2 , where ℝ is the set of real numbers and ℝ+ is the set [0,∞).
Injective _______
Surjective ______
Bijective _______
1)Complete each of the following statements using the words “greater than”, “less than” or “equal to”...
1. a) Let A = {2n|n ∈ ℤ} (ie, A is the set of even numbers) and define function f: ℝ → {0,1}, where f(x) = XA(x) That is, f is the characteristic function of set A; it maps elements of the domain that are in set A (ie, those that are even integers) to 1 and all other elements of the domain to 0. By demonstrating a counter-example, show that the function f is not injective (not one-to-one). b)...
Prove that cardinality of rational numbers and (0,∞) is less than or equal to cardinality of real number. Need Urgent! Thanks
answer question 5 please 3 and 4 are just included to refer to the theorems 3 Prove the following theorem: Theorem 2.2. Let S be a ser. The following statements are equivalent: (1) S is a countable set, i. e. there exists an injective function :S (2) Either S is the empty ser 6 or there exists a surjective function g: N (3) Either S is a finite set or there exists a bijective function h: N S (4) Prove...
Consider the following functions, where I and J denote two subsets of the set R of real numbers. f: R→R x→1/√(x+1) f(I,J): I→J x→ f(x) (a) What is the domain of definition of f? (b Let y be an element of the codomain of f. Solve the equation f(x)=y in x. Note that you may have to consider different cases, depending on y. (c) What is the range of f? (d) Is f total, surjective, injective, bijective? (e) Find a...
PROOFS: Use these theorems and others to prove these statements. Theorem 1: The sum of two rational numbers is rational. Theorem 2: The product of two rational numbers is rational. Theorem 3: √ 2 is irrational. Induction: Prove that 6 divides n 3 − n for any n ≥ 0 Use strong induction to prove that every positive integer n can be written as the sum of distinct powers of 2. That is, prove that there exists a set of...
For each of the following relations on the set of all real numbers, decide whether or not the relation is reflexive, symmetric, antisymmetric, and/or transitive. Give a brief explanation of why the given relation either has or does not have each of the properties. (x, y) elementof R if and only if: a. x + y = 0 b. x - y is a rational number (a rational number is a number that can be expressed in the form a/b...
1. Suppose that P is the uniform distribution on [0,1). Partition the interval [0,1) into equivalence class such that x ~ y (x is equivalent to y) if x-y є Q, the set of rational numbers 2. Given 1, by the Axiom of Choice, there exists a nonempty set B C [0,1) such that IB contains exactly one member of each equivalence class. Prove each of the following (a) Suppose that q E Qn [0, 1). Show that B (b)...
Problem 5. Letf: Z+Zbyn -n. Let D, E S Z denote the sets of odd and even integers, respectively. (a) Prove that fD CE, where D denotes the image of D under f. (b) Is it true that D = E? Prove or disprove. (c) Describe the set f[El. Problem 6. Letf: R R be the function defined by fx) = x2 + 2x + 1. (a) Prove that f is not injective. Find all pairs of real numbers T1,...
1. Answer each of the following statements as true, false, or unknown. a. The set of nonnegative even integers is well ordered. b. The sequence of Mersenne numbers forms a geometric progression. c. The sequence {na +1} contains infinitely many primes. d. The sequence {n" +1}.contains infinitely many composites. D) - logo) e. The Prime Number Theorem implies that lim ++00 f. There exist infinitely many pairs of primes that differ by less than 300. g. The number V110520191105201911052019 is...
1 For each of the following pairs of numbers a and b, calculate and find integers r and s such ged (a; b) by Eucledian algorithm that gcd(a; b) = ra + sb. ia= 203, b-91 ii a = 21, b=8 2 Prove that for n 2 1,2+2+2+2* +...+2 -2n+1 -2 3 Prove that Vn 2 1,8" -3 is divisible by 5. 4 Prove that + n(n+1) = nnīYn E N where N is the set of all positive integers....