mateforum.ro

Cate matrice inversabile sunt in \( M_2(\mathbb{Z}_p) \), p numar prim ?

Generalizare?()

Exista ciurul lui Eratostene, gasesti multe despre el pe net. Are complexitate O(n loglogn), deci aproape O(n) poti genera lejer pana in 10 milioane in 2-3 secunde... si cu rabdare in cateva minute toate sub 1 miliard... Exita si un algoritm in O(n), dar sincer nu il stiu. Mi-a picat o data in mana,...