This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ber of intervening days is either 174 or 86). 1.94 (i) Show that ( a + b ) n ≡ a n + b n mod 2 for all a and b and for all n ≥ 1. Solution. If a is even, then a + b ≡ b mod 2 and ( a + b ) n ≡ b n ≡ a n + b n mod 2 for all n ; a similar argument holds if b is even. If both a and b are odd, then a ≡ 1 ≡ b mod 2; hence, a + b ≡ 1 + 1 ≡ 0 mod 2 and ( a + b ) n ≡ 0 mod 2, while a n + b n ≡ 1 + 1 = 0 mod 2. (ii) Show that ( a + b ) 2 ±≡ a 2 + b 2 mod 3. Solution. If a = 1 = b , then ( a + b ) 2 ≡ 4 ≡ 1 mod 3, while a 2 + b 2 ≡ 2 mod 3. 1.95 Solve the linear system x ≡ 12 mod 25 x ≡ 2 mod 30 . Solution. Absent....
View
Full
Document
This note was uploaded on 12/21/2011 for the course MAS 4301 taught by Professor Keithcornell during the Fall '11 term at UNF.
 Fall '11
 KeithCornell

Click to edit the document details