query: Definition of q congruent to 1 (mod p)
positive_passages.docid: 57654
positive_passages.text: Congruent Modulo $n$: definition
negative_passages.docid: 146053
negative_passages.text: Proving identities (mod $pq$) using Fermat's little theorem?
negative_passages.docid: 107990
negative_passages.text: Does there exist an integer $x$ satisfying the following congruences?
negative_passages.docid: 66851
negative_passages.text: If $p,q$ are primes $(pq,a)=1$ and $p-1|q-1$ then prove $a^{q-1}\equiv 1\pmod{pq}$
negative_passages.docid: 91935
negative_passages.text: If $x \equiv a \pmod {p_1}$ and $x\equiv a \pmod{p_2}$, then is it true that $x\equiv a \pmod{p_1p_2} ?$
negative_passages.docid: 120571
negative_passages.text: What does it mean $a \;\text{mod}\; 1$?
negative_passages.docid: 9787
negative_passages.text: Primitive roots modulo primes congruent to n!
negative_passages.docid: 83407
negative_passages.text: How to show that that $q \mid p-1$?
negative_passages.docid: 110752
negative_passages.text: $g^\frac{p-1}{2} \equiv -1 \ (mod \ p)$
negative_passages.docid: 18634
negative_passages.text: Combinations of sets raised to the power of a prime modulus: $\binom{p^{\alpha}-1}k \equiv (-1)^k \pmod p$
negative_passages.docid: 18108
negative_passages.text: Show if $(a,p)=1$ there is a unique inverse of $a$ modulo $p$
negative_passages.docid: 93898
negative_passages.text: Prove that for any prime p, there is a complete set of mod p residues {q1, . . . , qp}, where each qi is prime.
negative_passages.docid: 126725
negative_passages.text: If $p$ is prime and $p$ $\equiv$ $1$ (mod 4), then the congruence $x^2$ $\equiv$ $-1$ (mod $p$) has two incongruent solutions...
negative_passages.docid: 38876
negative_passages.text: $r! \equiv (−1)^k \pmod p$
negative_passages.docid: 33735
negative_passages.text: The square of an integer is congruent to 0 or 1 mod 4
negative_passages.docid: 73238
negative_passages.text: Show that $a^{q-1} \equiv 1 \pmod{pq}$
negative_passages.docid: 4972
negative_passages.text: Mod of numbers with large exponents [modular order reduction]