러프 수

Rough number

2001년과 2003년에 Finch가 정의한 k-rough 숫자는 prime 요인이 k.k-rough보다 크거나 같은 양의 정수로서 모든 prime 인자가 k를 엄격히 초과하도록 교대로 정의되었다.[1]

예제(핀치 후)

  1. 모든 홀수 양의 정수는 3행이다.
  2. 1 또는 5 mod 6에 해당하는 모든 양의 정수는 5-rough이다.
  3. 모든 주요 요인이 소수인 1을 초과하기 때문에 모든 양의 정수는 2행이다.

참고 항목

메모들

  1. ^ 페이지 130, 나카체 및 슐린스키 2009.

참조

  • Weisstein, Eric W. "Rough Number". MathWorld.
  • 숫자 이론 기록 보관소에서 나온 핀치의 정의
  • "분할성, 원활성 및 암호화 애플리케이션", D.Naccache와 I. E. Shparlinski, 페이지 115–173 디지털 통신 대수학적 측면, eds.Tanush Shaska와 Engjell Hasimaj, IOS Press, 2009, ISBN 9781607500193.

온라인 정수 순서 백과사전(OEIS)은 작은 p: