Credit
Quick Revision Polynomials
1. Polynomials of degrees 1, 2 and 3 are called linear, quadratic and cubic polynomials respectively.
2. A quadratic polynomial in $x$ with real coefficients is of the form $a x^{2}+b x+c,$ where $a, b$, $c$ are real numbers with $a \neq 0$
3. The zeroes of a polynomial $p(x)$ are precisely the $x$ -coordinates of the points, where the graph of $y=p(x)$ intersects the $x$ -axis.
4. A quadratic polynomial can have at most 2 zeroes and a cubic polynomial can have at most 3 zeroes.
5. If $\alpha$ and $\beta$ are the zeroes of the quadratic polynomial $a x^{2}+b x+c,$ then
$\alpha+\beta=-\frac{b}{a}, \quad \alpha \beta=\frac{c}{a}$
6. If $\alpha, \beta, \gamma$ are the zeroes of the cubic polynomial $a x^{3}+b x^{2}+c x+d=0,$ then
$\alpha+\beta+\gamma=\frac{-b}{a} \alpha \beta+\beta \gamma+\gamma \alpha=\frac{c}{a}$
and $\alpha \beta \gamma=\frac{-d}{a}$
7. The division algorithm states that given any polynomial $p(x)$ and any non-zero polynomial $g(x)$, there are polynomials $q(x)$ and $r(x)$ such that
p(x)=g(x) q(x)+r(x)
where $\quad r(x)=0$ or degree $r(x)<$ degree $g(x)$
Quick revision for theorems
Theorem 1.1 (Euclid’s Division Lemma) : Given positive integers a and b,
there exist unique integers q and r satisfying a = bq + r, 0 ≤ r < b.
Theorem 1.2 (Fundamental Theorem of Arithmetic) : Every composite number
can be expressed ( factorised) as a product of primes, and this factorisation is
unique, apart from the order in which the prime factors occur.
Theorem 1.3: Let $p$ be a prime number. If $p$ divides $a^{2},$ then $p$ divides a, where $a$ is a positive integer.
Theorem 1.4: $\sqrt{2}$ is irrational.
Theorem 1.5: Let $x$ be a rational number whose decimal expansion terminates.
Then $x$ can be expressed in the form $\frac{p}{q},$ where $p$ and $q$ are coprime, and the
prime factorisation of $q$ is of the form $2^{\circ} 5^{m},$ where $n, m$ are non-negative integers.
Theorem 1.6: Let $x=\frac{p}{q}$ be a rational mamber, such that the prime factorisation of $q$ is of the form $2^{n} 5^{\text {" }},$ where $n, m$ are non-negative integers. Then $x$ has a
decimal expansion which terminates.
Theorem 1.7: Let $x=\frac{p}{q}$ be a rational number, such that the prime factorisation of $q$ is not of the form $2^{n} 5$ ", where $n, m$ are non-negative integers. Then, $x$ has a decimal expansion which is non-terminating repeating (recurring).
So we can conclude that the decimal expansion of every rational number is either terminating or non-terminating repeating.
Fast track revision
Q1 Find the largest four-digit number which when divided by 4,7 and 13 leaves a remainder 3 in each case.
Q2 Show that $\frac{2+3 \sqrt{2}}{7}$ is not a rational number, given that $\sqrt{2}$ is an irrational number.
Q3 Write the number of real roots of the equation $x^{2}+3|x|+2=0$
Q4 Solve for $\mathrm{x}$ $\frac{x+1}{x-1}+\frac{x-2}{x+2}=4-\frac{2 x+3}{x-2} ; x \neq 1,-2,2$
Q5 The longer side of a rectangular hall is $24 \mathrm{m}$ and the length of its diagonal is $26 \mathrm{m}$. Find the area of the hall.
Q6 Prove the trigonometric identity:
$\frac{\sin \theta}{1+\cos \theta}+\frac{1+\cos \theta}{\sin \theta}=2 \operatorname{cosec} \theta$
Q7 If $A=B=60^{\circ},$ verify that $\cos (A-B)=\cos A \cos B+\sin A \sin B$
Q8 From a point $\mathrm{P}$ on the ground the angle of elevation of the top of a $10 \mathrm{m}$ tall building is $30^{\circ} . \mathrm{A}$ flag is hoisted at the top of the building and the angle of elevation of the top of the flagstaff from $\mathrm{P}$ is $45^{\circ} .$ Find the length of the flagstaff and distance of building from point $\mathrm{P}$. $\sqrt{3}=1.732]$
Q9 A pole casts a shadow of length $2 \sqrt{3} \mathrm{m}$ on the ground, when the Sun's elevation is $60^{\circ} .$ Find the height of the pole.
Q10 Find the values of $\mathrm{k}$ for which the given equation has real and equal roots:
$x^{2}-2 x(1+3 k)+7(3+2 k)=0$
Q11 If $\tan \theta=\frac{12}{13},$ evaluate $\frac{2 \sin \theta \cos \theta}{\cos ^{2} \theta-\sin ^{2} \theta}$
Q12 A solid metal cone with radius of base $12 \mathrm{cm}$ and height $24 \mathrm{cm}$ is melted to form solid spherical balls of diameter $6 \mathrm{cm}$ each. Find the number of balls formed.
| S# | Chemical Name | Formula | Uses | Special Point |
| 1 | Acetic Acid | CH3COOH | Used in vinegar | Ethanoic acid |
| 2 | Hydrochloric acid | HCL | Clean washrooms | Muriatic acid |
| 3 | Nitric acid | HNO3 | Used in making fertilizers and plastic Purification of gold |
Spirit of niter or aqua fortis Highly corrosive |
| 4 | Sulphuric acid | H2SO4 | Used in chemical industries | Oil of vitriol |
| 5 | Carbonic acid | H2CO3 | Used in cold drinks | Carbonated water, acid of air, carbon di oxide solution |
| 6 | Phosphoric acid | H3PO4 | Toothpaste, food industry | Weak acid also called orthophosphoric acid |
| 7 | Calcium hydroxide | Ca(OH)2 | White wash walls | Slaked lime |
| 8 | Magnesium hydroxide | Mg(OH)2 | Antacid, also used as food additive | Milk of magnesia |
| 9 | Sodium hydroxide | NaOH | Chemical pulping, tissue digestion, used in soaps | Caustic soda |
| 10 | Potassium hydroxide | KOH | Used as an electrolyte Used in making soft soaps. Used as ph control agent and food stabilizer Used in manicure as chemical cuticle removing agent |
Caustic potash |
| 11 | Ammonium hydroxide | NH4OH | Used in window cleaners Used in making of Nylon |
Aqua ammonia or ammonia water |
| 12 | Sodium bicarbonate | NaHCO3 | Used in baking cakes, biscuits etc | Baking soda |
| 13 | Sodium Chloride | Nacl | Food preservation, taste agent in food, fire extinguisher, cleaning agent | Common salt |
| 14 | Ammonium chloride | NH4Cl | Used in metal work, medicine, food etc | Nushadir salt, Sal ammoniac |
| 15 | Magnesium sulphate | MgSO4 | Food preparation, medicine, agriculture etc | Epsom salt |
| 16 | Copper sulphate | CuSO4 | Used in pesticides,soil sterilization, disinfecting agent. It is toxic. | Cuprous sulfate or Dicopper sulfate |
| 17 | Calcium Carbonate | CaCO3 | Used to make cement, health and dietary applications | Limestone, marble, chalk |
| 18 | Potassium nitrate | KNO3 | Use in production of nitric acid, meat processing, pharmacological use, fertilizer etc | Salt peter, nitrate of potash |
| 19 | Potassium chloride | KCl | Used in fertilizers, medical uses and culinary | Sylvite, muriate of potash |
| 20 | Iron oxide | Fe2O3.10H2O | Used in iron ores, pigments, catalysts and in thermite. Used as pigment in color concrete, paints and durables |
Rust |
| 21 | Sodium carbonate | Na2CO3 | Used in glass manufacturing, washing powders. It is also used as water softner | Soda ash, washing soda |
Grade BCA
Data structures
Question Bank
satisfy the balance requirement of AVL trees.
OR
What is meant by threading? Discuss its relevance.
OR
What are threads? What are its advantages and
disadvantages? How threads are implemented in trees?
Explain through an example.
examples.
Tree and delete a key from B-Tree?
examples.
OR
Write a short note on B+ Tree?
OR
What are general Trees? discuss the steps for conversion of
general Trees to binary Trees?
Discuss with Examples?
OR
Describe Huffman ‘s algorithm?
OR
Explain the different operations performed on graph ?
Example?
OR
What do you mean by shortest path? explain Warshall
algorithm for shortest path?
Equivalence and partial order relations with examples
Equivalence relations:
A relation ‘R’ on set ‘A’ is said to be equivalent if R is
Let us understand with an example
A={1,2,3} elements =2^3
|
A(1,1) |
A(1,2) |
A(1,3) |
|
A(2,1) |
A(2,2) |
A(2,3) |
|
A(3,1) |
A(3,2) |
A(3,3) |
R1={NULL} it is not reflexive and therefore equivalence does not holds.
R2={(1,1),(2,2) (3,3)} it is reflexive as it has diagonal pairs such as (a,a)
It is symmetric as all diagonal pair makes the set symmetric
Also if also transitive if it has only diagonal elements.
Therefore the relation is equivalence
R3={(1,1),(2,2) (3,3)(2,1)} It is reflexive as it has all diagonal elements
It is not symmetric as there exist only (2,1) and not (1,2) in R3. There the relation is not in
equivalence
R4={(1,1),(1,3),(2,1)(3,1)} It does not has all diagonal elements ref to table above, hence it does not have equivalence relation
R5={(1,1),(2,2),(3,3),(1,2)(1,3)(2,1)(3,1)} It is reflexive as it has all diagonal elements ref table
It is symmetric as we have (1,2) and (2,1). Also we have (1,3) and (3,1)
It is transitive as if we take (1,1) (3,3) then we have (3,1) as in (a,b) and (b,c) we have (a,c) for it to become transitive. Hence equivalence hold here.
R6={(1,1),(1,2),(2,1),(2,3),(3,1)(3,2),(3,3)} It is not reflexive as we do not have all diagonal elements ref table above and you will find (2,2) is missing.
Partial order relations
A=(1,2,3}
R1={NULL} it is not reflexive and therefore partial order relation does not holds.
R2={(1,1),(2,2) (3,3)} it is reflexive as it has diagonal pairs such as (a,a)
It is antii-symmetric. Also it is transitive if it has only diagonal elements.
Therefore the relation is in partial order
R3={(1,1),(2,2) (3,3)(2,1)} It is reflexive as it has all diagonal elements
It is anti symmetric as there exist only (2,1) and not (1,2) in R3. There the relation is in
Partial order
R4={(1,1),(1,3),(2,1)(3,1)} It does not has all diagonal elements ref to table above, hence it does not have reflexive property and therefore partial order does not holds for this relation
R5={(1,1),(2,2),(3,3),(1,2)(1,3)(2,1)(3,1)} It is reflexive as it has all diagonal elements ref table
It is symmetric as we have (1,2) and (2,1). Also we have (1,3) and (3,1). Therefore it is not anti symmetric
It is transitive as if we take (1,1) (3,3) then we have (3,1) as in (a,b) and (b,c) we have (a,c) for it to become transitive. Hence the relation is not in partial order
R6={(1,1),(1,2),(2,1),(2,3),(3,1)(3,2),(3,3)} It is not reflexive as we do not have all diagonal elements ref table above and you will find (2,2) is missing.Therefore relation is not set to be in partial order.