https://gall.dcinside.com/mgallery/board/view/?id=ps&no=29947
ㅡ나머지를 이용하는 방법
자연수를 자연수로 나눴을 때의 나머지 목록
N |
%2 |
%3 |
%4 |
%5 |
1 |
1 |
1 |
1 |
1 |
2 |
0 |
2 |
2 |
2 |
3 |
1 |
0 |
3 |
3 |
4 |
0 |
1 |
0 |
4 |
5 |
1 |
2 |
1 |
0 |
6 |
0 |
0 |
2 |
1 |
7 |
1 |
1 |
3 |
2 |
8 |
0 |
2 |
0 |
3 |
9 |
1 |
0 |
1 |
4 |
10 |
0 |
1 |
2 |
0 |
11 |
1 |
2 |
3 |
1 |
12 |
0 |
0 |
0 |
2 |
우리가 필요로 하는 관계는
x |
f(x) |
0 |
1 |
1 |
0 |
2 |
3 |
3 |
2 |
아까의 표에서 노란색 부분을 거꾸로 읽어보면 1 0 3 2 가 보임
N | %2 | %3 | %4 | %5 |
1 | 1 | 1 | 1 | 1 |
2 | 0 | 2 | 2 | 2 |
3 | 1 | 0 | 3 | 3 |
4 | 0 | 1 | 0 | 4 |
5 | 1 | 2 | 1 | 0 |
6 | 0 | 0 | 2 | 1 |
7 | 1 | 1 | 3 | 2 |
8 | 0 | 2 | 0 | 3 |
9 | 1 | 0 | 1 | 4 |
10 | 0 | 1 | 2 | 0 |
11 | 1 | 2 | 3 | 1 |
12 | 0 | 0 | 0 | 2 |
2,3,4,5 를 4로 나눈 나머지
N |
N%4 |
2 |
2 |
3 |
3 |
4 |
0 |
5 |
1 |
N의 순서를 바꾸면
N |
N%4 |
5 |
1 |
4 |
0 |
3 |
3 |
2 |
2 |
N을 X에 대한 식으로 나타내면
X |
N=5-x |
%4 |
0 |
5 |
1 |
1 |
4 |
0 |
2 |
3 |
3 |
3 |
2 |
2 |
결과를 x에 대한 식으로 정리하면
x |
(5-x)%4 |
0 |
1 |
1 |
0 |
2 |
3 |
3 |
2 |
무수한 방식 중에서 이런 식도 있었음!
위의 네 줄로 이루어진 식은
x=0 일 때는, A가 포함된 첫번째 줄을
x=1 일 때는, B가 포함된 두번째 줄을
x=2 일 때는, C가 포함된 세번째 줄을
x=3 일 때는, D가 포함된 네번째 줄을
내놓는 구간함수가 됨.
우리가 필요로 하는 관계는
x | f(x) |
0 | 1 |
1 | 0 |
2 | 3 |
3 | 2 |
x=0 일 때는, 1 = A(x-1)(x-2)(x-3)
x=1 일 때는, 0 = B(x-0)(x-2)(x-3)
x=2 일 때는, 3 = C(x-0)(x-1)(x-3)
x=3 일 때는, 2 = D(x-0)(x-1)(x-2)
이 때의 A, B, C, D를 각각 구해서 원래의 식에 대입하면
1 - (17 x)/3 + 6 x^2 - (4 x^3)/3
이라는 식이 나옴
여기서는 당연한 지식이지만 ㄷㄷ
므찌다
아이고 별거는 아닌데 많은 격려를 받았네요. 감사합니다 ^ㅡ^... 저를 따라다니면서 도와주는 분이 계시는데 그 분의 지분도 큰 거 같아요. 그 분 께도 감사해요.
ㄴㅁㅊ
헉 지난번에 쓴 글인데 이렇게 까지 답변해줘서 고마웡
고졸이라도 열심히 해! 정신병 약 잘먹고! 현실에서는 친구가 없지만, 여기서라도 잘 사귀길 바란다. 매일 자살한다고 하면서 망상글 올리다가 이런 글도 올리는 것보니까 취업만 하면 아무 문제 없겠다.
https://gall.dcinside.com/mini/board/lists/?id=mistake
https://docs.google.com/spreadsheets/d/1OyzExk0Cqv5HEh6LzOYR5axFKSdtW2BM84Z4Nr7evOo