Discrete and Foundational Mathematics I quiz 7 Solutions

N 2 proof by induction on n 1 base case prove true for

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

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: here is a woman directly in front of a man. (n ≥ 2). Proof by induction on n: 1. Base case: Prove true for n = 2. So there are only two people in this line with woman first and man last. So surely the woman is directly in front of the man. Done with base case. 2. Induction hypothesis: Assume true for n = k . So we assume that in a line of k people in which a woman is in front of the line and a man is in back of the line, we have that somewhere in the line there is a woman directly in front of a...
View Full Document

This note was uploaded on 01/31/2014 for the course MATH 187 taught by Professor Holmes during the Fall '08 term at Boise State.

Ask a homework question - tutors are online