Formula Sheet - II Year BE
Formula Sheet - II Year BE
II Year BE
Academic Year 2023 - 2024
Calculus of Complex functions
Complex Number:
𝑒 𝑖𝜃 = 𝑐𝑜𝑠𝜃 + 𝑖 𝑠𝑖𝑛𝜃
𝑒 −𝑖𝜃 = 𝑐𝑜𝑠𝜃 − 𝑖 𝑠𝑖𝑛𝜃
𝑒 𝑖𝜃 +𝑒 −𝑖𝜃 𝑒 𝑖𝜃 − 𝑒 −𝑖𝜃
cos 𝜃 = ; sin 𝜃 =
2 2𝑖
cos(𝑖𝜃) = cosh 𝜃, sin(𝑖𝜃) = 𝑖𝑠𝑖𝑛ℎ 𝜃
𝑦−𝑏 𝑑−𝑏
4)Equation of the straight line joining (𝑎, 𝑏) and (𝑐, 𝑑) :𝑥−𝑎 = 𝑐−𝑎
Equation of the circle: |𝑧 − 𝑎| = 𝑟 represents a circle 𝑧 − 𝑎 = 𝑟𝑒 𝑖𝜃
Cauchy Theorem : If 𝑓(𝑧) is analytic at all points inside and on the simple closed curve C
then ∫𝑐 𝑓(𝑧)𝑑𝑧 = 0.
Note: If C1 and C2 are two simple closed curves such that C2 lies entirely within C1 and if
𝑓(𝑧) is analytic on C1, C2 and in the region bounded by C1, C2, then
∫𝑐 𝑓(𝑧)𝑑𝑧 = ∫𝑐 𝑓(𝑧)𝑑𝑧.
1 2
Cauchy Integral Formula: If 𝑓(𝑧) is analytic inside and on a simple closed curve C and if
1 𝑓(𝑧)
‘a’ is any point within C then 𝑓(𝑎) = 2𝜋𝑖 ∫𝑐 𝑧−𝑎 𝑑𝑧.
Generalized Cauchy Integral Formula: If 𝑓(𝑧) is analytic inside and on a simple closed
𝑛! 𝑓(𝑧)
curve C and if ‘a’ is any point within C, then 𝑓 (𝑛) (𝑎) = 2𝜋𝑖 ∫𝑐 (𝑧−𝑎)(𝑛+1) 𝑑𝑧
∑ 𝑋𝑌
𝑟= where 𝑋 = 𝑥 − 𝑥̅ , 𝑌 = 𝑦 − 𝑦̅
√∑ 𝑋 2 √∑ 𝑌 2
𝜎 ∑ 𝑋𝑌
𝑥 − 𝑥̅ = 𝑟 𝜎𝑥 (𝑦 − 𝑦̅) OR 𝑋 = ∑ 𝑌2
(𝑌)
𝑦
𝑟 = ±√(𝑐𝑜𝑒𝑓𝑓. 𝑜𝑓 𝑥)(𝑐𝑜𝑒𝑓𝑓. 𝑜𝑓 𝑦
Rank correlation for non-repeated ranks
6 ∑(𝑥−𝑦)2 6 ∑ 𝑑2
𝜌=1− or 𝜌 = 1 − 𝑛(𝑛2 −1)
𝑛(𝑛2 −1)
Rank correlation for repeated ranks
𝑚(𝑚2 − 1)
6 [∑ 𝑑 2 + + ⋯]
𝜌=1− 12
𝑛(𝑛2 − 1)
Laws on Set Operations:
1. 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴; 𝐴 ∩ 𝐵 = 𝐵 ∩ 𝐴 (Commutative law)
2. 𝐴 ∪ (𝐵 ∪ 𝐶) = (𝐴 ∪ 𝐵) ∪ 𝐶; 𝐴 ∩ (𝐵 ∩ 𝐶) = (𝐴 ∩ 𝐵) ∩ 𝐶 (Associative laws)
3. 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶); 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶) (Distributive
laws)
̅̅̅̅̅̅̅
4. (𝐴 ∪ 𝐵 ) = 𝐴̅ ∩ 𝐵̅ ; (𝐴 ̅̅̅̅̅̅̅
∩ 𝐵 ) = 𝐴̅ ∪ 𝐵̅ (De Morgan’s laws)
5. 𝐴 − 𝐵 = 𝐴 ∩ 𝐵̅ ; (𝐴 ̅̅̅̅̅̅) = 𝐴
Probability:
𝑃(𝐸)
1. 𝑃(𝐴) = 𝑃(𝑆)
2. 𝑃(𝑆) = 1
3. 𝑃(𝜙) = 0
4. 𝑃(𝐸̅ ) = 1 − 𝑃(𝐸)
5. 0 ≤ 𝑃(𝐸) ≤ 1
Addition Theorem:
1. 𝑃(𝐴 ∪ 𝐵) = 𝑃(𝐴) + 𝑃(𝐵) − 𝑃(𝐴 ∩ 𝐵)
2. If A and B are mutually exclusive then 𝑃(𝐴 ∩ 𝐵) = 0
Conditional Probability:
𝑃(𝐴∩𝐵)
1. 𝑃(𝐴⁄𝐵 ) = 𝑃(𝐵)
𝑃(𝐴∩𝐵)
2. 𝑃(𝐵⁄𝐴) = 𝑃(𝐴)
Multiplication rule:
1. 𝑃(𝐴 ∩ 𝐵) = 𝑃(𝐴) ⋅ 𝑃(𝐵⁄𝐴)
2. 𝑃(𝐴 ∩ 𝐵) = 𝑃(𝐴) ⋅ 𝑃(𝐵) ⇔ A and B are independent.
Baye’s Theorem:
𝑃(𝐴𝑖 )𝑃(𝐴⁄𝐴𝑖 )
𝑃(𝐴𝑖 ⁄𝐴) = 𝑛
∑𝑖=1 𝑃(𝐴𝑖 )𝑃(𝐴⁄𝐴𝑖 )
Binomial Distribution:
1. 𝑃(𝑥) = 𝑛𝐶𝑥 𝑝 𝑥 𝑞 𝑛−𝑥
2. Mean (𝜇) = 𝑛𝑝
3. Variance (𝑉) = 𝑛𝑝𝑞
4. S.D (𝜎) = √𝑛𝑝𝑞
Poisson Distribution:
𝑒 −𝑚 𝑚𝑥
1. 𝑃(𝑥) = 𝑥!
2. Mean (𝜇) = 𝑚
3. Variance (𝑉) = 𝑚
4. S.D (𝜎) = √𝑚
Exponential Distribution:
𝛼𝑒 −𝛼𝑥 , 𝑥>0
1. 𝑓(𝑥) = { 𝑤ℎ𝑒𝑟𝑒 𝛼 > 0
0, 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
1
2. Mean (𝜇) = 𝛼
1
3. Variance (𝑉) = 𝛼2
1
4. S.D (𝜎) = 𝛼
Normal Distribution:
−(𝑥−𝜇)2
1
1. 𝑓(𝑥) = 𝜎√2𝜋 𝑒 2𝜎2
2. Mean (𝜇) = 𝜇
3. Variance (𝑉) = 𝜎 2
4. S.D (𝜎) = 𝜎
𝑑 𝑏
𝑃(𝑎 ≤ 𝑥 ≤ 𝑏, 𝑐 ≤ 𝑦 ≤ 𝑑) = ∫ ∫ 𝑓(𝑥, 𝑦)𝑑𝑥 𝑑𝑦
𝑐 𝑎
𝑥 𝑦
Cumulative Distribution Function is 𝐹(𝑥, 𝑦) = ∫−∞ ∫−∞ 𝑓(𝑥, 𝑦)𝑑𝑥 𝑑𝑦
∞ ∞ ∞
𝐸[𝑋] = ∫−∞ ∫−∞ 𝑥𝑓(𝑥, 𝑦)𝑑𝑥 𝑑𝑦 = ∫−∞ 𝑥𝑓(𝑥)𝑑𝑥 ,
∞ ∞ ∞
𝐸[𝑌] = ∫−∞ ∫−∞ 𝑦𝑓(𝑥, 𝑦)𝑑𝑥 𝑑𝑦 = ∫−∞ 𝑦𝑔(𝑦)𝑑𝑦 ,
∞ ∞
𝐸[𝑋𝑌] = ∫ ∫ 𝑥𝑦𝑓(𝑥, 𝑦)𝑑𝑥 𝑑𝑦
−∞ −∞
Analysis of Variance:
𝑇2
Correction Factor = 𝑛
(∑ 𝑥𝑐 )2
Sum of square between the sample 𝑆𝑆𝐶 = − 𝐶𝐹
𝑛𝑐
(∑ 𝑥𝑟 )2
Sum of square between the sample 𝑆𝑆𝑟 = − 𝐶𝐹
𝑛𝑟
𝜎
95% confidence interval for 𝜇 : 𝑥̅ ± 1.96 ( 𝑛)
√
𝜎
99% confidence interval for 𝜇 : 𝑥̅ ± 2.58 ( 𝑛)
√
Students’ t-distribution:
𝑥̅ −𝜇 1
For sample mean t= √(𝑛) where 𝑠 2 = (𝑛−1) ∑(𝑥𝑖 − 𝑥̅ )2
𝑠
= ∑|𝐴𝑖 | − ∑|𝐴𝑖 ∩ 𝐴𝑗 |
̅̅̅1 ∩ ̅̅̅
1. |𝐴 𝐴2 ∩ ̅̅̅
𝐴3 ∩ … ∩ ̅̅̅̅
𝐴𝑛 | = |𝑆| − ∑|𝐴𝑖 | + ∑|𝐴𝑖 ∩ 𝐴𝑗 | − ∑|𝐴𝑖 ∩ 𝐴𝑗 ∩
𝐴𝑘 | + . . . − (−1)𝑛−1 ∑|𝐴1 ∩ 𝐴2 ∩ … ∩ 𝐴𝑛 |
2. The number of elements in 𝑆 that satisfy exactly 𝑚 of the 𝑛 conditions (0 ≤ 𝑚 ≤ 𝑛)
is
𝑚+1 𝑚+2 𝑛
𝐸𝑚 = 𝑆𝑚 − ( ) 𝑆𝑚+1 + ( ) 𝑆𝑚+2 − ⋯ (−1)𝑛−𝑚 ( )𝑆
1 2 𝑛−𝑚 𝑛
3. The number of elements in 𝑆 that satisfy at least 𝑚 of the 𝑛 conditions (1 ≤ 𝑚 ≤ 𝑛)
is
𝑚 𝑚+1 𝑛−1
𝐿𝑚 = 𝑆𝑚 − ( ) 𝑆𝑚+1 + ( ) 𝑆𝑚+2 − ⋯ (−1)𝑛−𝑚 ( )𝑆
𝑚−1 𝑚−1 𝑚−1 𝑛
4. Rook Polynomial 𝑟(𝐶, 𝑥) = 1 + 𝑟1 𝑥 + 𝑟2 𝑥 2 + ⋯ + 𝑟𝑛 𝑥 𝑛
5. Expansion Polynomial for 𝑟(𝐶, 𝑥) = 𝑥 𝑟(𝐷, 𝑥) + 𝑟(𝐸, 𝑥)
6. Rook Polynomial for 𝑟(𝐶, 𝑥) = 𝑟(𝐶1 , 𝑥) × 𝑟(𝐶2 , 𝑥)
Fourier Series
Fourier Series of period 2𝜋 and Euler’s formulae for the Fourier coefficients
𝑎0 , 𝑎𝑛 , 𝑏𝑛
∞ ∞
𝑎0
𝑓(𝑥) = + ∑ 𝑎𝑛 𝑐𝑜𝑠 𝑛𝑥 + ∑ 𝑏𝑛 𝑠𝑖𝑛 𝑛𝑥
2
𝑛=1 𝑛=1
1 𝑐+2𝜋
𝑎0 = 𝜋 ∫𝑐 𝑓(𝑥)𝑑𝑥
1 𝑐+2𝜋
𝑎𝑛 = ∫ 𝑓(𝑥)𝑐𝑜𝑠 𝑛𝑥 𝑑𝑥
𝜋 𝑐
1 𝑐+2𝜋
𝑏𝑛 = ∫ 𝑓(𝑥)𝑠𝑖𝑛 𝑛𝑥 𝑑𝑥
𝜋 𝑐
Fourier Series of arbitrary period 2𝑙 and related Euler’s formulae
∞ ∞
𝑎0 𝑛𝜋𝑥 𝑛𝜋𝑥
𝑓(𝑥) = + ∑ 𝑎𝑛 𝑐𝑜𝑠 + ∑ 𝑏𝑛 𝑠𝑖𝑛
2 𝑙 𝑙
𝑛=1 𝑛=1
1 𝑐+2𝑙
𝑎0 = ∫ 𝑓(𝑥)𝑑𝑥
𝑙 𝑐
1 𝑐+2𝑙 𝑛𝜋𝑥
𝑎𝑛 = ∫ 𝑓(𝑥)𝑐𝑜𝑠 𝑑𝑥
𝑙 𝑐 𝑙
1 𝑐+2𝑙 𝑛𝜋𝑥
𝑏𝑛 = ∫ 𝑓(𝑥)𝑠𝑖𝑛 𝑑𝑥
𝑙 𝑐 𝑙
(-𝜋,𝜋) 2 𝜋 𝑎0 =0
or 𝑎0 = ∫ 𝑓(𝑥)𝑑𝑥
𝜋 0
(0,2𝜋) 𝑎𝑛 =0
𝜋
2
𝑎𝑛 = ∫ 𝑓(𝑥)𝑐𝑜𝑠 𝑛𝑥𝑑𝑥 2 𝜋
𝜋 0 𝑏𝑛 = ∫ 𝑓(𝑥)𝑠𝑖𝑛 𝑛𝑥𝑑𝑥
𝜋 0
𝑏𝑛 = 0
(-l, l) 2 𝑙 𝑎0 =0
or 𝑎0 = ∫ 𝑓(𝑥)𝑑𝑥
𝑙 0 𝑎𝑛 =0
(0,2l)
2 𝑙 𝑛𝜋𝑥 2 𝑙 𝑛𝜋𝑥
𝑎𝑛 = ∫ 𝑓(𝑥)𝑐𝑜𝑠 𝑑𝑥 𝑏𝑛 = ∫ 𝑓(𝑥)𝑠𝑖𝑛 𝑑𝑥
𝑙 0 𝑙 𝑙 0 𝑙
𝑏𝑛 = 0
Half range Fourier series(cosine/sine) along with the related formulae.
Fourier cosine
2 ∞ 2 ∞
transform √ ∫ 𝑓(𝑥) cos 𝑢𝑥 𝑑𝑥 = 𝐹𝑐 (𝑢) √ ∫ 𝐹𝑐 (𝑢) cos 𝑢𝑥 𝑑𝑢 = 𝑓(𝑥)
𝜋 0 𝜋 0
Fourier sine
2 ∞ 2 ∞
transform √ ∫ 𝑓(𝑥) sin 𝑢𝑥 𝑑𝑥 = 𝐹𝑠 (𝑢) √ ∫ 𝐹𝑠 (𝑢) sin 𝑢𝑥 𝑑𝑢 = 𝑓(𝑥)
𝜋 0 𝜋 0
Z Transforms:
𝑍𝑇 (𝑢𝑛 ) = ∑∞
𝑛=0 𝑢𝑛 𝑧
−𝑛
= 𝑢̅(𝑧)
𝑧 𝑑
𝑍𝑇 (𝑘 𝑛 𝑢𝑛 ) = 𝑢̅ (𝑘) and 𝑍𝑇 (𝑛𝑘 ) = −𝑧 𝑑𝑧 𝑍𝑇 (𝑛𝑘−1 )
𝑧2 + 𝑧 𝑘𝑧 2 + 𝑘 2 𝑧
𝑍𝑇 (𝑛2 ) = 𝑍𝑇 (𝑘 𝑛 𝑛2 ) =
(𝑧 − 1)3 (𝑧 − 𝑘)3
𝑧 3 + 4𝑧 2 + 𝑧 𝑘𝑧 3 + 4𝑘 2 𝑧 2 + 𝑘 3 𝑧
𝑍𝑇 (𝑛3 ) = 𝑍𝑇 (𝑘 𝑛 𝑛3 ) =
(𝑧 − 1)4 (𝑧 − 𝑘)4
𝑛𝜋 𝑧 𝑛𝜋 𝑧2
𝑍𝑇 (sin )= 2 𝑍𝑇 (cos ) = 2
2 𝑧 +1 2 𝑧 +1
Initial value theorem:
If 𝑍𝑇 (𝑢𝑛 ) = 𝑢̅(𝑧) then lim 𝑢̅(𝑧) = 𝑢0
𝑧→∞
−1 𝑧2 + 𝑧 −1 𝑘𝑧 2 + 𝑘 2 𝑧
𝑍𝑇 [ ] = 𝑛2 𝑍𝑇 [ ] = 𝑘 𝑛 𝑛2
(𝑧 − 1)3 (𝑧 − 𝑘)3
𝑧 3 + 4𝑧 2 + 𝑧 𝑘𝑧 3 + 4𝑘 2 𝑧 2 + 𝑘 3 𝑧
𝑍𝑇 −1 [ ] = 𝑛3 𝑍𝑇 −1 [ ] = 𝑘 𝑛 𝑛3
(𝑧 − 1)4 (𝑧 − 𝑘)4
𝑧 𝑛𝜋 𝑧2 𝑛𝜋
𝑍𝑇 −1 [ ] = sin 𝑍𝑇 −1 [ 2 ] = cos
𝑧2 +1 2 𝑧 +1 2
Fundamentals of Logic
Truth Table of Logical Connectives:
p q 𝑝→𝑞 𝑝↔𝑞 𝑝∨𝑞 𝑝∧𝑞 𝑝↑𝑞 𝑝↓𝑞
0 0 1 1 0 0 1 1
0 1 1 0 1 0 1 0
1 0 0 0 1 0 1 0
1 1 1 1 1 1 0 0
Laws of Logic:
Let a, b, c be any three propositions , 𝑇0 𝑖𝑠 𝑇𝑎𝑢𝑡𝑜𝑙𝑜𝑔𝑦 𝑎𝑛𝑑 𝐹0 𝑖𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑑𝑖𝑐𝑡𝑖𝑜𝑛 . Then
1. Law of double negation ~(~𝑎) ⇔ 𝑎
2. Idempotent laws 𝑎 ∧ 𝑎 ⇔ 𝑎 𝑎𝑛𝑑 𝑎 ∧ 𝑎 ⇔ 𝑎
3. Identity laws 𝑎 ∨ 𝐹0 ⇔ 𝑎 𝑎𝑛𝑑 𝑎 ∧ 𝑇0 ⇔ 𝑎
4. Inverse laws 𝑎 ∧ ~𝑎 ⇔ 𝐹0 𝑎𝑛𝑑 𝑎 ∨ ~𝑎 ⇔ 𝑇0
5. Domination laws 𝑎 ∨ 𝑇0 ⇔ 𝑇0 𝑎𝑛𝑑 𝑎 ∧ 𝐹0 ⇔ 𝐹0
6. Commutative laws (𝑎 ∧ 𝑏) ⇔ (𝑏 ∧ 𝑎) 𝑎𝑛𝑑 (𝑎 ∨ 𝑏) ⇔ (𝑏 ∨ 𝑎)
7. Absorption laws [𝑎 ∨ (𝑎 ∧ 𝑏)] ⇔ 𝑎 𝑎𝑛𝑑 [𝑎 ∧ (𝑎 ∨ 𝑏)] ⇔ 𝑎
8. De’ Morgan Laws ~(𝑎 ∨ 𝑏) ⇔ ~𝑎 ∧ ~𝑏 𝑎𝑛𝑑 ~(𝑎 ∧ 𝑏) ⇔ ~𝑎 ∨ ~𝑏
9. Associative laws 𝑎 ∧ (𝑏 ∧ 𝑐) ⇔ (𝑎 ∧ 𝑏) ∧ 𝑐 𝑎𝑛𝑑 𝑎 ∨ (𝑏 ∨ 𝑐) ⇔ (𝑎 ∨ 𝑏) ∨ 𝑐
10. Distributive laws 𝑎 ∧ (𝑏 ∨ 𝑐) ⇔ (𝑎 ∧ 𝑏) ∨ (𝑎 ∧ 𝑐) and 𝑎 ∨ (𝑏 ∧ 𝑐) ⇔ (𝑎 ∨ 𝑏) ∧
(𝑎 ∨ 𝑐)
Rule of inference:
Let a, b, c be any three propositions. Then
1. Rule of Conjunctive Simplification (𝑎 ∧ 𝑏) ⇒ 𝑎 𝑎𝑛𝑑 (𝑎 ∧ 𝑏) ⇒ 𝑏
2. Rule of Disjunctive Amplification 𝑎 ⇒ (𝑎 ∨ 𝑏) 𝑎𝑛𝑑 𝑏 ⇒ (𝑎 ∨ 𝑏)
3. Rule of syllogism 𝑎 → 𝑏) ∧ (𝑏 → 𝑐) ⇒ (𝑎 → 𝑐)
4. Rule of Modus Pones 𝑝 ∧ (𝑝 → 𝑞) ⇒ 𝑞
5. Rule of Modus Tollens (𝑝 → 𝑞) ∧ ~𝑞 ⇒ ~𝑝
6. Rule of Disjunctive Syllogism [(p∨ 𝑞) ∧ ~𝑝] ⇒ 𝑞
7. Rule of Contradiction (~𝑝 → 𝐹0 )⇒ 𝑝
Linear Algebra
Inner product: If 𝑢 = [𝑢1 , 𝑢2 , … , 𝑢𝑛 ]𝑡 and 𝑣 = [𝑣1 , 𝑣2 , … , 𝑣𝑛 ]𝑡 are any two vectors then
inner product between them is 𝑢 ∙ 𝑣 = 𝑢1 𝑣1 + 𝑢2 𝑣2 + ⋯ + 𝑢𝑛 𝑣𝑛 .
Length of a vector: The length or norm of 𝑢 = [𝑢1 , 𝑢2 , … , 𝑢𝑛 ]𝑡 is denoted by ‖𝑢‖ and is
𝑥3 ∙ 𝑣1 𝑥3 ∙ 𝑣2
𝑣3 = 𝑥3 − 𝑣1 − 𝑣2 …
𝑣1 ∙ 𝑣1 𝑣2 ∙ 𝑣2
𝑥𝑚 ∙ 𝑣1 𝑥𝑚 ∙ 𝑣2 𝑥𝑚 ∙ 𝑣𝑚−1
𝑣𝑚 = 𝑥𝑚 − 𝑣1 − 𝑣2 − ⋯ − 𝑣𝑚−1 .
𝑣1 ∙ 𝑣1 𝑣2 ∙ 𝑣2 𝑣𝑚−1 ∙ 𝑣𝑚−1