Download PTU BCA 2020 March 1st Sem BSBC 103 Mathematics I Question Paper

FirstRanker.com

Roll No. ___________

Total No. of Questions : 07 Total No. of Pages : 02

--- Content provided by⁠ FirstRanker.com ---

BCA (2014 to 2018)/B.Tech. (CSE) (Sem.-1)

B.Sc.(IT) (2015 to 2018)

MATHEMATICS - I

Subject Code: BSIT/BSBC-103

M.Code : 10045

--- Content provided by⁠ FirstRanker.com ---

Time: 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :

1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
2. SECTION-B contains SIX questions carrying TEN marks each and students have to attempt any FOUR questions.

1. Write briefly:
   1. If A = {1, 2, a, b}, determine the following sets (i) A - ∅ (ii) A - {1, 2}.

   --- Content provided by​ FirstRanker.com ---

   2. Given an example of a relation which is reflexive and symmetric but not transitive.
   3. Find relation R if matrix representation of R is $$\left[\begin{array}{ccc}1& 0& 0\\ 0& 1& 1\\ 1& 1& 0\end{array}\right]$$
   4. Prove that p ? (q ? r) = (p ? q) ? (p ? r)
   5. Use quantifiers to show that v3 is not a rational number.
   6. Define Planar and Complete Graph.

   --- Content provided by⁠ FirstRanker.com ---

   7. List two differences between Tree and Graph.
   8. Find order of the recurrence Relation T (K) = 2T(k-1) - kT(K-3).
   9. Define recurrence relation with examples.
   10. Prove that the maximum number of edges of simple graph is n(n-1)/2

--- Content provided by FirstRanker.com ---

2. 1. State and prove De Morgan's law for sets.
   2. Let m be a given fixed positive integer. Let R = {(a, b) : a, b ? Z and a - b is divisible by m}, show that R is an equivalence relation on Z.
3. 1. Prove validity of argument : If man is bachelor, he is happy. Therefore Bachelor dies young.
   2. By the principle of mathematical induction, prove the following for each n ? N : 1.3 + 3.5 + 5.7 + ... + (2n - 1) (2n + 1) = n(4n²+6n-1)/3

   --- Content provided by‍ FirstRanker.com ---

4. 1. Find minimal spanning tree of weighted graph
      

      This download link is referred from the post: PTU B.Pharma 2nd Semester Last 10 Years 2011-2021 Previous Question Papers|| Punjab Technical University

--- Content provided by‍ FirstRanker.com ---