Hint on Homework 8.1.14

Hint on Homework 8.1.14 - INFS 501 - Solution to Problem...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
INFS 501 - Solution to Problem 8.1.14 Claim : Define d k = 3 k 2 k , k ∈ℤ such that k 0. Then, d k = 5 d k 1 6 d k 2 k ∈ℤ such that k 2. Proof : d k 1 and d k 2 are defined because k 2. Applying the definition of d * to d k 1 and d k 2 , 5 d k 1 6 d k 2 = 5 ⋅ 3 k 1 2 k 1 − 6 ⋅ 3 k 2 2 k 2 = 5 3 k 1 6 3 k
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/01/2010 for the course INFS 501 taught by Professor Ellis,w during the Spring '08 term at George Mason.

Ask a homework question - tutors are online