Current location - Training Enrollment Network - Mathematics courses - How do you understand the mathematical expression 3 2 ≡ 2(mod 7) (involving the original root), especially Formula 2 (mod 7)?
How do you understand the mathematical expression 3 2 ≡ 2(mod 7) (involving the original root), especially Formula 2 (mod 7)?
This is the knowledge of discrete mathematics.

The above formula is equivalent to (3 2-2)/7 = integer; A=xmod(q), parameter k is an integer, and (a-x) can be expressed by q.

For example:

X≡5 (module 3) x≡2 (module 7)

Solution:

Convert to:

X==2 modulo 3

x==2 mod 7

So x==2 mod 2 1.

Extended data:

If the integer n is divided by m, the result is an integer with no remainder, then we call m a factor of n. It should be noted that this relationship only holds if the dividend, divisor and quotient are integers and the remainder is zero.

Representation: It can be represented by factor | multiple or multiple ≡0 (mod factor) (see congruence), but when using the latter, the factor must be a positive factor. Factor ∣ multiple? The vertical line in the formula is an divisible symbol. Its uniform code value is U+2223.

For example, 42=6x7, so 7 is a factor of 42. Writing 7∣42 is also 420(mod 7).

Baidu encyclopedia-factor