Scribd
Upload
13 views1 page

Mths Assignment 1

The document contains a series of mathematical questions related to relations, functions, and principles of mathematical induction. It includes examples of reflexive, symmetric, and equivalence relations, as well as proofs of partial order relations and bijective functions. Additionally, it presents problems requiring the application of mathematical induction to prove various summation formulas and inequalities.

Uploaded by

arsalanr708
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views1 page

Mths Assignment 1

The document contains a series of mathematical questions related to relations, functions, and principles of mathematical induction. It includes examples of reflexive, symmetric, and equivalence relations, as well as proofs of partial order relations and bijective functions. Additionally, it presents problems requiring the application of mathematical induction to prove various summation formulas and inequalities.

Uploaded by

arsalanr708
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Questions on Unit-1

Q-1 Give an example of a relation which is (i) both reflexive, symmetric (ii) both symmetric & antisymmteric
(iii) symmetric, transitive but not reflexive (iv) an equaivalence relation.

Q-2 Define the relation “congruence moludo m”. Prove that it is an equivalence relation on the set of integers.

Q-3 Define partial order relation. Prove that


(i) R={(a, b) ∈ ℕ × ℕ | a divides b} is a partial order relation on ℕ.
(ii) R ={(a, b) ∈ ℕ × ℕ | a=bk for some k∈ ℕ} is a partial order relation on ℕ.
(ii) R={(a, b)∈ ℝ × ℝ | a ≥ b} is an a partial order relation on the set of ℝ.

(2−𝑥)
Q-4 Find the domain and range of the function f(x) = .
(2+𝑥)

Q-5 Find the composition of the following functions.


(i) f, g: ℝ ⟶ ℝ defined by f(x)=x2 and g(x)=sin(x) for all x∈ ℝ.
(ii) f, g: ℝ ⟶ ℝ defined by f(x)=4x+5 and g(x)=x2+1 for all x∈ ℝ.

Q-6 Which of the following functions is/are bijective? Justify your answer.
(i) f: ℝ ⟶ ℝ defined by f(x)=x2 for all x∈ ℝ.
(ii) f: ℕ ⟶ ℕ defined by f(x)=x2 for all x∈ ℕ.
(iii) f: ℕ ⟶ {1, 4, 9, 16, … } defined by f(x)=x2 for all x∈ ℕ.

Q-7 Show that f: ℚ ⟶ ℚ defined by f(x)=3x+5 is bijective. Also find f-1 and verify that fof-1= f-1of=𝐼ℚ , where
𝐼ℚ denotes the identy function on ℚ.

Q-8 State Principle of Mathematical Induction. Using it, show that


𝑛(𝑛+1)
(i) 1+2+3+ ⋯ +n= 2
(ii) 1+2+22+23+ ⋯ +2n=2n+1-1
1 1 1 1 𝑛
(iii) 1.2 + 2.3 + 3.4 + ⋯ + 𝑛(𝑛+1) = 𝑛+1
(iv) n2 ≥ 2𝑛 + 1 for all n ≥ 3.
(v) 2n ≥ 𝑛2 for all n ≥ 5.

You might also like