Vous êtes sur la page 1sur 12

 

Z / 10 Z

 

Z / 10 Z

Z / 10 Z

 

 

˙

 

x˙ + a˙ = b

 

 

˙

 

a˙ x˙ = b

 

10

 

n Z /n Z

Z /n Z

 

 

˙

 

x˙ + a˙ = b

 

˙

a˙ x˙ = b

 

a n

 

˙

 

a˙ x = b

 

a˙

a n

ϕ ( n )

 

 

˙

 

a˙ x˙ 2 + bx˙ + c˙ = 0

 

Z /p Z p

Z /n Z

N N = { 0 , 1 , 2 , 3 ,

N N = { 1 , 2 , 3 ,

Z Z =

Z Z =

}

}

, 3 , 2 , 1 , 0 , 1 , 2 , 3 ,

}

, 3 , 2 , 1 , 1 , 2 , 3 ,

Z / 10 Z

}

˙

0

0

˙

1

9

1

˙

9

˙

0 0

Z / 10 Z

Z / 10 Z = 0 ˙ , 1 ˙ , 2 ˙ , 3 ˙ , 4 ˙ , 5 ˙ , 6 ˙ , 7 ˙ , 8 ˙ , 9 ˙

10

Z / 10 Z

˙ ˙

Z / 10 Z 3 7

3 13 7 47 13 47 611

3 × 7 = 1

˙

3 7 13 47

˙

˙

Z / 10 Z

 

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

+

0

1

2

3

4

5

6

7

8

9

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

0

0

1

2

3

4

5

6

7

8

9

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

1

1

2

3

4

5

6

7

8

9

0

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

2

2

3

4

5

6

7

8

9

0

1

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

3

3

4

5

6

7

8

9

0

1

2

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

4

4

5

6

7

8

9

0

1

2

3

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

5

5

6

7

8

9

0

1

2

3

4

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

6

6

7

8

9

0

1

2

3

4

5

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

7

7

8

9

0

1

2

3

4

5

6

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

8

8

9

0

1

2

3

4

5

6

7

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

9

9

0

1

2

3

4

5

6

7

8

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

×

0

1

2

3

4

5

6

7

8

9

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

0

0

0

0

0

0

0

0

0

0

0

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

1

0

1

2

3

4

5

6

7

8

9

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

2

0

2

4

6

8

0

2

4

6

8

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

3

0

3

6

9

2

5

8

1

4

7

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

4

0

4

8

2

6

0

4

8

2

6

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

5

0

5

0

5

0

5

0

5

0

5

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

6

0

6

2

8

4

0

6

2

8

4

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

7

0

7

4

1

8

5

2

9

6

3

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

8

0

8

6

4

2

0

8

6

4

2

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

˙

9

0

9

8

7

6

5

4

3

2

1

˙

˙

0 1

˙

˙

0 0

Z / 10 Z

Z / 10 Z

 

˙

x˙ + a˙ = b

a˙ Z / 10 Z a˙ Z / 10 Z

˙

a˙ + a˙ = 0 a˙ a˙

a˙

x˙ = b + a˙

˙

 

˙

a˙ x˙ = b

˙

a˙ a˙ × a˙ 1

a˙ x˙ a˙ a˙

˙

2 2

1

Z / 10 Z 1 3 7 ˙ 9

˙

˙

˙

˙

˙

˙

3 x˙ = 2 7

˙

˙

2 x˙ = 3

˙

˙

˙

˙

4 x˙ = 2 3 8

10

a b b = 0 ( q, r ) a = bq + r 0 r < | b |

( q, r ) a b q r

17 4

17

= ( 4) × ( 5) + 3

17 = ( 4) × ( 4) 1

| b|

n

n 2

a ( a i ) i 0 ( a i )

i 0 a i < n

a = a 0 + a 1 n + a 2 n 2 +

+ a i n i +

( a i ) ( a i ) n a

a 0

a n

a n a n a 0 n n n a 1

2

7 125487

a 1 + a 2 n +

+ a i n i 1 +

125487

=

7 × 17926 + 5

17926

=

7 × 2560 + 6

2560 = 7 × 365 + 5 365 = 7 × 52 + 1

52 =

7 × 7

+ 3

7 =

7 × 1

+ 0

1 =

7 × 0

+ 1

125487 = 5 + 6 · 7 + 5 · 7 2 + 1 · 7 3 + 3 · 7 4 + 0 · 7 5 + 1 · 7 6

125487 = 1031565 7

Z /n Z

10 n 2

a n 0 n 1 a˙ a n n a Z /n Z

Z /n Z = 0 ˙ , 1 ˙ ,

, n 1

Z /n Z

a b n n a b n n a b a b n a b (mod n ) n a b

a a b b a a (mod n ) b b (mod n )

a + b a + b

ab a b

(mod n )

(mod n )

n a a b b ( a a ) + ( b b ) = ( a + b ) ( a + b )

a + b a + b

(mod n )

a = a + kn b = b + ln

a b = ab + n ( kb + al + knl )

ab a b

(mod n )

Z /n Z

˙

x˙ + a˙ = b

n = 10 a a a + a 0 (mod n ) a = a

˙

a˙ x˙ = b

n = 10

a b a b ( a, b ) a b

a b d = ( a, b )

x d

x a x b

= 0

a ( a, b ) = 1 a b

a b b

b

a b

(1848 , 804)

1848 804 240 84 72 12 0

1848 804 240 804 240 84 12

2

a = b

a˙ Z /n Z a n

d = ( a, n ) d

a d d d n

n d 1 a˙ Z /n Z

= 1

a n

2

a b c a bc a b a c

Z /a Z a 2

˙

˙

˙

bc˙ = 0 b

˙

c˙ = 0

, p 1

p Z /p Z Z /p Z p R

p 2

Z / 10 Z

p 1 ,

˙

Z / 7 Z

 

˙

 

˙ ˙

˙

˙

˙

˙

 

a

0

1 2

3

4

5

6

     

˙ ˙

˙

˙

˙

˙

a

1

×

1

4

5

2

3

6

ax = b (mod n )

d = ( a, n ) d

= 1 b

d b d

a

b

d x = d

(mod n )

d

a d n a n

d

d

d

n Z /n Z d

d

˙

˙

Z / 10 Z 4 x˙ = 2 4 10 2

2 2

2

˙

˙

˙

˙

Z / 5 Z 2 x˙ = 1 2 Z / 5 Z 3

˙

3

˙

x˙ = 3

˙

˙

Z / 5 Z Z / 10 Z 3 8

˙

u k = a˙ k k Z