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