«number-theory» 태그된 질문

숫자 이론은 주로 양의 정수인 숫자의 속성과 관계를 포함합니다.

15
필 라임 프라임입니까?
필라 프라임은 소수의 인 ppp 긍정적 존재하는 미디엄미디엄m 되도록 ( m ! + 1 ) ≡ 0( 모드 p )(미디엄!+1)≡0(모드 피)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)피≢1(모드 미디엄)p \not\equiv 1\:(\text{mod }m) 즉, 정수 그것이 인 경우 필라의 소수 소수 다른 양의 정수가 존재하는 경우, 되도록 계승 의 플러스 …
9
세이 델 트라이앵글
Seidel Triangle은 Pascal의 Triangle과 유사한 수학적 구조이며 Bernoulli 수와 관련이있는 것으로 알려져 있습니다. 처음 몇 행은 다음과 같습니다. 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 각 행은 다음과 같이 생성됩니다. 행 번호가 짝수 (1 색인) 인 …
1
9의 배수에 대한 정규식
9의 배수를 인식하는 유한 상태 머신을 쉽게 설명 할 수 있습니다. 숫자 합 (mod 9)을 추적하고 다음에 허용되는 숫자를 추가하십시오. 이러한 FSM에는 9 개의 상태 만 있으며 매우 간단합니다! FSM 인식과 정규 언어의 동등성으로 인해 9의 배수에 대한 정규 표현식이 있습니다. 그러나 그러한 정규 표현식은 ... 매우 길다. 마찬가지로 기가 …
9
주기적 차이 집합 확인
순환 차이 집합 은 고유 한 속성을 가진 양의 정수 집합입니다. 하자 n세트의 가장 큰 정수. 하자 r0보다 큰 미만 (설정에서 반드시)의 정수를 수거나 같음 n/2. 하자 k될 솔루션의 수 에 (b - a) % n = r어디 a와 b집합의 구성원입니다. 각 솔루션은 주문 쌍 (a,b)입니다. (또한이 버전의 모듈로는 n많은 …
30
고유 한 소수는 몇 개입니까?
자연수를 나타내는 한 가지 방법은 소수의 지수를 곱하는 것입니다. 예를 들어, 6은 2 ^ 1 * 3 ^ 1로, 50은 2 ^ 1 * 5 ^ 2로 표현 될 수 있습니다 (여기서 ^는 지수를 나타냄). 이 표현의 소수는 다른 방법과 비교하여이 표현 방법을 사용하는 것이 더 짧은지를 결정하는 데 도움이 …
14
윌슨 수 계산
양의 정수 n이 주어지면 n 번째 윌슨 수 W (n)을 계산합니다 . 및 E = 1이면 N은 시근 모듈러스 보유 N 달리 E = -1. 다시 말해, 1 < x < n-1 및 x 2 = 1 mod n 인 정수 x 가 존재하지 않는 경우 n 은 기본 근을 …
8
도달 가능한 숫자
정의 오일러 파이 함수 (AKA totient function ) : 양수를 취하여 주어진 수와 같은 프라임 인 주어진 수보다 적은 양수를 반환하는 함수. 로 표시됩니다 φ(n). 연결 가능 수 : 양의 정수가 존재하는 경우 x등 그 φ(x) == n다음 n입니다 도달 . 직무 주어진 양의 정수에 도달 할 수 있는지 판별하기 …
15
최대 상호 공동 프라임 분해
정의 양의 공통 제수가 유일한 인 경우 두 숫자는 공동 프라임 입니다 1. 해당 목록 내의 모든 숫자 쌍이 서로 공동 프라임 인 경우 숫자 목록은 상호 공동 프라임입니다. 숫자의 인수 분해는 n제품이 인 숫자 목록입니다 n. 직무 양수가 주어진 n경우을 n포함하지 않는 최대 길이와의 공통 코 프라임 분해를 출력합니다 …
19
내 Fibonaccified divisors를 요약하십시오!
유명한 피보나치 수열은 F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(이 도전을 위해 우리는 0으로 시작합니다)입니다. 챌린지 : n이 주어지면 , n 번째 피보나치 수 의 모든 제수 d 에 대한 모든 d 번째 피보나치 수 의 합을 출력하십시오 . 좀 더 공식적인 표기법을 선호한다면 입력 : …
1
난독 화 된 정수 표기법
편집 : meta-golf곧 이 질문의 최신 버전을 게시 할 예정입니다. 툰! 편집 # 2 : 더 이상 챌린지를 업데이트하지 않지만 계속 열어 둡니다. meta-golf버전은 여기에 있습니다 : /codegolf/106509/obfuscated-number-golf 배경: 대부분의 숫자는 6 개의 다른 기호로만 쓸 수 있습니다. e (오일러 상수) - (제외, 부정이 아님) ^ (지수) ( ) ln …
12
리누스 시퀀스 생성
정의 OEIS A006345 에 대한 설명에서 : 찾으려면 a(n)a 1또는 a를 고려 하십시오 2. 각각에 대해 가장 긴 반복 접미사를 찾으십시오. 즉, 각각에 대해 시퀀스가로 끝나는 속성을 가진 a(n)=1,2가장 긴 시퀀스 s를 찾으십시오 . 그러한 접미어가 더 짧은 숫자를 사용하십시오. .a(1),...,a(n)ssa(1) = 1 해결 된 예 a(1)=1. 그렇다면 끝에서 가장 …
14
울 스턴 홀름 정리 확인
정의 울 스턴 홀름의 정리에 따르면 : 곳 a과 b양의 정수와 p소수, 그리고 큰 괄호 꼬추는 이항 계수 . 직무 그것을 확인하려면, 당신은 3 개 개의 입력이 주어집니다 : a, b, p, 어디서 a과 b양의 정수이며 p소수. 계산 : 여기서 a와 b양의 정수 및 p소수이며,이 꼬이며 괄호 이항 계수 . …
5
n에 합산해야하는 사각형, 큐브, 4 제곱 등은 몇 개입니까?
음이 아닌 정수 n와 정수가 제공 p >= 2됩니다. 를 얻으려면 몇 p번째 거듭 제곱 ( p=2제곱, p=3큐브)을 더해야 n합니다. 이것은 항상 음이 아닌 모든 것을위한 n것이지만 필요한 양의 정수 p의 많은 제곱을 알지 못합니다 . 이것은 당신의 임무입니다 :에 p합할 수있는 최소 제곱의 수를 찾으십시오 n. 예 >>> min_powers(7, …
11
N 문, K 원숭이
N 문과 K 원숭이가 있습니다. 처음에는 모든 문이 닫힙니다. 1 라운드 : 첫 번째 원숭이가 모든 문을 방문하고 문을 토글합니다 (문이 닫히면 문이 열리고 열리면 닫힙니다). 라운드 2 : 첫 번째 원숭이가 모든 문을 방문하고 문을 토글합니다. 그런 다음 두 번째 원숭이는 두 번째 문마다 방문하여 문을 토글합니다. . . …
6
라일리 정리
S. Ryley는 1825 년 정리를 증명했습니다. 모든 합리적인 숫자는 세 개의 합리적인 큐브의 합으로 표현 될 수 있습니다. 도전 일부 유리수 주어 r∈Qr∈Qr \in \mathbb Q 세 유리수를 찾을 , B , C ∈ Q 되도록 R은 = 3 + B (3) + (C) 3 .a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Qr=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.