MATHOPHILIC EDUCATOIN

Contact no: 7239082744, 7065194893

(REAL ANALYSIS)
ASSIGNMENT 1

(1) Which of the following sets are uncountable?

(a) Set of all constant sequences over ℕ
(b) Set of all sequences over {6,7}
(c) Set of all roots of any real polynomial ρ Є ℝ[x]
(d) None of these

(2) Set A,B ⊂ ℝ and |A|= λ and |B|= μ then, which of the following are correct.
(a) If A,B are disjoint |A∪B|= λ + μ
(b) |A∪B|= λ + μ always
(c) There exist A,B such that A∩B ≠ϕ but |A∪B|= λ + μ
(d) If A, is countable ⇒ 𝐴𝐴𝑐𝑐 is countable.
(3) Which of the following is correct. If
A= {Set of Algebraic Number} and B=
{Set of Transcendental Number}

(a) ℚ𝑐𝑐 - B countable

(b) ℝ - A is countable
(c) 𝐴𝐴 ∩ ℚ𝑐𝑐 ≠ ϕ
(d) 𝐵𝐵∩ ℚ𝑐𝑐 ≠ ϕ

(4) Let 𝐴𝐴1 = { f |f A→B, f is one-one function } and

𝐴𝐴2 = {f |f A → B, f is onto function } where A&B are non-empty sets.Then
(a) If A = ℕ & B is finite ⇒ 𝐴𝐴1 countable.
(b) If A finite & B = ℕ ⇒ 𝐴𝐴1 countable.
(c) If A = ℕ, B = finite ⇒ 𝐴𝐴2 countable.
(d) If A finite & B = ℕ ⇒ 𝐴𝐴2 countable.

(5) Which of the following is/are correct.

(a) (0,1) similar ℝ
(b) (0,1) similar ℝ+
(c) (0,1) similar to [0,1]
(d) [a, b] similar to (a, b),∀a, b Є ℝ
(6) Let A be any set then
(a) If ∄ 1-1 function from A → ℕ ⇒ A is finite.
(b) If ∄ onto function from ℕ → A ⇒ A is infinite.
(c) If ∃ 1-1 function from A → ℕ ⇒ A is infinite.
(d) If ∃ onto function from A → ℕ ⇒ A is infinite.

(7) Let A be any set then consider following statements.

I. A is infinite

II. ∃ f : ℕ → A injective

III. ∃ Bijection of A with one of its proper subset

IV. ∃ f : A ⇒ ℕ onto function. Then

(a) I ⇒ II & III but not IV

(b) II ⇒ I & III but not IV

(c) IV ⇒ I,II,III

(d) III ⇒ IV ⇒ II ⇏ III

(8) Which of the following sets of functions are uncountable?

(ℕ stands for the set of natural numbers.)

(a) { f |f : ℕ → {1,2} }

(b) { f |f : {1,2} → ℕ }

(c) { f |f : {1,2} → ℕ, f (1) ≤ f (2) }

(d) { f |f : ℕ → {1,2}, f (1) ≤ f (2) }

(9) Let A be some finite, sets and G be the group generated by

A, i.e., G = [A], then G is

(a) Countable always

(b) Uncountable always

(c) Countable iff G is abelian

(d) Uncountable iff G is non-abelian

(10)Let F be the set of all the functions f : ℕ → {0, 1}

Then cardinality of f

(a) Always finite

(b) Countable infinite
(c) Uncountable
(d) None of these

(11) Which of the following is correct

(a) Every rational number is Algebraic

(b) Every transcendental number is irrational

(c) There are infinite algebraic number, which are irrational

(d) None of these

(12) Which of the following correct.

Let A = {set of Algebraic Number} and

B = {set of Transcendental Number}, Then

(a) A ∩ B = ϕ
(b) B - ℚ𝑐𝑐 ⊆ ℚ
(c) ℚ ⊆ A
(d) A ⊆ ℚ
(13) Which of following correct

(a) There does not exists any onto map from A → P (A)

