## Discrete mathematics for computing |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Numbers in Different Bases Real Numbers | 17 |

Sets Functions and Relations | 41 |

Logic | 69 |

Copyright | |

9 other sections not shown

### Common terms and phrases

adjacency adjacency matrix associative assumption base binary operation Boolean algebra calculator called Chapter complexity connected construct correct decimal defined definition digits displacement sequence divides divisible edges empty equivalence relation Euler evaluated Example execution F F F F T F finite formula give given graph G Gray code greatest common divisor idempotent identity inference input instructions inverse lattice least element literal expansion log2 logically equivalent loop mathematical induction matrix mergesort method multiplication natural numbers notation number of elements one-one output P(fc pairs partially ordered set partition permutation pigeonhole principle positive integer possible postcondition precondition predicate principle of mathematical problem proof properties proposition Prove quotient real numbers recurrence relation recursive remainder represented rule search tree Show Solution solve spanning tree statement structure subset subtraction symbols theorem true truth table universal set variable vertex vertices walks of length words