[Computer Science]/[Math]

[Math] 완전수(perfect number)란?

1. 완전수란?  자연수 n에 대하여, 1을 포함하고 자기 자신을 제외한 약수들의 합이 자기 자신이 나오는 수  예를 들어 6이 있습니다. 6의 약수는 1, 2, 3, 6이 있는데 자기자신인 6을 빼면 1+2+3 = 6이 되므로 완전수 입니다.   2. 완전수 공식    단, 여기서 n과 (2n-1)은 소수(prime number)이어야 합니다.  3. 예시  다시 예시로 들었던 6으로 돌아가겠습니다.   n은 소수이어야 하니 2, 3, 5, 7, 11, 13, ... 등등 숫자가 들어갈 수 있습니다.  소수 2가 n이라하면 22-1(22-1)에서 (22-1)이 소수(3)가 되므로 만족합니다.  같은 방식으로 소수 n에 3, 5, 7, 11, 13 ... 을 넣으면 모두 만족합니다.  1) n=3일때 완..

[Math] 음수 모듈러 연산 파이썬과 C언어 방식 - 정리(feat.윈도우 계산기)

프로그래밍 언어에 따라 음수 모듈러 연산을 처리하는 방식이 다릅니다. 언어마다 방식이 다르기 때문에 혼동이 생기므로 혼란을 피하기 위해 차이를 알아야 합니다. 자주 사용하는 언어는 c언어의 방식과 파이썬의 방식이 있으므로 두 언어의 따라 차이점을 설명하고 예제를 통해 간단한 계산하는 방식을 알아보겠습니다.  1. 파이썬 기준  프로그래밍 언어는 파이썬 기준입니다.(설명을 위한 계산기는 윈도우 공학용 계산기입니다)  파이썬은 나머지 연산 시 몫에 대해 내림 처리(Floored)를 하기 때문에 아래와 같은 결과가 나오게 됩니다.  나머지는 두 정수의 나눗셈 이후 딱 떨어지지 않은 남은 값입니다.a = q X d + r0   -5를 3으로 나머지 연산을 하면 값이 얼마일까요?    1이 됩니다.   -5 = ..