Sunday, December 22, 2024

FYBSCIT | Computational Logic and Discrete Structure: Set Theory 2023

Computational Logic and Discrete Structure: Set Theory Definition: Set A well-defined collection of distinct objects is called a set. e.g. {1,2,3,4,5}, {a,b,c} etc. Note: 1) Set is always denoted by A, B, C etc. 2) Elements of a set are denoted by a, b, c, x, y, z etc. 3) If 'a' is an element of set ‘A’ then we write $a\in\ A$, otherwise, $a\notin A$.

FYBSCIT | Computational Logic and Discrete Structure: Set Theory 2023

Computational Logic and Discrete Structure: Set Theory Definition: Set A well-defined collection of distinct objects is called a set. e.g. {1,2,3,4,5}, {a,b,c} etc. Note: 1) Set is always denoted by A, B, C etc. 2) Elements of a set are denoted by a, b, c, x, y, z etc. 3) If 'a' is an element of set ‘A’ then we write $a\in\ A$, otherwise, $a\notin A$.

First and Second fundamental theorem of calculus

If ​\( F'(x)=f(x) \)​ then F is called primitive or antiderivative of f. e.g.\( F(x)=x^2sin(\frac{1}{x}) \) ​\( \therefore F'(x)=2xsin(\frac{1}{x})+x^2.cos(\frac{1}{x}).(\frac{-1}{x^2}) \)​ ​ $\therefore F'(x)=2xsin(\frac{1}{x})-cos(\frac{1}{x})$ ​ Here, ​ $F'(0)=\displaystyle\lim_{x\to0}\frac{F(x)-F(0)}{x-0}$ ​                        ​ $=\displaystyle\lim_{x\to0}\frac{x^2sin(\frac{1}{x})}{x}$ ​                       ​$ =\displaystyle\lim_{x\to0}xsin(\frac{1}{x})$ ​                       ​ $=0 ​$

A metric space (X, d) is disconnected iff there exists a non-empty proper open & closed subset of X which is both open and closed

Let (X, d) be a metric space and suppose that it is disconnected. Claim: ​\( \exists \)​ a non-empty proper subset of X which is both open & closed. Since, X is disconnected by definition, ​\( \exists \)​ non-empty sets A & B such that ​\( X=A\cup B, \bar{A}\cap B=\phi, \bar{B}\cap A=\phi \)​.

Stay Connected

2,523FansLike
246FollowersFollow
2,458FollowersFollow

Matrix

Set - Net

If 6 men or 8 chidren complete one task in 24 days, then how many days will be required to complete the task for 7 men and 12 children?

6 men complete one task in 24 days. ​\( \therefore \)​ workdone by 6 men in one day is ​\( \frac{1}{24} \)​ . ​\( \therefore \)​ workdone by 1 man in one day is ​\( \frac{1}{144} \)​.  ​\( \therefore \)​ workdone by 7 men in one day will be ​\( \frac{7}{144} \)​. 

Linear Functionals, Annihilator and Double Dual

If V is a vector space over the field F and S be a subset of V, the annihilator of S is ​\( S^0 \)​ and ​\( S^0 \)​ is the set of linear functionals f on V such that ​\( f(\alpha)=0 \)​ for each ​\( \alpha \in S \)​. Thus, ​\( S^0=\{f \in V^* | f(\alpha)=0, \forall \ \alpha \in S\} \)​ Claim: ​\( S^0 \)​ is a subspace of ​\( V^* \)​

The Matrix of Linear Transformation and Linear Functionals

Let V be n-dimensional vector space over the field F and W be an m-dimensional vector space over the same field F. Let ​\( B=\{\alpha_1, \alpha_2, ... , \alpha_n\} \)​ be an ordered basis for V and ​\( B'=\{\beta_1, \beta_2, ... , \beta_n\} \)​ be an ordered basis for W. Let T be a linear transformation for V onto W. Then T is determined by its action on each vector ​\( \alpha_j \in V \)​

Linear Transformation Part II – Inverse Linear Transformation and Isomorphism

T is invertible, if (i) T is one-one i.e. ​\( T(\alpha)=T(\beta) \implies \alpha=\beta \)​ (ii) T is onto i.e. for any ​\( \beta \in W, \exists \ \alpha \in V, \ such \ that \ T(\alpha)=\beta \)​

Linear Transformation Part I – Algebra of Linear Transformation

Let V and W be two vector spaces on the same field. Let S and T be linear transformations from V into W. Then ​\( S+T \)​ is a linear transformation from V into W w.r.t. ​\( (S+T)(\alpha)=S(\alpha)+T(\alpha) , \forall \ \alpha \in V \)​

Cayley Hamilton Theorem

Let K be the commutative ring with identity consisting of all polynomials in T. Choose an ordered basis ​\( \{\alpha_1, \alpha_2, ... ,\alpha_n\} \)​ for V. Let A be the matrix of T in the basis ​\( \{\alpha_1, \alpha_2, ... ,\alpha_n\} \)​.

Genneral Aptitude

1. Who discovered Zero (0)? Answer: Aryabhatta, AD 458 2. Who discovered the laws of the lever and pulley? Answer: Archimedes 3. Who is the Father of Mathematics? Answer: Archimedes

LATEST ARTICLES

Most Popular

Recent Comments