InterviewSolution
Saved Bookmarks
| 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 |
|