메뉴로 건너 뛰기 내용으로 건너 뛰기
커뮤니티 COMMUNITY
제목 [Albert Shim] AMC10 - Modulo를 이용해서 prime을 찾는 과정에 대해...
NEW AMC12과정 (AMC 10, 12공통 과정 + AMC12 only) 패키지 강의 21
작성자 sha*** 등록일 2019-01-24 오후 3:51:59

안녕하세요?


AMC10/12 강의 정말 잘 듣고 있습니다. 설명을 정말 잘하시고 핵심만 짚어서 가르쳐주시니 정말 이해가 잘 되네요 :)

다만, Integer 2 파트의 10번 문제의 설명을 듣던 중 의문이 생겼습니다.


왜 p^3 - q^3 = 1 (mod 9)에서 무조건 p^3 = 1 (mod 9)이고 q^3 = 0 (mod 9)가 되는 거죠? 

예를 들어 p^3 = 2 (mod 9)이고 q^3 = 1 (mod 9)도 될 수 있지 않나요? 혼자서 생각해봐도 이해가 안돼서 질문합니다.


감사합니다! :)

2019-02-07 오전 11:19:40

mod를 이용한 풀이는 한가지로 딱 정해져 있는것이 아닙니다.

몇가지 제가 제시한것은 저의 경우 몇가지 규칙정도는 머리속에 넣어두고 풀면 조금 더 생각하는 시간이 줄어들어서 그렇게 한 것입니다.

학생의 생각처럼 풀어도 전혀 상관 없습니다...^^

Top