본문 바로가기

취미40

장르불문 노래 추천 발라드, 아이돌, 락등 다양하게 추천한다. 1. 넥스트 5집 사탄의 신부 https://www.youtube.com/watch?v=kUYdlIwrAc8&list=PLDphBUZH1o7RvRaX91C2pZOQTEcBQj4Im&index=9 2. Laura https://www.youtube.com/watch?v=OOwMyY1XOas&list=PLDphBUZH1o7RvRaX91C2pZOQTEcBQj4Im&index=11 3. Be'lakor - Abeyance https://www.youtube.com/watch?v=VkMvOpU7oBQ 4. Be'lakor - Venator https://www.youtube.com/watch?v=S9kRBAeBJQI 5. 사랑의 온도 ost 모음 https://www.y.. 2024. 4. 12.
정수문제 2개 최대지수와 LTE Lemma 관련 문제를 풀다가 좋은 문제들을 소개한다. [문제1] 양의 정수 \(b, n>1\)에 대해 다음 조건을 만족하면 \(b=A^n\)꼴임을 보여라. (단, \(A\)는 정수) (조건): 2이상의 모든 양의 정수 \(k\)에 대해 \(b-a_{k}^n\)이 \(k\)의 배수가 되는 정수 \(a_k\)가 존재한다. [IMO SL 2007 N2] 최대지수에 대한 기본적인 성질들로 풀리는 멋진 문제이다. sol) 더보기 [Claim] \( v_p(x)\neq v_p(y)\) 이면 \(v_p(x\pm y)=\textup{min}\begin{Bmatrix} v_p(x), v_p(y) \\ \end{Bmatrix}\) 이다. [Claim 증명] \(x=p^mu , y=p^nv\)라고 하자... 2024. 2. 24.
2006 China TST (정수) 문제 1. \( n | (a+1)^n-a^n \)을 만족하는 양의 정수 순서쌍 \((a, n)\)을 모두 찾아라. [2006 China TST] 풀이) 더보기 \(n>1\)이라고 하자. \(p\)를 \(n\)을 나누는 최소 소인수라 하자. 만약 \(p|a+1\) 또는 \(p|a\)라면 모두를 나누게 되어 모순이다. 따라서 \(\textup{gcd}(p,a)=\textup{gcd}(p,a+1)=1\)이다. 즉, \( \textup{mod}\; p\)에 대해 \(a\)의 역원 \(b\)가 존재한다. 따라서 다음 식을 얻는다. $$ (a+1)^n\equiv a^n (\textup{mod} \;p) \to (b+1)^n\equiv (ab+b)^n\equiv (ab)^n\equiv 1(\textup{mod} \;.. 2024. 2. 11.
올림피아드 정수문제 접근법 1. "소수"단위로 생각해보자. 소수는 많은 정수론적 성질을 가진다. 2. 제곱수는 나머지 분류를 생각해보자. 3. 베주항등식은 매우 유용한 결과물이다. 정수 \(a, b\)에 대해 항상 다음 식을 만족하는 정수 \(x, y\)가 존재한다는 명제이다. $$ ax+by=gcd(a,b) $$ 4. 다루기 까다로운 함수들은 작은 문제부터 시작해보자. (최소공배수, 약수의 개수 등) 5. 페르마 소정리(!!), 오일러 정리를 잘 쓰자. 6. 거듭제곱과 mod로 1, -1인 경우 위수와 원시근등을 고려해보자. 7. 약수, 배수문제를 풀 때, 최대지수를 파악하는게 유용하다. 특히 고난도문제에서 LTE Lemma도 알아두자. (증명 필요) 8. 역원을 곱하여 문제를 간단히 해보자. (단, 역원이 존재할 조건, 서로소.. 2024. 2. 11.

티스토리툴바