You are given n = 9m + 6 (integer number n gives a remainder 6 when divided by 9). Multiply both sides by 6. You will get 6n = 6*9*m + 36. It can be re-written equivalently as 6n = = 9*(6m + 4), which illustrates and proves that the number 6n is multiple of 9, i.e. is divisible by 9 with no remainder.