CISC 102 Quiz: Term Test

• School: Queen's University
• Department: Computing
• Course: CISC 102
• Professor: Alan Mc Leod

Document Summary

If a|b there"s an integer j such that: b = aj. Since a/b there exists an integer j such that: b = aj and bc = ajc for any c z. It should be clear that a|ajc (equals jc, which is an integer), so a|bc. Similarly, a|a(j - k) so a|(b - c). If a|b and b then |a| |b|. If a|b and b|a then |a| = |b|. Definition: be written as a product of two integers a,b such that a,b {1,-1,c,-c} Determining whether a number n is prime or composite is difficult conceptually. a simple but time-consuming method checks all integers k, 2 k n. Every integer greater than 1 is prime or can be written as a product of primes. 90 = 2 x 5 x 3 x 3. 330 = 2 x 5 x 3 x 11.