본문 바로가기 메뉴 바로가기

MathTrauma

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

MathTrauma

검색하기 폼
  • 분류 전체보기 (128)
    • Mathematics (11)
      • Number Theory (5)
      • Real Analysis - 단편 (4)
      • Latex (1)
      • Inequality (1)
    • DS\Algo (84)
      • Dynamic Programming (16)
      • Tree (5)
      • Segment Tree (11)
      • 최단 경로 (5)
      • Mathematics (5)
      • Binary Search (1)
    • Programming Language (27)
      • Shell Programming (9)
      • Python3 and Ruby (3)
      • JavaScript [초급 -완결] (12)
      • C++ (3)
    • Computer 일반 (6)
      • Blender (1)
      • Jupyter Lab (1)
      • VIM (3)
      • Mac (1)
  • 방명록

Wilson's Theorem (1)
[Number Theory with Code] 5. Wilson's Theorem

주인공인 Wilson 정리를 소개한다. Wilson $p$를 소수라 하면 다음이 성립한다. $$ (p-1)! \equiv -1 \; (mod\; p) $$ 다음의 계산을 효과적으로 할 수 있다면 Wilson 정리의 증명을 이해한 것이다! $$ 4 \cdot \frac1{3} \cdot \frac1{4} \cdot 5 \cdot 6 \cdot 2 \cdot 3 \cdot \frac1{2} \cdot \frac1{5} $$ 다음 문제들은 모두 같은 문제이다. 다음 식의 값을 간단히 하라. $$ \sum_{n=-100}^{100} \frac1{2^i+1}$$ 등차 수열을 합을 구하는 것과 다를 게 무엇인가? $$ \frac1{2^{-i}+1} + \frac1{2^{i}+1} = 1$$ 를 이용하면 된다. 수열..

Mathematics/Number Theory 2023. 1. 9. 01:10
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • number theory
  • map
  • max flow
  • 백준
  • javascript array
  • 다익스트라
  • python3
  • Dijkstra
  • Aho-Corasick
  • bash script
  • fenwick tree
  • nearest common ancestor
  • C++ big number
  • script
  • stack
  • segment tree
  • shell
  • 정수론
  • RUBY
  • 세그먼트 트리
  • dynamic programming
  • Shell Programming
  • JavaScript
  • lazy propagation
  • BOJ
  • math font
  • Vim
  • Reference
  • bash
  • persistent segment tree
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바