| [ QuizWit ] in KIDS 글 쓴 이(By): dalgong (달공아저씨) 날 짜 (Date): 2003년 10월 30일 목요일 오전 08시 43분 00초 제 목(Title): Re: 소수진법 이 얘기가 나오니까 예전에 아키텍쳐 수업시간에 들었던 얘기가 생각나는 군요. x = n_1 (mod m_1) x = n_2 (mod m_2) ... x = n_n (mod m_n) (단 m_i들은 서로 소..) 중국인 나머지 정리에 의해서 mod m_1 * m_2 * ... m_n 에서 x를 unique하게 결정할 수 있으니까, 임의의 수 0 <= x < m1 * m2 * ... m_n 를 n_i들의 쌍으로 쓰면 된다. 이런 얘기였던거 같은데... 확인해 볼려고 하니까, 지금 강의 노트 웹페이지가 안되는군요 ㅠ_ㅠ 근데 이게 사칙연산 같은걸 깔끔하게 정의할수 있나요? |