(b) If ℚ𝑐𝑐 ⊆ ℝ such that N ⊆ B ⊆ ℤ then ∃ onto function

From A → P (B)

(c) If 𝑄𝑄𝑐𝑐 ∩ (0,1) ⊆ A ⊆ (-1,1) and ℕ ⊆ B then

∃ 1-1 function from A → P(B)

(d) If 𝑄𝑄𝑐𝑐 ⊆ A ⊆ ℝ and ℕ ⊆ B, then ∃ onto

Function from P (B) → A

(14) Let A be any set then

(a) A is similar to A x A for any A

(b) A is similar to A x A for some finite A

(c) A is similar to A x A if A infinite

(d) A is not similar to A x A sets A for some infinite.

(15) Consider following statements

(a) A finite set never similar to any of its proper subset.

(b) Every infinite set A is similar to a proper subset of A.

(c) If A infinite set then ∃ f : ℕ → A such that f is 1-1 function.

(d) If A is infinite then ∃ f : A → ℕ such that f is onto functions.

(16) Let A = {𝑥𝑥 2 : 0 < 𝑥𝑥 < 1} and B = {𝑥𝑥 3 : 1 < 𝑥𝑥 < 2}.

which of the following statements is true

(a) There is a one to one, onto function from A to B

(b) There is no one to one , onto function from A to B
taking rationals to rationals.
(c) There is no one to one, function from A to B which is onto.
(d) There is no onto function from A to B which is one to one

(17) Let 𝑆𝑆1 = {set of all the real polynomial of degree ≤ 1,vanishing at zero} and

𝑆𝑆2 = {set of all real polynomials of degree ≤ 2, vanishing at zero}. Then

(a) 𝑆𝑆1 is countable and 𝑆𝑆2 is uncountable.

(b) 𝑆𝑆2 is countable and 𝑆𝑆1 is uncountable.
(c) 𝑆𝑆1 and 𝑆𝑆2 both are countable.
(d) None of these
(18) Let S be a countable subset and T be an uncountable of ℝ.

Which of the following is/are true?

(a) S ⌒ T is uncountable
(b) S ⌒ T is at most countable.
(c) S – T is at most countable
(d) T – S is uncountable

𝑝𝑝
(19) Let X = (0,1) ⌒ ℚ and 𝑋𝑋2 = { Є 𝑋𝑋 ∶ 𝑞𝑞 = 2𝑖𝑖 , i Є ℕ} then,
𝑞𝑞

(a) X is countable but [0,1] -𝑋𝑋2 is uncountable.

(b) 𝑋𝑋2 is countable but [0,1] - X is uncountable.

(c) X is countable but 𝑋𝑋2 is uncountable

(d) X is uncountable but 𝑋𝑋2 is countable

(20) Set S be the set of all real numbers between 0 and 1 such that decimal

Representation of contains only digits 4 and 5, then

(a) S is countable and [0,2] –S is uncountable.

(b) [0,2] - S is countable and S is uncountable.
(c) [0,2] – S and S both are uncountable.
(d) None of these
(21) If A and B are non empty, define 𝐵𝐵 𝐴𝐴 = {f |f : A → B, functions} and

𝐴𝐴𝐵𝐵 = {f |f : B → A, functions}, then

(a) If 𝐵𝐵 𝐴𝐴 & 𝐴𝐴𝐵𝐵 Countable ⇒ A&B both countable.

(b) If 𝐴𝐴𝐵𝐵 Countable ⇒ A finite & B countable.
(c) If A countable & B finite ⇒ 𝐴𝐴𝐵𝐵 is countable.
(d) If A finite & B countable ⇒ 𝐴𝐴𝐵𝐵 is countable

(22) Which of the following statements is/are correct.

(a) Let X be a set then in ( P(X), ∪), cancellation law holds, i.e. ∀A,

B, C ⊂ X A ∪ B = A ∪ C ⇒ B =C

(b) Let X be a set then in (P(X), ∪), cancellation law holds, i.e. ∀A,

B, C ⊂ X A ∩ B = A ∩ C ⇒ B =C

