Posts

Riemann Sums and Integral

Image
Riemann sums and Integral was introduced by a German Mathematician Bernhard Riemann . What are Riemann sums?  How do you convert integrals to Riemann sums?  How do you calculate Riemann integral ?  Its argument arose when we want to find the area under the curve of a function. Imagine that you are given a rectangle or any other polygon or a function how will you calculate the area under the curve ?    Riemann sums (RS) is there to help you. I t is used to approximate the area under the curve of a function by adding shapes like rectangle, trapezoid, etc . But the question here is how can we make these rectangles? There are three choices when it comes to making rectangles to approximate the area.

Integration = Area under the curve?

Image
What is the concept of integration ?  What is the purpose of integration ?  Why does integrating give you area under the curve? Integration, also known as  anti-derivative   of a function, gives the area under the curve of the function.  Most of you already know all this thing but did  you  ever wonder  why integration gives you area under the curve?  How does it work actually? Well, the answer is quite simple and basic. We will take some polynomials as examples and the integration rule for a polynomial term of an arbitrary degree n " $ax^n $  " is given by \[\int ax^n dx=\frac{ax^{n+1}}{n+1}+C\]

Examples based on Chinese Remainder Theorem

Image
Steps to solve the system of congruences : Step 1: Take the congruence with the largest modulus  x   a n  (mod m n )  then rearrange it as, x=m n k+a n      where k is an integer. Step 2: Substitute x into the 2 nd  largest modulus m n k+a n   a n-1  (mod m n-1 ) then solve the  congruence k   h (mod m n - 1 ). Step 3: Rewrite the congruence as k= m n-1 d+h and substitute it in x. Step 4: Substitute the solve equation of x in the next largest modulus then solve the congruence. Step 5: Repeat the above steps until the solution arrives.                    

Complete proof of Chinese Remainder Theorem

Image
Statement: If we take t number of integers a 1 ,a 2 ,a 3 ,…,a t   and   m 1 ,m 2 ,m 3 ,…,m t   be coprime (i.e gcd of two numbers is 1) then there is a number x with the property that,   x  º  a i  (mod m i )    1  £  i  £  t     ......(1) The number x is unique in the following sense:   Let M be the product of all the m i ¢ s,   M = m 1 .m 2 ...m t   and y satisfies the system of congruences (1). Then,   y  º  x ( mod M)     Proof: We will use induction to prove this,            For x=a 1           here x is unique so, the result is true For t=1, Now, by the induction hypothesis, we assume it to be true for t=k     We will proof if the result is true for t=k+1   Consider the system of congruences, x  º  a 1  (mod m 1  )   x  º  a 2  (mod m 2  ) ...

Chinese Remainder Theorem

How do you solve Chinese Remainder Theorem? How do you solve a system of congruence? How can CRT be used to speed up RSA decryption? Chinese Remainder Theorem (C.R.T) , given by Sun Zi, is one of the brilliant concepts in mathematics, it represents Horace's quote beautifully,  omne tulit punctum qui miscuit utile dulci (he gains everyone’s approval who mixes the pleasant with the useful).   In number theory, the C.R.T . gives us the unique remainder from the simultaneous linear congruences by solving the congruences using th e Euclidean division where the divisors are coprime. Statement: If we take t number of integers a 1 ,a 2 ,a 3 ,…,a t  and m 1 ,m 2 ,m 3 ,…,m t  be coprime (i.e gcd of two numbers is 1) then there is a number x with the property that,   x  º  a i  (mod m i )     1  £  i  £  t      .......(1) The number x is unique in the following sense:   Let M be the product of all ...

Types of Topology

Image
Types of Topology        General or point-set Topology: It generalizes the basic concepts such as connectedness, continuity, compactness by using definitions from set theory and lays the foundation for the other branches. Changing the topology can change which functions are continuous and which subsets are connected or compact. Topological spaces have metric spaces as an important class as they simplify many proofs.           Algebraic Topology: It associates the algebraic objects with topology . In this algebraic structures are used as tools to study the variations of geometric objects. The basic idea is to consider two spaces to be identical if they have the same shape. Sometimes, the topologically isomorphic shapes seem different geometrically, like a cuboid and sphere but their algebraic properties are similar, so it becomes easier to study it by converting these problems to algebraic ones.     It gives the con...

Topology

Image
    What is topology ? What is topology used for? Topology is a branch of mathematics that deals with the properties of an object that are invariant ( do not change ) under continuous deformations like stretching, crushing, coiling. However, shredding or gluing is not allowed.  It also gives the spatial relation of the elements of a set. In simple words, two objects ( spaces ) that can be deformed into each other are topologically isomorphic.   cube turning into dodecahedron by  Tomruen   For example,   A cube can be deformed into a sphere without breaking it, square into a circle, coffee cup into a torus ( doughnut) , double doughnut into a kettle, and scissor.  Fun Fact: It is said that topologists cannot distinguish between a coffee mug and a doughnut. Types of Topology Applications of topology: In mathematics: It is used in various fields of mathematics such as number theory, differential equations, dynamical systems, knot theory and Ri...