Вантигем теоремасы - Vantieghems theorem

Жылы сандар теориясы, Вантигем теоремасы Бұл бірінші кезектілік критерий. Онда а натурал сан n болып табылады қарапайым егер және егер болса

Сол сияқты, n жай, егер тек келесі жағдай болса ғана үйлесімділік үшін көпмүшелер жылы X ұстайды:

немесе:

Мысал

1 = 3 * 7 * 15 * 31 * 63 = 615195 көбейтіндісін құрайтын n = 7 болсын. 615195 = 7 mod 127, сондықтан 7 жай болады
N = 9 туындысын құрайтын 1 * 3 * 7 * 15 * 31 * 63 * 127 * 255 = 19923090075. 19923090075 = 301 mod 511 және 9 құрама болып табылады.

Әдебиеттер тізімі

  • Килфорд, Л.Ж.П. (2004). «Вантигемге байланысты басымдылықтың қажетті және жеткілікті шартын жалпылау». Int. Дж. Математика. Математика. Ғылыми. (69–72): 3889–3892. arXiv:математика / 0402128. Бибкод:2004ж. ...... 2128K. Zbl  1126.11307.. Дәлелденген және жалпыланған мақала
  • Вантиегем, Э. (1991). «Тек примерлерге сәйкес келу туралы». Индаг. Математика., Жаңа сер. 2 (2): 253–255. Zbl  0734.11003.