Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

my homework do it

Name: Anonymous 2009-11-25 9:03

Prove by induction that each positive integer n ≥ 8 can be represented in the form
n = 3a + 5b, where a and b are non-negative integers.

Name: Anonymous 2009-11-25 11:10

3a + 5b = 3a + 3b + 2b
= 3(a+b) + 2b, with a and b an element of N
= 3c + 2(c-a), with a and c an element of N
= 3c + 2c - 2a
= 5c - 2a = 1 for c = 1 and a = 2 -> you can make steps of 1 from n = 3*1 + 5*1 = 8

QED

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List