• Nie Znaleziono Wyników

Matematyka dyskretna 2019/2020

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "Matematyka dyskretna 2019/2020"

Copied!
1
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

Matematyka dyskretna 2019/2020

Zadanie programistyczne nr 8

Napisad (w dowolnym języku) program, który dla podanej liczby n sprawdza, czy grupa multiplikatywna Zn*

jest grupą cykliczną.

Wymagania:

Wprowadzenie przy pomocy klawiatury liczby n (niekoniecznie liczby pierwszej).

Wypisanie elementów zbioru Zn*

(o ile jest ich nie więcej niż 30)

 Wskazanie (o ile istnieje) generatora / generatorów. Jeśli generator nie istnieje – wyświetlenie odpowiedniego komunikatu.

Program powinien obsługiwad „duże” liczby n. Do szybkiego potęgowania można wykorzystad poprzedni program, wykorzystujący twierdzenie Eulera i/lub algorytm szybkiego potęgowania.

Cytaty

Pobierz teraz ( PDF - 1 Stron - 455.70 KB )

Powiązane dokumenty

1.5 Funkcja i twierdzenie Eulera

Dla większych wartości n powyższa metoda jest nieefektywna, będziemy więc chcieli znaleźć szybszy sposób liczenia wartości funkcji Eulera.. Pierwszą redukcję daje

Matematyka dyskretna 2019/2020

 Wiadomośd (wpisana z klawiatury lub wczytana z pliku) może zawierad 26 liter alfabetu łacioskiego (wielkie litery) + spację.  Liczby p i q niezbędne do

Matematyka dyskretna 2020/2021

Napisad (w dowolnym języku) program, który dla zdania złożonego zawierającego 3 zmienne (p, q, r) sprawdzi, czy jest tautologią.  Sprawdzenie, czy zdanie jest tautologią

Matematyka dyskretna 2020/2021

Napisad (w dowolnym języku) program, który dla wczytanego z pliku zbioru oraz określonej na jego produkcie relacji binarnej sprawdzi, czy jest ona relacją

Matematyka dyskretna 2020/2021

Napisać (w dowolnym języku) program, który rozwiąże układ kongruencji z wykorzystaniem Chioskiego Twierdzenia o Resztach

Matematyka dyskretna 2020/2021

Do szybkiego potęgowania można wykorzystad poprzedni program, wykorzystujący twierdzenie Eulera i/lub algorytm szybkiego

Środowisko do szybkiego wdrażania i testowania sieci chmurowych

Streszczenie: Artykuł prezentuje środowisko do szybkiego urucha- miania i testowania systemów chmur sieciowych. Główny nacisk położo- ny jest na minimalizację

Matematyka Dyskretna Wykład: Twierdzenie Ramseya

Dla każdego n istnieje N takie, że dla dowolnych N punktów w pozycji ogólnej na płaszczyźnie pewne n spośród nich są w pozycji wypukłej (patrz rys.. Ramseya: