수학이야기 27.인수분해1 (Factorization 1)

만약 복잡하게 꼬인 엉킨 실타래 뭉치를 누군가 강제로 던져준다면 어떻게 하시겠습니까? 이를 억지로 가위로 잘라버리면 쓸모없는 쓰레기가 됩니다. 하지만 요리조리 관찰하며 핵심 바늘구멍 코어 축을 찾아 차분히 하나씩 당기면, 실타래는 마법처럼 곧게 펴진 두. 세 가닥의 매끈한 실로 분해됩니다.

수학에서 거대하고 지저분한 다항식 덩어리를, 곱하기($\times$) 라는 부드러운 연결고리로 엮인 ‘가장 강력한 기초 부품 조각들’ 로 해체하여 깔끔하게 조립식 레고(Lego) 상자에 담는 기술. 이 위대한 분해의 코딩 마법을 우리는 ‘인수분해(Factorization)’ 라고 부릅니다. 암호 해독부터 2차 함수, 컴퓨터의 소인수 분해 알고리즘까지 모든 해킹의 기본 토대가 되는 첫 번째 수업을 시작합니다.