Una congruenza polinomiale, o congruenza algebrica, è una congruenza del tipo a k x n + a k − 1 x n − 1 + ⋯ + a 1 x + a 0 ≡ 0 mod n {\displaystyle...

comportamento dei polinomi può essere molto "strano": ad esempio, la congruenza polinomiale di 2º grado x 2 − 1 ≡ 0 mod 8 {\displaystyle x^{2}-1\equiv 0{\bmod...

basandosi sui medesimi meccanismi dell'aritmetica modulare, il calcolo della congruenza mod 7 o mod 11 sono molto più complessi ottenere operando sulle cifre...

rapido elevando ripetutamente al quadrato 3, con un algoritmo a tempo polinomiale; tuttavia, a causa della grandezza dei numeri Fn, il test può essere...

supposti difficili (non sono noti algoritmi che li risolvono in tempo polinomiale), algoritmi dell'uno sono spesso adattati all'altro e viceversa, ed entrambi...

sequenza polinomiale aventi la forma x ( x − n a ) n − 1 {\displaystyle x(x-na)^{n-1}} con n naturale. Costituiscono una sequenza polinomiale di tipo binomiale...

computazionale non sia nota, sperimentalmente si osserva che esso è un algoritmo polinomiale nel numero delle cifre di n. Nel 2002, i tre matematici indiani Manindra...

campo dei numeri reali, il segno del determinante è anche invariante per congruenza. Il determinante di una matrice triangolare è il prodotto degli elementi...

delle relazioni di equilibrio tra carichi esterni e tensioni interne, di congruenza cinematica tra spostamenti, deformazioni e cedimenti, e di legame costitutivo...

incidenza e di ordine, devono mantenere (anche se in forma debole) quello di congruenza e devono omettere l'equivalente del postulato delle parallele. Questo...

p\equiv 0\mod p} in quanto aggiungere dei multipli di p non varia la congruenza modulo p. P(1+kp) sarebbe allora primo e divisibile per p, cioè sarebbe...