liczby pierwsze

warning: Creating default object from empty value in /usr/share/drupal6/modules/taxonomy/taxonomy.pages.inc on line 33.

Ćwiczenia 3: teoria liczb - podzielność, NWD, kongruencje

Zadanie 1

Udowodnij, że iloczyn k kolejnych liczb całkowitych jest podzielny przez k!.

Zadanie 2

Udowodnij, że jeśli liczba 2n-1 jest pierwsza, to liczba n jest pierwsza.

Zadanie 3

Udowodnij, że jeśli liczba 2n+1 jest pierwsza, to n jest potęgą 2. Niech fn = 22n+1 oznacza n-tą liczbę Fermata. Uprość iloczyn f0...fn i udowodnij, że każde dwie różne liczby Fermata są względnie pierwsze.

Zadanie 4

Udowodnij, że

Subskrybuje zawartość