This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Proof 3: 1. Assume a | b . This means that b/a = k for some integer k . This also means that ak = b . This means we can also say that b is divisible by a . 2. Since b is divisible by a , any multiple of b is divisible by a . Therefore, bc is divisible by a . This is what we had to prove. 1 Proof 4: 1. Since a | b is dened, we can say ak = b for some integer k . 2. Multiply both sides to obtain akc = bc . 3. This shows that a | bc and a | b . 2...
View Full Document
This note was uploaded on 02/16/2011 for the course MA 315 taught by Professor Peterturbek during the Spring '11 term at Purdue University Calumet.
- Spring '11