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: x = 4 5 . (b) (5 points) Using the above inverses, solve the following algebraic equation in base 5. 4 x + 3 = 4 subtract 3 from both sides, we get 4 x = 1 from the multiplicative inverse it follows that x = 1 1 4. (5 points) Is the set of all computer programs in a particular programming language countable? Give an intuitive JustiFcation for your answer. It is countable. A program in a particular language can be thought of as a string of bits (each character maps into bits). A string of bits can be mapped into a positive integer. Thus the set of all programs is a subset of N . Since N is countable, set of all computer programs in a particular programming language is countable. 2...
View
Full
Document
This note was uploaded on 03/30/2008 for the course CSE 260 taught by Professor Saktipramanik during the Spring '08 term at Michigan State University.
 Spring '08
 SaktiPramanik

Click to edit the document details