Matematyka dyskretna 1/Ćwiczenia 10: Teoria liczb: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
m Zastępowanie tekstu – „<math> ” na „<math>” |
m Zastępowanie tekstu – „.↵</math>” na „</math>” |
||
Linia 240: | Linia 240: | ||
<center> <math>\mathit{fer}_{n}\mod\mathit{fer}_{m}=2 | <center> <math>\mathit{fer}_{n}\mod\mathit{fer}_{m}=2</math></center> | ||
</math></center> | |||
Linia 247: | Linia 246: | ||
<center> NWD <math>( \mathit{fer}_{n} , \mathit{fer}_{m} )=</math> NWD <math>( \mathit{fer}_{m} ,2)=1 | <center> NWD <math>( \mathit{fer}_{n} , \mathit{fer}_{m} )=</math> NWD <math>( \mathit{fer}_{m} ,2)=1</math></center> | ||
</math></center> | |||
Linia 279: | Linia 277: | ||
<center><math>f_{n+1}=f_{n-1}+f_n | <center><math>f_{n+1}=f_{n-1}+f_n</math></center> | ||
</math></center> | |||
Wersja z 21:38, 11 wrz 2023
Teoria liczb I
Ćwiczenie 1
Udowodnij, że dla , jeśli , i , to .
Wskazówka
Rozwiązanie
Ćwiczenie 2
Udowodnij, że:
- ,
- ,
- ,
- , dla .
Rozwiązanie
Ćwiczenie 3
Użyj algorytmu Euklidesa dla podanych wartości do obliczenia NWD :
- ,
- .
Rozwiązanie
Ćwiczenie 4
Użyj rozszerzonego algorytmu Euklidesa dla podanych wartośći do wskazania współczynników takich, że NWD :
- ,
- .
Rozwiązanie
Ćwiczenie 5
Liczby Mersenne'a to liczby postaci . Oto lista kilku początkowych liczb Mersenne'a z pogrubionymi liczbami pierwszymi:
Pokaż, że jeśli -ta liczba Mersenne'a jest pierwsza, to jest pierwsza.
Wskazówka
Rozwiązanie
Ćwiczenie 6
Liczby Fermata to liczby postaci . Oto lista kilku początkowych liczb Fermata:
Pokaż, że
- ,
- , dla .
Wskazówka
Rozwiązanie
Ćwiczenie 7
Pokaż następujące własności liczb Fibonacci'ego:
- NWD ,
- NWD NWD , dla ,
- NWD .
Wskazówka
Rozwiązanie