1.

1. State Euclid division lemma.2. State Fundamental Theorem of Arithmetic.

Answer»

1. For a pair of given positive integers ‘a’ and ‘b’, there exist unique integers ‘q’ and ‘r’ such thata=bq+r, where0≤r<bExplanation:Thus, for any pair of two positive integers a and b; the relationa=bq+r, where0≤r<bwill be true where q is some integer.

2. The fundamental theorem of arithmetic (FTA), also called the unique factorization theorem or the unique-prime-factorization theorem, states that every integer greater than 1 either is prime itself or is the product of a unique combination of prime numbers



Discussion

No Comment Found