(c) Let X be a set then in ( P(X), △), cancellation law holds,i.e. ∀A,

B, C ⊂ X A △ B = A △ C ⇒ B =C

(d)None of these

(23) Let X = { (x, y) |0 ≤ x ≤ 1} and

Y = { (x, y) | 0 ≤ x < 1, y = 0} then

(a) X is similar to Y
(b) Y is similar to ℝ
(c) X is similar to ℝ+
(d) X is similar to ℕxℝ
 ∞
(24) Let ∀x Є ℕ define x = �𝑛𝑛=1 2𝑛𝑛−1 𝑥𝑥𝑛𝑛 ,, 𝑥𝑥𝑛𝑛 Є {0, 1} and

𝐵𝐵𝑥𝑥 = {n Є ℕ | x = 1} and A set of all disjoint open intervals in ℝ and

B= {X ⊆ A | |X| = finite} the define a function of f : ℕ →B such that

f (x)= 𝑃𝑃𝑥𝑥

(a) B similar to A
(b) f is 1-1 and onto.
(c) ⋃𝑥𝑥Єℕ 𝐵𝐵𝑥𝑥 similar to A
(d) 𝐵𝐵 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 to ⋃𝑥𝑥Єℕ 𝐵𝐵𝑥𝑥

(25) Let A be any set. Let P(A) be the power set of A, that is the set of all subsets

Of A; P(A) ={B : B ⊆ A} then which of the following is/are true about the set

P(A)?

(a) P(A) = ϕ
(b) P(A) is a finite set for some A
(c) P(A) is a countable set for some A
(d) P(A) is a uncountable set for some A

(26) Which of the following subsets of ℝ2 are uncountable?

(a) {(a, b) Є ℝ2 |a ≤ b}
(b) {(a, b) Є ℝ2 |a + b Є ℚ}
(c) {(a, b) Є ℝ2 |ab Є ℤ}
(d) {(a, b) Є ℝ2 |a , b Є ℚ}
(27) Which of the following functions is surjective(onto)
𝑥𝑥
(a) f : ℝ →ℝ such that f(x) = , ∀x Є ℝ
x2 +1

|𝑥𝑥|
(b) f : ℝ →ℝ such that f(x) = , ∀x Є ℝ
|𝑥𝑥|+1

(c) f : ℝ →ℝ such that f(x) = |x|,∀x Є ℝ

(d) f : ℝ →ℝ such that f is a polynomial of degree one.

(28) Let ϕ ≠ A⊆ ℝ and A[x] be set of all polynomial with coefficient from A.

(a) If A is finite ⇒ A[x] finite.

(b) If A infinite ⇒ A[x] infinite.

(c) If A infite ⇒ A[x] countable.

(d) If A[x] countable ⇒ A similar to ℕ

(29) Which of the following sets are uncountable

(a) ℚ𝑐𝑐 ∩ (a, b), ∀a, b Є ℝ

(b) every subset A of ℝ such that A∩ℚ =ϕ

(c) ℝ -A, where A ∩ ℚ𝑐𝑐 = ϕ

(d) If A = {α | P(α) ≠ 0, ∀P(x) Є Q[x] } then A ∩ ℚ𝑐𝑐

(30) Let A and B are two sets then which of the following correct.

(a) A similar to B if ∃f, g such that f : A → B and g : B → A onto function.

(b) A similar to B if ∃f, g such that f : A → B, g : B → A one-one function.

1−1 1−1
(c) A similar to B if ∃f, g such that f : A �⎯� C & g : B �⎯� D, C ⊆ B, D ⊆ A.

(d) None of these

(31) Let A be any infinite set, B is subset of A then

(a) A – B countable if A countable & B is countable.

(b) A – B is uncountable if A uncountable & B countable.

(c) A – B is countably infinite & A ≠ B ⇒ A is countably infinite.

(d) A – B is countably infinite & B countable ⇒ A countable.

(32) Consider the sets of sequences x= {(𝑥𝑥𝑛𝑛 ) : 𝑥𝑥𝑛𝑛 Є {0, 1}, n Є ℕ} and

