Properties of numbers : Number Theory #Properties #of #numbers : #Number #Theory
So far we have seen about the historical background to Number Theory. Now we enter into subject starting with the basic definitions & properties of Numbers. Contents : * The Principle of Induction * The well - Ordering Principle * Definition of Divisibility * Properties of Divisibility * Greatest Common Divisor * Relatively Prime Numbers etc. The Principle of Induction : If Z is the set of all integers such that i) 1 π Z ii) n π Z implies n+1 π Z then iii) all integers ≥ 1 belong to Z. In another manner The principle of induction is useful to define a statement p(n) is exists for all integers n which are to be proved in the following steps. i) We have to prove P(1) is true i.e. the statement is true for n=1 ii) Assume P(k) is true i.e. the statement is true for n=k...