n‑퀸 해의 개수는 4로 나누어짐

안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.

본 논문은 고전적인 n‑퀸 문제에서 n≥6인 경우 해의 총 개수 Q(n)이 4의 배수임을 증명한다. 대칭군 D₄의 궤도와 고정점 분석을 통해 Q(n)이 짝수임을 먼저 보이고, 90도 회전 대칭에 대한 세부 구조를 이용해 Q(n)≡0 (mod 4)임을 보인다.

이 논문은 n‑퀸 문제의 해 개수 Q(n)의 산술적 성질, 특히 4로 나누어짐을 다룬다. 먼저 저자는 체스판을