y= {(𝑥𝑥𝑛𝑛 ) Є X: 𝑥𝑥𝑛𝑛 =1 for at most finitely many n}, then

(a) X is countable, Y is finite.

(b) X is uncountable, Y is countable.
(c) X is countable, Y is countable.
 (d) X is uncountable, Y is uncountable.

(33) Let 𝑆𝑆1 be the set of all sequences having digits 0 or 1 and 𝑆𝑆2 be the set of all

Sequences of 𝑆𝑆1 that are Cauchy. then

(a) 𝑆𝑆1 and 𝑆𝑆2 both are countable.

(b) 𝑆𝑆1 is uncountable but 𝑆𝑆2 is countable.

(c) 𝑆𝑆2 is uncountable but 𝑆𝑆1 is countable.

(d) 𝑆𝑆1 and 𝑆𝑆2 both are uncountable.

(34) Let # (A) denotes the cardinality of A and if f : A →B be a function. Then

Which of following is/are correct?

(a) If # (A) is finite ⇒ # ( f (A) ) is finite.

(b) If # (A) is uncountable ⇒ # ( f (A) ) is uncountable.

(c) If # (A) is uncountable then # ( f (A) ) may be countably infinite.

(d) none of these

∞
(35) Let each x Є ℕ such that x = �𝑛𝑛=1 2𝑛𝑛−1 𝑥𝑥𝑛𝑛 , where 𝑥𝑥𝑛𝑛 Є {0, 1} and

𝐵𝐵𝑥𝑥 = {n Є ℕ | 𝑥𝑥𝑛𝑛 =1} then

(a) ⋃𝑥𝑥Єℕ 𝐵𝐵𝑥𝑥 is countable.

(b) If ∏𝑥𝑥Є𝐴𝐴 𝐵𝐵𝑥𝑥 finite ⇒ ∄ f : A → ℕ, A ⊆ ℕ such that f is 1-1 function.

(c) If A ⊆ ℕ such that ⇒ ∄ f : A → ℕ, A ⊆ ℕ is 1-1 function ⇒∏𝑥𝑥Є𝐴𝐴 𝐵𝐵𝑥𝑥 is finite.

 (d) ⋃𝑥𝑥Єℕ 𝐵𝐵𝑥𝑥 is similar to 𝐹𝐹𝑝𝑝 (A)= {A ⊆ ℕ | A is finite}

(36) Which of the following correct. Let A, B, C are any three set

f : A → B, g : C → A are function then

(a) If f is 1-1 & g is onto then C countable ⇒ A&B both are countable.

(b) If f is 1-1 & range(g) is uncountable ⇒ A&B uncountable.

(c) If g is onto and A countable ⇒ B&C countable.

(d) If f is onto, g is 1-1 and A countable ⇒ B&C countable.

(37) Consider f : ℕ x ℕ → ℕ such that f(n, m)= 2𝑚𝑚 (2𝑛𝑛 +1) -1, then

(a) f is 1-1 but not onto.

(b) f is onto but not 1-1.

(c) f is neither 1-1 nor onto.

(d) f is both 1-1 and onto.

(38) Which of the following correct?

(a) If range of function uncountable ⇒ domain of function uncountable.

(b) If set of functions from ℝ → ℕ is uncountable ⇒ |A|≥ 2’

(c) Set of functions from A → P(A) is uncountable if A is infinite.

(d) Set of functions from P (A) → A either finite or uncountable,

 Where A non- empty.

(39) Let A and B are non-empty sets and f : A → ℕ, g : A → B such that f is

1-1 function and for each non-empty subset of B, 𝑓𝑓 −1 (B) non-empty then

(a) A is countable, B need not to be.

(b) B is countable, A need not to be.

(c) A&B both are countable.

(d) A&B both are uncountable.

(40) Set of all circles with centre at a rational co-ordinates and rational radii are

(a) Countable but infinite

(b) Uncountable

(c) Finite

(d) Can’t be determined