Mathematical Regime

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.                    

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  ) ...

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        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...

    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...