숨어있는 버그를 찾아라!

여러 잡지에 컴퓨터 관련 칼럼을 쓰시는 임백준 님이 집필하신 “누워서 읽는 알고리즘” 이라는 책에 있는 내용이다

다음과 같은 수학적 논리 전개에 숨어 있는 버그를 찾아라

[단계1]  a = b
[단계2]  a² = ab
[단계3]  a² - b² = ab – b²
[단계4]  (a – b)(a + b) = b(a – b)
[단계5]  a + b = b
[단계6]  b + b = b
[단계7]  2b = b
[단계8]  2 = 1

 a = b 로 시작되어 2 = 1이라는 결론에 도달하여 버렸다.
각 단계가 전개되면서 내재하고 있는 버그는 어디에 숨어 있을까?

누워서 읽는 알고리즘은
위와 같이 흥미 있는 내용으로 시작하여 최적화된 N Queen Problem Algorithm까지 설명하고 있는데,
책 그대로 누워서 읽기에 부담 없는 정도의 수준이다.