103
Congruences dans
๎€
๎€๎€
๎€
, anneau
๎€
๎€๎€
๎€
/n
๎€
๎€๎€
๎€
. Applications. Systรจme RSA (Terracher) Monier
De Biasi
Sorosina
Terracher
๎€‚๎€ƒ๎€„๎€ƒ๎€…๎€†๎€‡๎€ˆ๎€‰๎€Š๎€‹ ๎€Œ๎€…๎€๎€Ž๎€๎€ˆ๎€๎€‘๎€‹ ๎€’๎€“๎€„๎€†๎€‡๎€ˆ๎€”๎€Ž๎€๎€…๎€‘๎€•๎€…๎€–๎€‹ ๎€…๎€‘๎€‰๎€…๎€—๎€˜๎€๎€…๎€‹ ๎€†๎€‡๎€๎€๎€ˆ๎€…๎€‘๎€๎€–๎€‹
๎€‰๎€๎€ƒ๎€‡๎€•๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€…๎€‹๎€™๎€ƒ๎€๎€‡๎€š๎€…๎€–๎€‹๎€’๎€“๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€–๎€‹๎€’๎€…๎€‹๎€•๎€๎€ƒ๎€š๎€‰๎€›๎€‹๎€‹
๎€‹
I. Congruences.
๎€‹
๎€œ๎€…๎€๎€›๎€ž๎€Š๎€‹๎€Ÿ๎€๎€ˆ๎€…๎€‘๎€๎€‹๎€‘๎€ ๎€ก
๎€ข
๎€–๎€‹๎€ฃ๎€Ž๎€–๎€˜๎€ค๎€ ๎€
๎€ฅ
๎€ฆ๎€‹๎€๎€‘๎€‹๎€’๎€ˆ๎€๎€‹๎€†๎€‡๎€…๎€‹๎€Ž๎€‹๎€…๎€‰๎€๎€‹๎€•๎€๎€‘๎€™๎€ƒ๎€‡๎€‹๎€ง๎€‹๎€˜๎€‹
๎€Ž๎€‹๎€…๎€‰๎€๎€‹๎€•๎€๎€‘๎€™๎€ƒ๎€‡๎€‹๎€ง๎€‹๎€˜๎€‹๎€Ž๎€‹๎€…๎€‰๎€๎€‹๎€•๎€๎€‘๎€™๎€ƒ๎€‡๎€‹๎€ง๎€‹๎€˜๎€‹
๎€Ž๎€‹๎€…๎€‰๎€๎€‹๎€•๎€๎€‘๎€™๎€ƒ๎€‡๎€‹๎€ง๎€‹๎€˜๎€‹
๎€—๎€๎€’๎€‡๎€๎€๎€‹๎€‘
๎€—๎€๎€’๎€‡๎€๎€๎€‹๎€‘๎€—๎€๎€’๎€‡๎€๎€๎€‹๎€‘
๎€—๎€๎€’๎€‡๎€๎€๎€‹๎€‘๎€‹๎€…๎€๎€‹๎€๎€‘๎€‹๎€‘๎€๎€๎€…๎€‹
[
]
a b n
โ‰ก
๎€‹๎€‹๎€‰๎€‰๎€ˆ๎€‹๎€‹๎€‹๎€‘๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€…๎€‹๎€ฃ๎€˜๎€จ๎€Ž๎€ค๎€›๎€‹
๎€‹
๎€ฉ๎€ช๎€…๎€—๎€š๎€๎€…๎€‰๎€Š๎€‹
[
]
[
]
22 14 4 ; 13 8 4
โ‰ก โ‰ก
/
๎€›๎€‹
๎€‹
๎€‚๎€ƒ๎€๎€š๎€›๎€ž๎€Š๎€‹ ๎€‚๎€๎€‡๎€ƒ๎€‹ ๎€๎€๎€‡๎€๎€‹ ๎€‘๎€ ๎€ก๎€ข๎€–๎€‹ ๎€๎€Ž๎€‹ ๎€ƒ๎€…๎€๎€Ž๎€๎€ˆ๎€๎€‘๎€‹
[
]
โ‰ก
๎€‹ ๎€…๎€‰๎€๎€‹ ๎€‡๎€‘๎€…๎€‹
๎€ƒ๎€…๎€๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€’๎€“๎€„๎€†๎€‡๎€ˆ๎€”๎€Ž๎€๎€…๎€‘๎€•๎€…
๎€ƒ๎€…๎€๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€’๎€“๎€„๎€†๎€‡๎€ˆ๎€”๎€Ž๎€๎€…๎€‘๎€•๎€…๎€ƒ๎€…๎€๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€’๎€“๎€„๎€†๎€‡๎€ˆ๎€”๎€Ž๎€๎€…๎€‘๎€•๎€…
๎€ƒ๎€…๎€๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€’๎€“๎€„๎€†๎€‡๎€ˆ๎€”๎€Ž๎€๎€…๎€‘๎€•๎€…๎€‹๎€’๎€Ž๎€‘๎€‰๎€‹๎€๎€›๎€‹๎€ฃ๎€ž๎€ค๎€‹
๎€‹
๎€ซ๎€๎€๎€Ž๎€๎€ฌ๎€Š๎€‹ ๎€ญ๎€‹ ๎€‘๎€ ๎€ก๎€ข๎€–๎€‹ ๎€๎€‘๎€‹ ๎€‘๎€๎€๎€…๎€ƒ๎€Ž๎€‹ ๎€๎€ฎ๎€‘๎€๎€‹ ๎€๎€“๎€…๎€‘๎€‰๎€…๎€—๎€˜๎€๎€…๎€‹ ๎€๎€ฎ
[
]
โ‰ก
๎€–๎€‹
๎€…๎€๎€‹
ห†
x
๎€‹ ๎€๎€Ž๎€‹ ๎€•๎€๎€Ž๎€‰๎€‰๎€…๎€‹ ๎€’๎€“๎€„๎€†๎€‡๎€ˆ๎€”๎€Ž๎€๎€…๎€‘๎€•๎€…๎€‹ ๎€’๎€…๎€‹ ๎€ช๎€‹ ๎€’๎€Ž๎€‘๎€‰๎€‹ ๎€๎€ฎ๎€‘๎€๎€›๎€‹
๎€ฏ๎€๎€‘๎€‰๎€„๎€†๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€Š๎€‹
{
}
ห†/x x n
ฮป ฮป
= + โˆˆ
๎€
๎€›๎€‹๎€ฐ๎€ƒ๎€ฑ๎€•๎€…๎€‹๎€ง๎€‹๎€๎€Ž๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹
๎€ฉ๎€‡๎€•๎€๎€ˆ๎€’๎€ˆ๎€…๎€‘๎€‘๎€…๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€‘๎€–๎€‹ ๎€๎€‘๎€‹ ๎€”๎€๎€ˆ๎€๎€‹ ๎€†๎€‡๎€…๎€‹ ๎€๎€ฎ๎€‘๎€๎€‹ ๎€…๎€‰๎€๎€‹ ๎€‡๎€‘๎€‹ ๎€…๎€‘๎€‰๎€…๎€—๎€˜๎€๎€…๎€‹
๎€๎€ˆ๎€‘๎€ˆ๎€‹๎€ง๎€‹๎€‘๎€‹๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‰๎€–๎€‹๎€…๎€๎€‹๎€†๎€‡๎€…๎€‹
๎€‚
{
}
ห† ห†
/ 0,1,..., 1
n n
= โˆ’
๎€ ๎€
๎€›๎€‹
๎€‹
๎€‚๎€ƒ๎€๎€š๎€›๎€ฅ๎€Š๎€‹๎€Ÿ๎€๎€ˆ๎€๎€‹๎€‘๎€ ๎€ก๎€ข๎€›๎€‹๎€ฒ๎€‘๎€‹๎€Ž๎€–๎€‹๎€š๎€๎€‡๎€ƒ๎€‹๎€๎€๎€‡๎€๎€‹๎€ฃ๎€Ž๎€–๎€‹๎€˜๎€–๎€‹๎€•๎€–๎€‹๎€’๎€ค๎€ ๎€
๎€ณ
๎€Š๎€‹
[
]
[ ]
[
]
[ ]
a b n a c b d n
c d n ac bd n
โ‰ก + โ‰ก +
โ‡’
โ‰ก โ‰ก
๏ฃฑ ๏ฃฑ
๏ฃฒ ๏ฃฒ
๏ฃณ ๏ฃณ
๎€‹๎€ฃ๎€ฅ๎€ค๎€‹
๎€ด๎€Ž๎€‹ ๎€ƒ๎€…๎€๎€Ž๎€๎€ˆ๎€๎€‘๎€‹ ๎€’๎€“๎€„๎€†๎€‡๎€ˆ๎€”๎€Ž๎€๎€…๎€‘๎€•๎€…๎€‹
[
]
โ‰ก
๎€‹ ๎€…๎€‰๎€๎€‹ ๎€•๎€๎€—๎€š๎€Ž๎€๎€ˆ๎€˜๎€๎€…
๎€•๎€๎€—๎€š๎€Ž๎€๎€ˆ๎€˜๎€๎€…๎€•๎€๎€—๎€š๎€Ž๎€๎€ˆ๎€˜๎€๎€…
๎€•๎€๎€—๎€š๎€Ž๎€๎€ˆ๎€˜๎€๎€…๎€‹ ๎€Ž๎€”๎€…๎€•๎€‹
๎€๎€…๎€‰๎€‹๎€๎€๎€ˆ๎€‰๎€‹๎€ต๎€‹๎€…๎€๎€‹๎€ถ๎€‹๎€’๎€…๎€‹๎€๎€›๎€‹
๎€‹
๎€ฏ๎€๎€ƒ๎€๎€๎€๎€Ž๎€ˆ๎€ƒ๎€…๎€Š๎€‹๎€ญ๎€ฃ๎€Ž๎€–๎€˜๎€ค๎€ ๎€
๎€ฅ
๎€–๎€‹๎€ญ๎€ท๎€ ๎€ก๎€ข๎€–๎€‹
[
]
[
]
(
)
k k
a b n a b n
โ‰กโ‡’โ‰ก
๎€›๎€‹
๎€‹
๎€ธ๎€š๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€ž
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€Š๎€‹๎€ฉ๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‘๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜
๎€ฉ๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‘๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜๎€ฉ๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‘๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜
๎€ฉ๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‘๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜๎€›
๎€›๎€›
๎€›๎€‹๎€ฃ๎€ป๎€ค๎€‹
๎€ฉ๎€๎€Ž๎€‘๎€๎€‹ ๎€’๎€๎€‘๎€‘๎€„๎€‹ ๎€‡๎€‘๎€‹ ๎€…๎€‘๎€๎€ˆ๎€…๎€ƒ๎€‹ ๎€‘๎€Ž๎€๎€‡๎€ƒ๎€…๎€๎€‹ ๎€˜๎€ผ๎€ฅ๎€–๎€‹ ๎€š๎€๎€‡๎€๎€‹ ๎€๎€๎€‡๎€๎€‹ ๎€Ž๎€ ๎€ก๎€–๎€‹ ๎€ˆ๎€๎€‹
๎€…๎€ช๎€ˆ๎€‰๎€๎€…๎€‹๎€‡๎€‘๎€…๎€‹๎€‰๎€‡๎€ˆ๎€๎€…๎€‹๎€๎€ˆ๎€‘๎€ˆ๎€…๎€‹๎€‡๎€‘๎€ˆ๎€†๎€‡๎€…๎€‹
0 1
, ,...,
n
x x x
๎€‹๎€Ž๎€”๎€…๎€•๎€‹
0
n
x
โ‰ 
๎€…๎€๎€‹๎€‹
๎€ƒ
๎€„
๎€ƒ
๎€„
1
1 1 0
0, , 0, 1 ...
/
n n
i n n
i n x b a x b x b x b x
โˆ’
โˆ’
โˆ€ โˆˆ โˆˆ โˆ’ = + + + +
๎€ฏ๎€“๎€…๎€‰๎€๎€‹๎€๎€“๎€„๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€‡๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€Ž๎€‹๎€’๎€Ž๎€‘๎€‰๎€‹๎€๎€Ž๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜๎€›๎€‹๎€‹
๎€ธ๎€š๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€ฅ
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€Š๎€‹๎€ฏ๎€ƒ๎€ˆ๎€๎€ฝ๎€ƒ๎€…๎€‰๎€‹๎€’๎€…๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„
๎€ฏ๎€ƒ๎€ˆ๎€๎€ฝ๎€ƒ๎€…๎€‰๎€‹๎€’๎€…๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„๎€ฏ๎€ƒ๎€ˆ๎€๎€ฝ๎€ƒ๎€…๎€‰๎€‹๎€’๎€…๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„
๎€ฏ๎€ƒ๎€ˆ๎€๎€ฝ๎€ƒ๎€…๎€‰๎€‹๎€’๎€…๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„๎€›๎€‹๎€ฃ๎€ณ๎€ค๎€‹
โ€ข ๎€พ๎€‘๎€‹ ๎€…๎€‘๎€๎€ˆ๎€…๎€ƒ๎€‹ ๎€‘๎€Ž๎€๎€‡๎€ƒ๎€…๎€๎€‹ ๎€…๎€‰๎€๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ฅ๎€‹ ๎€ฃ๎€ƒ๎€…๎€‰๎€š๎€›๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ฟ๎€ค๎€‹
๎€‰๎€‰๎€ˆ๎€‹ ๎€‰๎€๎€‘๎€‹ ๎€•๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€‹ ๎€’๎€…๎€‰๎€‹ ๎€‡๎€‘๎€ˆ๎€๎€„๎€‰๎€‹ ๎€…๎€‰๎€๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ฅ๎€‹ ๎€ฃ๎€ƒ๎€…๎€‰๎€š๎€›๎€‹
๎€š๎€Ž๎€ƒ๎€‹๎€ฟ๎€ค๎€›๎€‹
โ€ข ๎€พ๎€‘๎€‹ ๎€…๎€‘๎€๎€ˆ๎€…๎€ƒ๎€‹ ๎€‘๎€Ž๎€๎€‡๎€ƒ๎€…๎€๎€‹ ๎€…๎€‰๎€๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ป๎€‹ ๎€ฃ๎€ƒ๎€…๎€‰๎€š๎€›๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎๎€ค๎€‹
๎€‰๎€‰๎€ˆ๎€‹ ๎€๎€Ž๎€‹ ๎€‰๎€๎€—๎€—๎€…๎€‹ ๎€’๎€…๎€‹ ๎€‰๎€…๎€‰๎€‹ ๎€•๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€‰๎€‹ ๎€…๎€‰๎€๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ป๎€‹
๎€ฃ๎€ƒ๎€…๎€‰๎€š๎€›๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€ค๎€›๎€‹
โ€ข ๎€พ๎€‘๎€‹ ๎€…๎€‘๎€๎€ˆ๎€…๎€ƒ๎€‹ ๎€‘๎€Ž๎€๎€‡๎€ƒ๎€…๎€๎€‹ ๎€…๎€‰๎€๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ž๎€ž๎€‹ ๎€‰๎€‰๎€ˆ๎€‹ ๎€๎€Ž๎€‹
๎€’๎€ˆ๎€๎€๎€„๎€ƒ๎€…๎€‘๎€•๎€…๎€‹๎€…๎€‘๎€๎€ƒ๎€…๎€‹๎€๎€Ž๎€‹๎€‰๎€๎€—๎€—๎€…๎€‹๎€’๎€…๎€‹๎€‰๎€…๎€‰๎€‹๎€•๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€‰๎€‹๎€’๎€“๎€ˆ๎€‘๎€’๎€ˆ๎€•๎€…๎€‰๎€‹
๎€š๎€Ž๎€ˆ๎€ƒ๎€‰๎€‹๎€…๎€๎€‹๎€๎€Ž๎€‹๎€‰๎€๎€—๎€—๎€…๎€‹๎€’๎€…๎€‹๎€‰๎€…๎€‰๎€‹๎€•๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€‰๎€‹๎€’๎€“๎€ˆ๎€‘๎€’๎€ˆ๎€•๎€…๎€‰๎€‹๎€ˆ๎€—๎€š๎€Ž๎€ˆ๎€ƒ๎€‰๎€‹
๎€…๎€‰๎€๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎€ž๎€ž๎€›๎€‹๎€‹
๎€‹
๎€ธ๎€š๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€ป
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€Š๎€‹๎€‚๎€ƒ๎€…๎€‡๎€”๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€›
๎€‚๎€ƒ๎€…๎€‡๎€”๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€›๎€‚๎€ƒ๎€…๎€‡๎€”๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€›
๎€‚๎€ƒ๎€…๎€‡๎€”๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€›๎€‹๎€ฃ๎€ฟ๎€ค๎€‹
๎€œ๎€Ž๎€‘๎€‰๎€‹๎€‡๎€‘๎€‹๎€š๎€ƒ๎€๎€’๎€‡๎€ˆ๎€๎€‹๎€š๎‚๎€Ž๎€˜๎€–๎€‹๎€‰๎€ˆ๎€‹๎€๎€“๎€๎€š๎€„๎€ƒ๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€…๎€‰๎€๎€‹๎ƒ๎€‡๎€‰๎€๎€…๎€–๎€‹๎€Ž๎€๎€๎€ƒ๎€‰๎€Š๎€‹
๎€‰๎€๎€ˆ๎€๎€‹๎€ƒ๎€‹๎€๎€…๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎€’๎€…๎€‹๎€๎€Ž๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€‹๎€’๎€‡๎€‹๎€š๎€ƒ๎€๎€’๎€‡๎€ˆ๎€๎€‹๎€š๎€–๎€‹
๎€‰๎€๎€ˆ๎€๎€‹๎€ƒ๎€“๎€‹๎€๎€…๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎€’๎€…๎€‹๎€๎€Ž๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€‹๎€’๎€‡๎€‹๎€๎€Ž๎€•๎€๎€…๎€‡๎€ƒ๎€‹๎€Ž๎€–๎€‹
๎€‰๎€๎€ˆ๎€๎€‹๎€ƒ๎€“๎€“๎€‹๎€๎€…๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎€’๎€…๎€‹๎€๎€Ž๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€‹๎€’๎€‡๎€‹๎€๎€Ž๎€•๎€๎€…๎€‡๎€ƒ๎€‹๎€˜๎€–๎€‹
๎€๎€‘๎€‹๎€’๎€๎€ˆ๎€๎€‹๎€Ž๎€”๎€๎€ˆ๎€ƒ๎€‹๎€ƒ๎€‹๎‚๎€‹๎€ƒ๎€“๎€›๎€ƒ๎€“๎€“๎€‹๎€‹
๎€ฃ๎€•๎€…๎€๎€Ž๎€‹๎€‘๎€“๎€ˆ๎€—๎€š๎€๎€ˆ๎€†๎€‡๎€…๎€‹๎€š๎€Ž๎€‰๎€‹๎€†๎€‡๎€…๎€‹๎€๎€“๎€๎€š๎€„๎€ƒ๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€…๎€‰๎€๎€‹๎ƒ๎€‡๎€‰๎€๎€…๎€ค๎€›๎€‹๎€‹
๎€‹
๎€‹
II. Anneau ๎€
๎€๎€
๎€/n๎€
๎€๎€
๎€.
๎€‹
๎€œ๎€“๎€Ž๎€š๎€ƒ๎€ฝ๎€‰๎€‹ ๎€•๎€…๎€‹ ๎€†๎€‡๎€ˆ๎€‹ ๎€š๎€ƒ๎€„๎€•๎€ฝ๎€’๎€…๎€–๎€‹ ๎€๎€‘๎€‹ ๎€š๎€…๎€‡๎€๎€‹ ๎€’๎€„๎€๎€ˆ๎€‘๎€ˆ๎€ƒ๎€–๎€‹ ๎€š๎€๎€‡๎€ƒ๎€‹ ๎€๎€๎€‡๎€‰๎€‹
, /
x y n
โˆˆ
๎€ ๎€
๎€… ๎€…
๎€–๎€‹๎€๎€…๎€‰๎€‹ ๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‰
๎€†
/
x y n
+ โˆˆ
๎€ ๎€
๎€…๎€
๎€‡
. /
x y n
โˆˆ
๎€ ๎€
๎€…๎€๎€‹ ๎€•๎€…๎€‰๎€‹ ๎€•๎€๎€Ž๎€‰๎€‰๎€…๎€‰๎€‹ ๎€‰๎€…๎€ƒ๎€๎€‘๎€๎€‹ ๎€ˆ๎€‘๎€’๎€„๎€š๎€…๎€‘๎€’๎€Ž๎€‘๎€๎€…๎€‰๎€‹ ๎€’๎€…๎€‰๎€‹ ๎€ƒ๎€…๎€š๎€ƒ๎€„๎€‰๎€…๎€‘๎€๎€Ž๎€‘๎€๎€‰๎€‹
๎€•๎€๎€๎€ˆ๎€‰๎€ˆ๎€‰๎€–๎€‹๎€•๎€…๎€‹๎€†๎€‡๎€ˆ๎€‹๎€’๎€„๎€๎€ˆ๎€‘๎€ˆ๎€๎€‹๎€’๎€…๎€‰๎€‹๎€ด๎€ฏ๎€บ๎€‹
+
๎€…
๎€‹๎€…๎€๎€‹
.
๎€…
๎€‰๎€‡๎€ƒ๎€‹๎€๎€ฎ๎€‘๎€๎€›๎€‹
๎€‹
๎€‚๎€ƒ๎€๎€š๎€›๎€ป๎€Š๎€‹
(
)
/ , ,.
n
+
๎€ ๎€
๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€
๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€
๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€๎€›๎€‹๎€ฃ๎„๎€ค๎€‹
๎€‹
๎…๎€๎€›๎€ž
๎€ฃ๎€Ÿ๎€ฒ๎€Œ๎€ค
๎€Š๎€‹๎…๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰
๎…๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰๎…๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰
๎…๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰๎€›๎€ฃ๎†๎€ค๎€‹
๎€Ÿ๎€ˆ
1
a b
โˆง =
๎€–๎€‹๎€Ž๎€๎€๎€ƒ๎€‰๎€‹
/ / /
ab a b
ร—
๎€ ๎€ ๎€ˆ ๎€ ๎€ ๎€ ๎€
๎€›๎€‹
๎€ฏ๎€…๎€‹ ๎€๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹ ๎€‰๎€“๎€„๎€๎€…๎€‘๎€’๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ƒ๎€„๎€•๎€‡๎€ƒ๎€ƒ๎€…๎€‘๎€•๎€…๎€‹ ๎€Ž๎€‡๎€‹ ๎€•๎€Ž๎€‰๎€‹ ๎€’๎€…๎€‹ ๎€š๎€‹
๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‰๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‰๎€‹๎€…๎€‘๎€๎€ƒ๎€…๎€‹๎€…๎€‡๎€ช๎€‹๎€’๎€…๎€‡๎€ช๎€‹๎€ง๎€‹๎€’๎€…๎€‡๎€ช๎€›๎€‹
๎€‹๎€‹
๎€‹
๎€‹
๎€ธ๎€š๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€๎€‘๎€ณ
๎€ฃ๎€Ÿ๎€ฒ๎€Œ๎€ค
๎€Š๎€‹๎€ฏ๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰
๎€ฏ๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰๎€ฏ๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰
๎€ฏ๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰๎€‹๎€ฃ๎‡๎€ค๎€‹
๎€Ÿ๎€๎€ˆ๎€…๎€‘๎€๎€‹ ๎ˆ๎€–๎€‹ ๎‰๎€‹ ๎€ ๎€‹ ๎€๎€›๎€‹ ๎€Ÿ๎€๎€ˆ๎€…๎€‘๎€๎€‹ ๎€Ž๎€–๎€‹ ๎€˜๎€‹ ๎€ ๎€ก๎€ข๎€‹ ๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‰๎€‹ ๎€…๎€‘๎€๎€ƒ๎€…๎€‹ ๎€…๎€‡๎€ช๎€›๎€‹
๎€ด๎€…๎€‹๎€‰๎Š๎€‰๎€๎€ฝ๎€—๎€…๎€‹
[
]
[ ]
( )
x a
S
x b
ฮฑ
ฮฒ
โ‰ก
โ‰ก
๏ฃฑ
๏ฃฒ
๏ฃณ
๎€‹๎€‹๎€‹๎€‹๎€Ž๎€’๎€—๎€…๎€๎€‹๎€’๎€…๎€‰๎€‹๎€‰๎€๎€๎€‡๎€๎€ˆ๎€๎€‘๎€‰๎€‹๎€’๎€‰๎€‹๎€๎€›๎€‹
๎€ด๎€Ž๎€‹ ๎€ƒ๎€…๎€•๎€๎€…๎€ƒ๎€•๎€๎€…๎€‹ ๎€’๎€…๎€‹ ๎€๎€Ž๎€‹ ๎€’๎€‡๎€ƒ๎€„๎€…๎€‹ ๎€‰๎€„๎€š๎€Ž๎€ƒ๎€Ž๎€‘๎€๎€‹ ๎€๎€…๎€‰๎€‹ ๎€š๎€Ž๎€‰๎€‰๎€Ž๎€™๎€…๎€‰๎€‹ ๎€š๎€Ž๎€ƒ๎€‹
๎€’๎€…๎€‡๎€ช๎€‹ ๎€š๎€๎€‰๎€ˆ๎€๎€ˆ๎€๎€‘๎€‰๎€‹ ๎€‰๎€‡๎€•๎€•๎€…๎€‰๎€‰๎€ˆ๎€”๎€…๎€‰๎€‹ ๎€ˆ๎€’๎€…๎€‘๎€๎€ˆ๎€†๎€‡๎€…๎€‰๎€‹ ๎€’๎€…๎€‹ ๎€’๎€…๎€‡๎€ช๎€‹ ๎€Ž๎€‰๎€๎€ƒ๎€…๎€‰๎€‹
๎€’๎€๎€‘๎€๎€‹๎€๎€…๎€‰๎€‹๎€š๎€„๎€ƒ๎€ˆ๎€๎€’๎€…๎€‰๎€‹๎€’๎€…๎€‹๎€ƒ๎€„๎€”๎€๎€๎€‡๎€๎€ˆ๎€๎€‘๎€‹๎€‰๎€๎€‘๎€๎€‹๎€•๎€๎€‘๎€‘๎€‡๎€…๎€‰๎€‹๎€•๎€๎€‘๎€’๎€‡๎€ˆ๎€๎€‹๎€ง๎€‹
๎€•๎€…๎€‹๎€๎Š๎€š๎€…๎€‹๎€’๎€…๎€‹๎€‰๎Š๎€‰๎€๎€ฝ๎€—๎€…๎€‹๎€ฃ๎€•๎€๎€‘๎€‘๎€‡๎€‹๎€’๎€…๎€‰๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰๎€–๎€‹๎€’๎€“๎€๎‹๎€‹๎€๎€…๎€‹๎€๎€๎€›๎€‹๎€š๎€ƒ๎€„๎€•๎€ค๎€›๎€‹
๎€ฉ๎€ช๎€…๎€ƒ๎€•๎€ˆ๎€•๎€…๎€Š๎€‹๎€Œ๎€„๎€‰๎€๎€‡๎€’๎€ƒ๎€…
[
]
[ ]
7 8
( )
1 13
x
S
x
โ‰ก
โ‰ก
๏ฃฑ
๏ฃฒ
๏ฃณ
๎€’๎€“๎€ˆ๎€‘๎€•๎€๎€‘๎€‘๎€‡๎€…๎€‹๎€ช๎€ ๎€๎€›๎€ฃ๎€ป๎Œ๎€ฅ๎€ค๎€‹
๎€‹
๎€‚๎€ƒ๎€๎€š๎€›๎€ณ๎€Š๎€‹ ๎€‚๎€๎€‡๎€ƒ๎€‹ ๎€‘๎€ ๎€ก๎€ข๎€–๎€‹ ๎€๎€…๎€‰๎€‹ ๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‰๎€‹ ๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‰
๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‰๎€‹ ๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‰๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‰๎€‹ ๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‰
๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‰๎€‹ ๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‰๎€‹ ๎€’๎€…๎€‹ ๎€๎€ฎ๎€‘๎€๎€‹
๎€‰๎€๎€‘๎€๎€‹๎€๎€…๎€‰๎€‹
ห†
x
๎€–๎€‹๎€๎‹๎€‹
x
โˆˆ
๎€
๎€‹๎€…๎€๎€‹
1
x n
โˆง =
๎€›๎€‹๎€ฃ๎๎€ค๎€‹
๎€ฉ๎€ช๎€…๎€—๎€š๎€๎€…๎€Š๎€‹๎€๎€…๎€‰๎€‹๎€„๎€๎€๎€‰๎€‹๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‰๎€‹๎€’๎€…๎€‹๎€๎€ฎ๎๎€๎€‹๎€‰๎€๎€‘๎€๎€‹
1, 2, 4, 5, 7, 8
๎€… ๎€… ๎€… ๎€… ๎€… ๎€…
๎€›๎€‹
๎€‹
๎€ธ๎€š๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€ฟ
๎€ฃ๎€Ÿ๎€ฒ๎€Œ๎€ค
๎€Š๎€‹๎€บ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€‹
๎€บ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€‹๎€บ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€‹
๎€บ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€‹๎€ฃ๎€ž๎Œ๎€ค๎€‹
๎€ด๎€“๎€ˆ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹ ๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€‹
(
)
n
ฯ•
๎€’๎€…๎€‹ ๎€‘๎€ ๎€ก๎€ข๎€‹ ๎€…๎€‰๎€๎€‹ ๎€๎€…๎€‹ ๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹
๎€’๎€“๎€…๎€‘๎€๎€ˆ๎€…๎€ƒ๎€‰๎€‹๎€•๎€๎€—๎€š๎€ƒ๎€ˆ๎€‰๎€‹๎€…๎€‘๎€๎€ƒ๎€…๎€‹๎€ž๎€‹๎€…๎€๎€‹๎€‘๎€–๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‰๎€‹๎€Ž๎€”๎€…๎€•๎€‹๎€‘๎€–๎€‹๎€•๎€“๎€…๎€‰๎€๎€จ๎€ง๎€จ
๎€’๎€ˆ๎€ƒ๎€…๎€‹๎€๎€…๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€’๎€“๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‰๎€‹๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‰๎€‹๎€’๎€…๎€‹๎€๎€ฎ๎€‘๎€๎€›๎€‹
๎€Ÿ๎€ˆ๎€‹
1
a b
โˆง =
๎€–๎€‹ ๎€Ž๎€๎€๎€ƒ๎€‰๎€‹
(
)
(
)
(
)
ab a b
ฯ• ฯ• ฯ•
=
๎€–๎€‹ ๎€๎€๎€ƒ๎€—๎€‡๎€๎€…๎€‹ ๎€†๎€‡๎€ˆ๎€‹
๎€‰๎€“๎€„๎€๎€…๎€‘๎€’๎€‹๎€ง๎€‹๎€ท๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‰๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‰๎€‹๎€…๎€‘๎€๎€ƒ๎€…๎€‹๎€…๎€‡๎€ช๎€‹๎€’๎€…๎€‡๎€ช๎€‹๎€ง๎€‹๎€’๎€…๎€‡๎€ช๎€›๎€‹
๎€‚๎€๎€‡๎€ƒ๎€‹๎€š๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€–๎€‹
( )
1
1
r r
p p
p
ฯ•
= โˆ’
๏ฃซ ๏ฃถ
๏ฃฌ ๏ฃท
๏ฃญ ๏ฃธ
๎€›๎€‹
๎€Ÿ๎€ˆ๎€‹ ๎€๎€Ž๎€‹ ๎€’๎€„๎€•๎€๎€—๎€š๎€๎€‰๎€ˆ๎€๎€ˆ๎€๎€‘๎€‹ ๎€…๎€‘๎€‹ ๎€๎€Ž๎€•๎€๎€…๎€‡๎€ƒ๎€‰๎€‹ ๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‰๎€‹ ๎€’๎€…๎€‹ ๎€‘๎€‹ ๎€…๎€‰๎€๎€‹
1
i
N
i
i
r
n p
=
=
โˆ
๎€–๎€‹๎€Ž๎€๎€๎€ƒ๎€‰๎€‹๎€ˆ๎€๎€‹๎€”๎€ˆ๎€…๎€‘๎€๎€‹
( )
1
1
1
N
i
i
n n
p
ฯ•
=
=
โˆ’
๏ฃซ ๏ฃถ
๏ฃฌ ๏ฃท
๏ฃญ ๏ฃธ
โˆ๎€›๎€‹
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎…๎€๎€›๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ
๎…๎€๎€›๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎…๎€๎€›๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ
๎…๎€๎€›๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€Š๎€‹
( )
[
]
Si 1, 1
n
a n a n
ฯ•
โˆง = โ‰ก
๎€›๎€‹
๎€‹๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€‚
๎€‚๎€‚
๎€‚๎€
๎€๎€
๎€๎€›
๎€›๎€›
๎€›๎€‹
๎€‹๎€‹
๎€‹๎…๎€๎€›๎€‹๎€’๎€…๎€‹๎๎€…๎€ƒ๎€—๎€Ž๎€
๎…๎€๎€›๎€‹๎€’๎€…๎€‹๎๎€…๎€ƒ๎€—๎€Ž๎€๎…๎€๎€›๎€‹๎€’๎€…๎€‹๎๎€…๎€ƒ๎€—๎€Ž๎€
๎…๎€๎€›๎€‹๎€’๎€…๎€‹๎๎€…๎€ƒ๎€—๎€Ž๎€๎€Š๎€‹๎€‰๎€ˆ๎€‹
n
๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‹๎€…๎€๎€‹
|
n a
/
๎€–๎€‹
[
]
1
1
n
a n
โˆ’
โ‰ก
๎€›๎€‹
๎€‹
๎€‹
๎€‹
๎€‹
103
Congruences dans
๎€
, anneau
๎€
/n
๎€
. Applications. Systรจme RSA (Terracher) Mon, Bia, Sor, Ter.
๎€‚๎€ƒ๎€๎€š๎€›๎€ฟ
๎€ฃ๎Ž๎€…๎€‡๎€ค
๎€Š๎€‹ ๎€Ÿ๎€๎€ˆ๎€๎€‹ ๎€š๎€ ๎€ก
๎€ข
๎€›๎€‹ ๎€ด๎€…๎€‰๎€‹ ๎€๎€ƒ๎€๎€ˆ๎€‰๎€‹ ๎€š๎€ƒ๎€๎€š๎€ƒ๎€ˆ๎€„๎€๎€„๎€‰๎€‹ ๎€‰๎€‡๎€ˆ๎€”๎€Ž๎€‘๎€๎€…๎€‰๎€‹
๎€‰๎€๎€‘๎€๎€‹๎€„๎€†๎€‡๎€ˆ๎€”๎€Ž๎€๎€…๎€‘๎€๎€…๎€‰๎€Š๎€‹
๎€ฃ๎€ˆ๎€ค๎€‹๎€‹๎€‹๎€š๎€‹๎€…๎€‰๎€๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ
๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ
๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‹
๎€‹๎€‹
๎€‹
๎€ฃ๎€ˆ๎€ˆ๎€ค๎€‹๎€‹๎€๎€ฎ๎€š๎€๎€‹๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€•๎€๎€ƒ๎€š๎€‰
๎€•๎€๎€ƒ๎€š๎€‰๎€•๎€๎€ƒ๎€š๎€‰
๎€•๎€๎€ƒ๎€š๎€‰๎€‹๎€ฃ๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€๎€ค๎€‹
๎€ฃ๎€ˆ๎€ˆ๎€ˆ๎€ค๎€‹๎€๎€ฎ๎€š๎€๎€‹๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€ˆ๎€‘๎€๎€ฝ๎€™๎€ƒ๎€…๎€‹๎€ฃ๎€ž๎Œ๎€ณ๎€จ๎€œ๎€…๎€‹๎€น๎€ˆ๎€Ž๎€‰๎€ˆ๎€ค๎€ฃ๎€ž๎€ž๎€ค๎€‹
๎€‹
๎€‹
III. Applications ร  la cryptographie.
๎€‹
๎€ธ๎€š๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎„
๎€ฃ๎…๎€ฉ๎€Œ๎€ค
๎€Š๎€‹๎€ฏ๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€—๎€…๎€‘๎€๎€‹๎€Ž๎€๎€๎€ˆ๎€‘๎€…
๎€ฏ๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€—๎€…๎€‘๎€๎€‹๎€Ž๎€๎€๎€ˆ๎€‘๎€…๎€ฏ๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€—๎€…๎€‘๎€๎€‹๎€Ž๎€๎€๎€ˆ๎€‘๎€…
๎€ฏ๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€—๎€…๎€‘๎€๎€‹๎€Ž๎€๎€๎€ˆ๎€‘๎€…๎€›๎€‹๎€ฃ๎€ป๎Œ๎€ฅ๎€จ๎€ป๎Œ๎€ณ๎€จ๎€ž๎€ฟ๎๎€ค๎€‹
๎€ฒ๎€‘๎€‹ ๎€Ž๎€‰๎€‰๎€ˆ๎€—๎€ˆ๎€๎€…๎€‹ ๎€๎€…๎€‰๎€‹ ๎€๎€…๎€๎€๎€ƒ๎€…๎€‰๎€‹ ๎€’๎€…๎€‹ ๎€๎€“๎€Ž๎€๎€š๎€๎€Ž๎€˜๎€…๎€๎€‹ ๎€ธ๎€–๎€‹ ๎€น๎€–๎€‹ ๎๎๎€‹ ๎€Ž๎€‡๎€ช๎€‹
๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‰๎€‹ ๎Œ๎€–๎€ž๎€–๎๎€–๎€ฅ๎€ฟ๎€–๎€‹ ๎€…๎€๎€‹ ๎€๎€‘๎€‹ ๎€•๎€๎€’๎€…๎€‹ ๎€•๎€…๎€‰๎€‹ ๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‰๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€๎€Ž๎€‹
๎€๎€๎€‘๎€•๎€๎€ˆ๎€๎€‘๎€‹๎€’๎€…๎€‹๎‘๎€๎€Ž๎€•๎€๎€Ž๎€™๎€…๎‘๎€Š๎€‹
{
}
{
}
[ ]
0,1,..., 25 0,1,..., 25
:
( ) 17 22 26
f
x f x x
โ†’
โ‰ก +
๏ฃฑ
๏ฃฒ
๏ฃณ
๎€‰
๎€›๎€‹
๎€๎€ฃ๎€ช๎€ค๎€‹๎€…๎€‰๎€๎€‹๎€๎€…๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎€’๎€…๎€‹๎€๎€Ž๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹๎€ฉ๎€‡๎€•๎€๎€…๎€‹๎€’๎€…๎€‹๎€ฃ๎€ž๎†๎€ช๎€ต๎€ฅ๎€ฅ๎€ค๎€‹๎€š๎€Ž๎€ƒ๎€‹๎€ฅ๎„๎€‹
๎’๎€‡๎€๎€…๎€‰๎€‹๎€ฏ๎€„๎€‰๎€Ž๎€ƒ๎€‹๎€‡๎€๎€ˆ๎€๎€ˆ๎€‰๎€Ž๎€ˆ๎€๎€‹๎€‡๎€‘๎€‹๎€•๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€—๎€…๎€‘๎€๎€‹๎€Ž๎€๎€๎€ˆ๎€‘๎€…๎€‹๎€๎€ฃ๎€ช๎€ค๎‚๎€ž๎€ช๎€ต๎€ป๎€›๎€‹
๎€‹
๎€‹
๎€ธ๎€š๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎†
๎€ฃ๎…๎€ฉ๎€Œ๎€ค
๎€Š๎€‹๎€Ÿ๎Š๎€‰๎€๎€ฝ๎€—๎€…๎€‹๎€Œ๎€›๎€Ÿ๎€›๎€ธ๎€›
๎€Ÿ๎Š๎€‰๎€๎€ฝ๎€—๎€…๎€‹๎€Œ๎€›๎€Ÿ๎€›๎€ธ๎€›๎€Ÿ๎Š๎€‰๎€๎€ฝ๎€—๎€…๎€‹๎€Œ๎€›๎€Ÿ๎€›๎€ธ๎€›
๎€Ÿ๎Š๎€‰๎€๎€ฝ๎€—๎€…๎€‹๎€Œ๎€›๎€Ÿ๎€›๎€ธ๎€›๎€‹
๎€‹๎€‹
๎€‹๎€ฃ๎€ป๎Œ๎€ฅ๎€ค๎€‹
๎€Ÿ๎€๎€ˆ๎€…๎€‘๎€๎€‹ ๎€š๎“๎€ฅ๎€‹ ๎€…๎€๎€‹ ๎€†๎“๎€ฅ๎€‹ ๎€’๎€…๎€‡๎€ช๎€‹ ๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‰๎€‹ ๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‰๎€‹ ๎€’๎€ˆ๎€‰๎€๎€ˆ๎€‘๎€•๎€๎€‰๎€›๎€‹
๎€ฒ๎€‘๎€‹๎€š๎€๎€‰๎€…๎€‹๎€‘๎‚๎€š๎€†๎€‹๎€…๎€๎€‹๎€‰๎€๎€ˆ๎€๎€Š๎€‹๎€‹
๎€…๎€‹๎€ ๎€ก๎€‹๎€๎€†๎€›๎€‹
๎€„
[
]
๎€ƒ
1
1; ( 1)( 1) et ( 1)( 1)
e
p q e p q
=
โˆˆ โˆ’ โˆ’ โˆง โˆ’ โˆ’
๎€›๎€‹
๎€ธ๎€๎€๎€ƒ๎€‰๎€‹
๎€ƒ
๎€ƒ
(
)
(
)
[
]
! 1; ( 1)( 1) et 1 1 1
d p q ed p qโˆƒ โˆˆ โˆ’ โˆ’ โ‰ก โˆ’ โˆ’
๎€‹
๎€…๎€๎€‹
[
]
,ed
m m m n
โˆ€ โˆˆ โ‰ก๎€Š
๎€›๎€‹
๎€พ๎€๎€ˆ๎€๎€ˆ๎€‰๎€Ž๎€๎€ˆ๎€๎€‘
๎€พ๎€๎€ˆ๎€๎€ˆ๎€‰๎€Ž๎€๎€ˆ๎€๎€‘๎€พ๎€๎€ˆ๎€๎€ˆ๎€‰๎€Ž๎€๎€ˆ๎€๎€‘
๎€พ๎€๎€ˆ๎€๎€ˆ๎€‰๎€Ž๎€๎€ˆ๎€๎€‘๎€‹๎€š๎€๎€‡๎€ƒ๎€‹๎€†๎€‡๎€…๎€‹๎€ธ๎€‹๎€๎€ƒ๎€Ž๎€‘๎€‰๎€—๎€…๎€๎€๎€…๎€‹๎€’๎€…๎€‰๎€‹๎€ˆ๎€‘๎€๎€๎€ƒ๎€—๎€Ž๎€๎€ˆ๎€๎€‘๎€‰๎€‹๎€ง๎€‹๎€น๎€Š๎€‹
๎€ž๎€ค
๎€ž๎€ค๎€ž๎€ค
๎€ž๎€ค๎€‹ ๎€น๎€‹ ๎€•๎€๎€๎€ˆ๎€‰๎€ˆ๎€๎€‹ ๎€š๎€‹ ๎€…๎€๎€‹ ๎€†๎€‹ ๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‰๎€‹ ๎€’๎€ˆ๎€‰๎€๎€ˆ๎€‘๎€•๎€๎€‰๎€–๎€‹ ๎€…๎€๎€‹
๎€„
[
]
๎€ƒ
1
1; ( 1)( 1) tq ( 1)( 1)
e
p q e p q
=
โˆˆ โˆ’ โˆ’ โˆง โˆ’ โˆ’
๎€›๎€‹
๎€ฅ๎€ค
๎€ฅ๎€ค๎€ฅ๎€ค
๎€ฅ๎€ค๎€‹๎€น๎€‹๎€•๎€Ž๎€๎€•๎€‡๎€๎€…๎€‹๎€’๎€‹
๎€ป๎€ค
๎€ป๎€ค๎€ป๎€ค
๎€ป๎€ค๎€‹๎€น๎€‹๎€’๎€ˆ๎€๎€๎€‡๎€‰๎€…๎€‹๎€‘๎‚๎€š๎€†๎€‹๎€…๎€๎€‹๎€’๎€›๎€‹
๎€ณ๎€ค
๎€ณ๎€ค๎€ณ๎€ค
๎€ณ๎€ค๎€‹ ๎€‚๎€๎€‡๎€ƒ๎€‹ ๎€…๎€‘๎€”๎€๎Š๎€…๎€ƒ๎€‹ ๎€‡๎€‘๎€‹ ๎€—๎€…๎€‰๎€‰๎€Ž๎€™๎€…๎€‹ ๎€ง๎€‹ ๎€น๎€–๎€‹ ๎€ธ๎€‹ ๎€•๎€๎€‘๎€”๎€…๎€ƒ๎€๎€ˆ๎€๎€‹ ๎€•๎€…๎€‹
๎€—๎€…๎€‰๎€‰๎€Ž๎€™๎€…๎€‹๎€…๎€‘๎€‹๎€‡๎€‘๎€…๎€‹๎€‰๎€‡๎€ˆ๎€๎€…๎€‹๎€’๎€…๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‰๎€‹๎€—๎€‹๎”๎€‹๎€‘๎€›๎€‹๎€‚๎€๎€‡๎€ƒ๎€‹๎€•๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€ƒ๎€‹
๎€•๎€๎€Ž๎€•๎€‡๎€‘๎€‹ ๎€’๎€…๎€‹ ๎€•๎€…๎€‰๎€‹ ๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‰๎€‹ ๎€—๎€–๎€‹ ๎€ธ๎€‹ ๎€•๎€Ž๎€๎€•๎€‡๎€๎€…๎€‹
๎€ƒ
๎€„
1,
c n
โˆˆ
๎€‹ ๎€๎€†
[
]
e
m c m
โ‰ก
๎€›๎€‹๎€ธ๎€‹๎€…๎€‘๎€”๎€๎€ˆ๎€…๎€‹๎€•๎€‹๎€ง๎€‹๎€น๎€›๎€‹
๎€ฟ๎€ค
๎€ฟ๎€ค๎€ฟ๎€ค
๎€ฟ๎€ค๎€‹๎€น๎€‹๎€’๎€„๎€•๎€๎€ˆ๎€๎€๎€ƒ๎€…๎€‹๎€•๎€–๎€‹๎€…๎€‘๎€‹๎€•๎€Ž๎€๎€•๎€‡๎€๎€Ž๎€‘๎€๎€‹
[
]
d
c n
๎€›๎€‹
๎€‹
๎€‹
๎€‹
IV. Notes.
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€œ๎€…๎€‹๎€น๎€ˆ๎€Ž๎€‰๎€ˆ๎€›๎€‹
๎€ฃ๎…๎€ฉ๎€Œ๎€ค
๎€‹๎…๎€…๎€ƒ๎€ƒ๎€Ž๎€•๎€๎€…๎€ƒ๎€‹๎…๎€›๎€Ÿ๎€›๎€‹
๎€ฃ๎€Ÿ๎€ฒ๎€Œ๎€ค
๎€‹๎€Ÿ๎€๎€ƒ๎€๎€‰๎€ˆ๎€‘๎€Ž๎€‹๎€Ž๎€๎€™๎€ฝ๎€˜๎€ƒ๎€…๎€›๎€‹
๎€ฌ๎Ž๎€๎€’๎€ˆ๎€๎€‰๎€‹๎€ฎ๎€๎€ƒ๎€’๎€ƒ๎€…๎€‹๎€’๎€‡๎€‹๎€˜๎€๎€‡๎€†๎€‡๎€ˆ๎€‘๎€›๎€‹
๎€ซ๎€›๎€น๎€›๎€Š๎€‹๎€ธ๎€ƒ๎€ˆ๎€๎€๎€—๎€„๎€๎€ˆ๎€†๎€‡๎€…๎€‹๎€—๎€๎€’๎€‡๎€๎€Ž๎€ˆ๎€ƒ๎€…๎€‹๎€ฃ๎€‡๎€๎€ˆ๎€๎€ˆ๎€‰๎€Ž๎€‘๎€๎€‹๎€๎€Ž๎€‹๎€•๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€ค๎€›๎€‹
๎€ฃ๎€ž๎€ค๎€‹๎€Œ๎€„๎€๎€๎€…๎€ช๎€ˆ๎€”๎€…๎€–๎€‹๎€Ÿ๎Š๎€—๎€„๎€๎€ƒ๎€ˆ๎€†๎€‡๎€…๎€–๎€‹๎…๎€ƒ๎€Ž๎€‘๎€‰๎€ˆ๎€๎€ˆ๎€”๎€…๎€›๎€‹
๎€‹
๎€ฃ๎€ฅ๎€ค๎€‹ ๎€ฉ๎€•๎€ƒ๎€ˆ๎€ƒ๎€…๎€‹
[
]
a b n
โ‰ก
๎€‹ ๎€•๎€๎€—๎€—๎€…๎€‹
(
)
b a n
ฮป
โˆ’ =
๎€–๎€‹ ๎€…๎€๎€‹ ๎€๎€Ž๎€ˆ๎€ƒ๎€…๎€‹ ๎€‡๎€‘๎€…๎€‹
๎€”๎€„๎€ƒ๎€ˆ๎€๎€›๎€‹๎€’๎€ˆ๎€ƒ๎€…๎€•๎€๎€…๎€‹๎€…๎€‘๎€‹๎€‰๎€“๎€Ž๎€‰๎€‰๎€‡๎€ƒ๎€Ž๎€‘๎€๎€‹๎€†๎€‡๎€…๎€‹๎€๎€Ž๎€‹๎€•๎€๎€…๎€๎€‹๎€๎€˜๎€๎€…๎€‘๎€‡๎€‹๎€…๎€‰๎€๎€‹๎€’๎€‰๎€‹๎€๎€›๎€‹
๎€‹
๎€ฃ๎€ป๎€ค๎€‹
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€ฉ๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‘๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜
๎€ฉ๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‘๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜๎€ฉ๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‘๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜
๎€ฉ๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‘๎€‹๎€˜๎€Ž๎€‰๎€…๎€‹๎€˜๎€›๎€‹
๎•๎–๎€ช
๎Œ
๎€ ๎€ก๎€Š๎€‹๎€Ž๎‚๎€˜๎€†
๎Œ
๎€ต๎€ช
๎Œ
๎€–๎€‹๎€Ž๎€”๎€…๎€•๎€‹๎Œ๎”๎€ช
๎Œ
๎—๎€˜๎€‹๎€…๎€๎€‹๎€†
๎Œ
๎—๎€Ž๎€›๎€‹
๎€ฒ๎€‘๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€…๎€‹ ๎€Ž๎€ˆ๎€‘๎€‰๎€ˆ๎€‹ ๎€๎€…๎€‹ ๎€†๎€‡๎€๎€๎€ˆ๎€…๎€‘๎€๎€‹ ๎€๎€˜๎€๎€…๎€‘๎€‡๎€‹ ๎€Ž๎€‡๎€๎€Ž๎€‘๎€๎€‹ ๎€’๎€…๎€‹ ๎€๎€๎€ˆ๎€‰๎€‹ ๎€†๎€‡๎€…๎€‹
๎€š๎€๎€‰๎€‰๎€ˆ๎€˜๎€๎€…๎€Š๎€‹๎•๎–๎€ช
๎€ž
๎€ ๎€ก๎€Š๎€‹๎€†
๎Œ
๎‚๎€˜๎€†
๎€ž
๎€ต๎€ช
๎€ž
๎€–๎€‹๎€Ž๎€”๎€…๎€•๎€‹๎Œ๎”๎€ช
๎€ž
๎—๎€˜๎€‹๎€…๎€๎€‹๎€†
๎€ž
๎—๎€Ž๎€›๎€‹
๎€š๎€‡๎€ˆ๎€‰๎€‹๎•๎–๎€ช
๎€ฅ
๎€ ๎€ก๎€Š๎€‹๎€†
๎€ž
๎‚๎€˜๎€†
๎€ฅ
๎€ต๎€ช
๎€ฅ
๎€–๎€‹๎€Ž๎€”๎€…๎€•๎€‹๎Œ๎”๎€ช
๎€ฅ
๎—๎€˜๎€‹๎€…๎€๎€‹๎€†
๎€ฅ
๎—๎€Ž๎๎€‹
๎€ฒ๎€‘๎€‹๎€๎€˜๎€๎€ˆ๎€…๎€‘๎€๎€‹๎€Ž๎‚๎€˜
๎€‘
๎€‘
๎€‘
๎€ต๎๎€ต๎€‹๎€˜
๎€ฅ
๎€ช
๎€ฅ
๎€ต๎€‹๎€˜๎€ช
๎€ž
๎€ต๎€ช
๎Œ
๎€›๎€‹
๎€‹
๎€ฃ๎€ณ๎€ค๎€‹
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€ฏ๎€ƒ๎€ˆ๎€๎€ฝ๎€ƒ๎€…๎€‹ ๎€’๎€…๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„
๎€ฏ๎€ƒ๎€ˆ๎€๎€ฝ๎€ƒ๎€…๎€‹ ๎€’๎€…๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„๎€ฏ๎€ƒ๎€ˆ๎€๎€ฝ๎€ƒ๎€…๎€‹ ๎€’๎€…๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„
๎€ฏ๎€ƒ๎€ˆ๎€๎€ฝ๎€ƒ๎€…๎€‹ ๎€’๎€…๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„๎€›๎€‹ ๎€Ÿ๎€๎€ˆ๎€๎€‹ ๎€Ž๎€‹ ๎€๎€“๎€…๎€‘๎€๎€ˆ๎€…๎€ƒ๎€‹ ๎€’๎€“๎€„๎€•๎€ƒ๎€ˆ๎€๎€‡๎€ƒ๎€…๎€‹
๎€’๎€„๎€•๎€ˆ๎€—๎€Ž๎€๎€…๎€‹
1
1 1 0
10 10 ... 10
n n
n n
a x x x x
โˆ’
โˆ’
= + + + +
๎€›๎€‹
๎€œ๎€ˆ๎€”๎€›๎€‹๎€š๎€Ž๎€ƒ๎€‹๎€ฅ๎€‹๎€…๎€๎€‹๎€ฟ๎€Š๎€‹๎€ฅ๎€‹๎€…๎€๎€‹๎€ฟ๎€‹๎€‰๎€๎€‘๎€๎€‹๎€’๎€…๎€‰๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€…๎€‡๎€ƒ๎€‰๎€‹๎€’๎€…๎€‹๎€ž๎Œ๎€‹๎€…๎€๎€‹๎€’๎€๎€‘๎€‰๎€‹
๎€’๎€…๎€‹ ๎€ž๎Œ
๎€ท
๎€‹ ๎€š๎€๎€‡๎€ƒ๎€‹ ๎€๎€๎€‡๎€๎€‹ ๎€ท๎€ ๎€ก๎€ข๎€›๎€‹ ๎€ธ๎€๎€๎€ƒ๎€‰๎€‹ ๎€ญ๎€ท๎€ ๎€ก๎€ข๎€–๎€‹
[
]
[
]
10 0 2 5
k
et
โ‰ก
๎€–๎€‹
๎€’๎€๎€‘๎€•๎€‹
[
]
[
]
0
2 5
a x et
โ‰ก
๎€›๎€‹
๎€œ๎€ˆ๎€”๎€›๎€‹๎€š๎€Ž๎€ƒ๎€‹๎€ป๎€‹๎€…๎€๎€‹๎๎€Š๎€‹๎€ป๎€‹๎€…๎€๎€‹๎๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€…๎€‘๎€๎€‹๎€ž๎Œ๎€จ๎€ž๎€–๎€‹๎€’๎€“๎€๎‹๎€‹
[
]
[
]
10 1 3 9
et
โ‰ก
๎€›๎€‹
๎€‚๎€Ž๎€ƒ๎€‹๎€‰๎€‡๎€ˆ๎€๎€…๎€–๎€‹
[
]
[
]
*,10 1 3 9
k
k et
โˆ€ โˆˆ โ‰ก๎€Š
๎€–๎€‹๎€‹
๎€’๎€๎€‘๎€•๎€‹
[
]
[
]
1 0
... 3 9
n n
a x x x ou
โˆ’
โ‰ก + + +
๎€›๎€‹
๎€œ๎€ˆ๎€”๎€›๎€‹๎€š๎€Ž๎€ƒ๎€‹๎€ž๎€ž๎€Š๎€‹
[
]
10 1 11
โ‰ก โˆ’
๎€–๎€‹๎€’๎€“๎€๎‹๎€‹
( )
[ ]
*,10 1 11
k
k
kโˆ€ โˆˆ โ‰ก โˆ’๎€Š
๎€‹
๎€’๎€๎€‘๎€•๎€‹
( ) ( )
[ ]
1 0
1
... 11
1 1
n n
n n
a x x x
โˆ’
โˆ’
โ‰ก + + +
โˆ’ โˆ’
๎€›๎€‹
๎€‹
๎€ฃ๎€ฟ๎€ค๎€‹
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€‚๎€ƒ๎€…๎€‡๎€”๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎
๎€‚๎€ƒ๎€…๎€‡๎€”๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€‚๎€ƒ๎€…๎€‡๎€”๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎
๎€‚๎€ƒ๎€…๎€‡๎€”๎€…๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€›๎€‹
๎€Ž๎€˜๎‚๎€š๎€–๎€‹ ๎€Ž๎‚๎๎€†๎€ต๎€ƒ๎€–๎€‹ ๎€˜๎‚๎๎€†๎€“๎€ต๎€ƒ๎€“๎€‹ ๎˜๎€‹ ๎€Ž๎€˜๎‚๎€š๎‚๎€ฃ๎๎€†๎€ต๎€ƒ๎€ค๎€ฃ๎€‹ ๎๎€†๎€“๎€ต๎€ƒ๎€“๎€ค๎‚๎€‹
๎‡๎€ž๎€†๎€†๎€“๎€ต๎๎€†๎€ƒ๎€“๎€ต๎๎€ƒ๎€†๎€“๎€ต๎€ƒ๎€ƒ๎€“๎€–๎€‹ ๎€ˆ๎€›๎€…๎€›๎€‹
[
]
' 9
p rrโ‰ก
๎€–๎€‹ ๎€ˆ๎€›๎€…๎€›๎€‹ ๎€๎€…๎€‰๎€‹ ๎€ƒ๎€…๎€‰๎€๎€…๎€‹ ๎€’๎€…๎€‰๎€‹
๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‰๎€‹๎€š๎€Ž๎€ƒ๎€‹๎๎€‹๎€’๎€‡๎€‹๎€š๎€ƒ๎€๎€’๎€‡๎€ˆ๎€๎€‹๎€š๎‚๎€Ž๎€˜๎€‹๎€…๎€๎€‹๎€’๎€…๎€‹๎€ƒ๎€ƒ๎€“๎€‹๎€’๎€๎€ˆ๎€”๎€…๎€‘๎€๎€‹๎™๎€๎€ƒ๎€…๎€‹๎‚๎€›๎€‹
๎€‹
๎€ฃ๎„๎€ค๎€‹๎š๎€„๎€ƒ๎€ˆ๎€๎€›๎€‹๎€™๎€ƒ๎€๎€‡๎€š๎€…๎€‹๎€Ž๎€˜๎€„๎€๎€ˆ๎€…๎€‘๎€‹๎€š๎€๎€‡๎€ƒ๎€‹๎€ต๎€›๎€‹
๎š๎€„๎€ƒ๎€ˆ๎€๎€›๎€‹๎€๎€๎€ˆ๎€‹๎‘๎€›๎‘๎€‹๎€ธ๎€‰๎€‰๎€๎€•๎€›๎€–๎€‹๎€ฏ๎€๎€—๎€—๎€‡๎€๎€›๎€–๎€‹๎€ซ๎€…๎€‡๎€๎€ƒ๎€…๎€–๎€‹๎€…๎€๎€‹๎€œ๎€ˆ๎€‰๎€๎€ƒ๎€ˆ๎€˜๎€‡๎€๎€ˆ๎€”๎€…๎€‹๎€ฎ๎€‹๎€ต๎€›๎€‹
๎€‹
๎€‹
๎€‹
๎€ฃ๎†๎€ค๎€‹
๎€ฃ๎€Ÿ๎€ฒ๎€Œ๎€ค
๎…๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰
๎…๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰๎…๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰
๎…๎€๎€„๎€๎€ƒ๎€ฝ๎€—๎€…๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰๎€›๎€‹๎€‹
๎€‚๎€๎€‡๎€ƒ๎€‹ ๎€‘๎€ ๎€ก๎€ข๎€ฆ๎€‹ ๎€๎€‘๎€‹ ๎€‘๎€๎€๎€…๎€‹
(
)
n
cl x
๎€๎€Ž๎€‹ ๎€•๎€๎€Ž๎€‰๎€‰๎€…๎€‹ ๎€’๎€…๎€‹ ๎€ช๎€‹ ๎€’๎€Ž๎€‘๎€‰๎€‹ ๎€๎€ฎ๎€‘๎€๎€›๎€‹
( )
/
n
n
x cl x
โ†’
๎€ ๎€ ๎€
๎€‰
๎€…๎€‰๎€๎€‹ ๎€‰๎€‡๎€ƒ๎ƒ๎€…๎€•๎€๎€ˆ๎€”๎€…๎€‹ ๎€ฃ๎€‰๎€‡๎€ƒ๎ƒ๎€ฌ๎€‹ ๎€•๎€Ž๎€‘๎€›๎€ค๎€‹ ๎€•๎€Ž๎€ƒ๎€‹ ๎€๎€…๎€‰๎€‹
(
)
n
cl x
๎€๎€๎€ƒ๎€—๎€…๎€‘๎€๎€‹๎€‡๎€‘๎€…๎€‹๎€š๎€Ž๎€ƒ๎€๎€ˆ๎€๎€ˆ๎€๎€‘๎€‹๎€’๎€…๎€‹๎€๎€›๎€‹
๎€Ÿ๎€๎€ˆ๎€๎€‹
( ) ( ) ( )( )
/ / /
:;
ab a b
ab a b
f
cl x cl x cl x
ฮพ
โ†’ ร—
=
๎€ ๎€ ๎€ ๎€ ๎€ ๎€
๎€‰
๎€›๎€‹
๎€
f
๎€‹ ๎€…๎€‰๎€๎€‹ ๎€˜๎€ˆ๎€…๎€‘๎€‹ ๎€’๎€„๎€๎€ˆ๎€‘๎€ˆ๎€…๎€Š๎€‹ ๎€‰๎€Ž๎€‹ ๎€’๎€„๎€๎€ˆ๎€‘๎€ˆ๎€๎€ˆ๎€๎€‘๎€‹ ๎€‘๎€…๎€‹ ๎€’๎€„๎€š๎€…๎€‘๎€’๎€‹ ๎€š๎€Ž๎€‰๎€‹ ๎€’๎€‡๎€‹
๎€•๎€๎€๎€ˆ๎€ช๎€‹ ๎€’๎€‡๎€‹ ๎€ƒ๎€…๎€š๎€ƒ๎€„๎€‰๎€…๎€‘๎€๎€Ž๎€‘๎€๎€‹
x
๎€‹ ๎€’๎€…๎€‹ ๎€๎€Ž๎€‹ ๎€•๎€๎€Ž๎€‰๎€‰๎€…๎€‹
ฮพ
๎€›๎€‹
๎€Ÿ๎€๎€ˆ๎€๎€‹
(
)
{
}
/
ab
y cl x
z x z ab
ฮพ
โˆˆ =
= โˆˆ โˆ’ โˆˆ
๎€ ๎€
๎€–๎€‹ ๎€Ž๎€๎€๎€ƒ๎€‰๎€‹
๎€Ž๎€˜๎›๎€ช๎€จ๎Š๎€–๎€‹๎€’๎€๎€‘๎€•๎€‹๎€Š๎€‹๎€Ž๎›๎€ช๎€จ๎Š๎€‹๎€…๎€๎€‹๎€˜๎›๎€ช๎€จ๎Š๎€–๎€‹๎€ฒ๎€ƒ๎€Š๎€‹
(
)
{
}
/
a
cl x
z x z a
= โˆˆ โˆ’ โˆˆ
๎€ ๎€
๎€’๎€๎€‘๎€•๎€‹
( )
(
)
(
)
, i.e.
a
a a
y cl x
cl x cl y
โˆˆ
=
๎€‹
(
)
{
}
/
b
cl x
z x z b
= โˆˆ โˆ’ โˆˆ
๎€ ๎€
๎€’๎€๎€‘๎€•๎€‹
(
)
(
)
b b
cl x cl y
=
๎€‹
๎€ธ๎€ˆ๎€‘๎€‰๎€ˆ๎€–๎€‹ ๎€‰๎€ˆ๎€‹ ๎€ช๎€‹ ๎€…๎€๎€‹ ๎Š๎€‹ ๎€‰๎€๎€‘๎€๎€‹ ๎€’๎€…๎€‡๎€ช๎€‹ ๎€ƒ๎€…๎€š๎€ƒ๎€„๎€‰๎€…๎€‘๎€๎€Ž๎€‘๎€๎€‰๎€‹ ๎€’๎€…๎€‹ ๎œ๎€–๎€‹ ๎€Ž๎€๎€๎€ƒ๎€‰๎€‹
๎€๎€ฃ๎€ช๎€ค๎‚๎€๎€ฃ๎Š๎€ค๎€–๎€‹๎€…๎€๎€‹
f
๎€‹๎€…๎€‰๎€๎€‹๎€˜๎€ˆ๎€…๎€‘๎€‹๎€’๎€„๎€๎€ˆ๎€‘๎€ˆ๎€…๎€›๎€‹
๎€๎€‹
f
๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€—๎€๎€ƒ๎€š๎€๎€ˆ๎€‰๎€—๎€…๎€‹๎€’๎€“๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€ช๎€Š๎€‹
๎€ฏ๎€๎€—๎€š๎€Ž๎€๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„๎€‹๎€Ž๎€”๎€…๎€•๎€‹๎€ต๎€Š๎€‹๎€”๎€ˆ๎€…๎€‘๎€๎€‹๎€’๎€…๎€‹๎€•๎€๎€ฃ๎€ช๎€ต๎Š๎€ค๎€‹๎‚๎€‹๎€•๎€๎€ฃ๎€ช๎€ค๎€‹๎€ต๎€‹๎€•๎€๎€ฃ๎Š๎€ค๎€–๎€‹
๎€‚๎€ƒ๎€๎€š๎€›๎€‹ ๎€ฅ๎€›๎€‹ ๎€œ๎€…๎€‹ ๎€—๎™๎€—๎€…๎€‹ ๎€š๎€๎€‡๎€ƒ๎€‹ ๎€๎€Ž๎€‹ ๎€•๎€๎€—๎€š๎€Ž๎€๎€ˆ๎€˜๎€ˆ๎€๎€ˆ๎€๎€„๎€‹ ๎€Ž๎€”๎€…๎€•๎€‹ ๎€ถ๎€›๎€‹
๎…๎€ƒ๎€Ž๎€‘๎€‰๎€š๎€๎€ƒ๎€๎€‹๎€’๎€…๎€‹๎€๎€“๎€‡๎€‘๎€ˆ๎€๎€„๎€Š๎€‹
(
)
(
)
(
)
(
)
(
)
1 1 ; 1
ab a b
f cl cl cl=
๎€›๎€‹
๎€๎€‹
f
๎€…๎€‰๎€๎€‹ ๎€˜๎€ˆ๎ƒ๎€…๎€•๎€๎€ˆ๎€”๎€…๎€Š๎€‹ ๎€ฏ๎€๎€—๎€—๎€…๎€‹
f
๎€…๎€‰๎€๎€‹ ๎€’๎€„๎€๎€ˆ๎€‘๎€ˆ๎€…๎€‹ ๎€…๎€‘๎€๎€ƒ๎€…๎€‹ ๎€’๎€…๎€‡๎€ช๎€‹
๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€ช๎€‹ ๎€๎€ˆ๎€‘๎€ˆ๎€‰๎€‹ ๎€’๎€…๎€‹ ๎€—๎™๎€—๎€…๎€‹ ๎€•๎€Ž๎€ƒ๎€’๎€ˆ๎€‘๎€Ž๎€๎€–๎€‹ ๎€ˆ๎€๎€‹ ๎€‰๎€‡๎€๎€๎€ˆ๎€๎€‹ ๎€’๎€…๎€‹ ๎€š๎€ƒ๎€๎€‡๎€”๎€…๎€ƒ๎€‹
๎€๎€“๎€ˆ๎€‘๎ƒ๎€…๎€•๎€๎€ˆ๎€”๎€ˆ๎€๎€„๎€–๎€‹๎€ˆ๎€›๎€…๎€›๎€‹๎๎€…๎€ƒ๎€ฃ
f
๎€ค๎‚๎ž๎€•๎€
๎€Ž๎€˜
๎€ฃ๎Œ๎€ค๎Ÿ๎€›๎€‹
๎€‰๎€๎€ˆ๎€๎€‹๎€ช๎€ ๎€๎€‹๎€๎€†๎€‹
(
)
(
)
(
)
(
)
(
)
0 ; 0
ab a b
f cl x cl cl=
๎€›๎€‹
๎€ธ๎€๎€๎€ƒ๎€‰๎€‹ ๎€•๎€
๎€Ž
๎€ฃ๎€ช๎€ค๎‚๎€•๎€
๎€Ž
๎€ฃ๎Œ๎€ค๎€–๎€‹ ๎€’๎€๎€‘๎€•๎€‹ ๎€Ž๎›๎€ช๎€›๎€‹ ๎€œ๎€…๎€‹ ๎€—๎™๎€—๎€…๎€–๎€‹ ๎€˜๎›๎€ช๎€›๎€‹๎€‹
๎€ฏ๎€๎€—๎€—๎€…๎€‹
1
a b
โˆง =
๎€–๎€‹ ๎€Ž๎€˜๎›๎€ช๎€–๎€‹ ๎€’๎€๎€‘๎€•๎€‹ ๎€•๎€
๎€Ž๎€˜
๎€ฃ๎€ช๎€ค๎‚๎€•๎€
๎€Ž๎€˜
๎€ฃ๎Œ๎€ค๎€–๎€‹ ๎€•๎€…๎€‹ ๎€†๎€‡๎€ˆ๎€‹
๎€—๎€๎€‘๎€๎€ƒ๎€…๎€‹๎€๎€“๎€ˆ๎€‘๎ƒ๎€…๎€•๎€๎€ˆ๎€”๎€ˆ๎€๎€„๎€‹๎€…๎€๎€‹๎€š๎€Ž๎€ƒ๎€‹๎€‰๎€‡๎€ˆ๎€๎€…๎€‹๎€๎€Ž๎€‹๎€˜๎€ˆ๎ƒ๎€…๎€•๎€๎€ˆ๎€”๎€ˆ๎€๎€„๎€›๎€‹
๎๎€ˆ๎€‘๎€Ž๎€๎€…๎€—๎€…๎€‘๎€๎€–๎€‹
f
๎€…๎€‰๎€๎€‹๎€˜๎€ˆ๎€…๎€‘๎€‹๎€‡๎€‘๎€‹๎€ˆ๎€‰๎€๎€—๎€๎€ƒ๎€š๎€๎€ˆ๎€‰๎€—๎€…๎€›๎€‹
๎€ฃ๎€ต๎€ณ๎€ค๎€‹
๎€ซ๎€›๎€น๎€›๎€Š๎€‹ ๎€๎€“๎€๎Š๎€š๎€๎€๎€๎€ฝ๎€‰๎€…๎€‹
1
a b
โˆง =
๎€…๎€‰๎€๎€‹ ๎€˜๎€ˆ๎€…๎€‘๎€‹ ๎€‘๎€„๎€•๎€…๎€‰๎€‰๎€Ž๎€ˆ๎€ƒ๎€…๎€–๎€‹
๎€•๎€๎€‘๎€๎€ƒ๎€…๎€จ๎€…๎€ช๎€…๎€—๎€š๎€๎€…๎€ข๎€ข๎€ข๎€‹
/ 8 / 2 / 4
ร—
/
๎€ ๎€ ๎€ˆ ๎€ ๎€ ๎€ ๎€
๎€›๎€‹
๎€‹๎€ฃ๎ ๎€ˆ๎€ท๎€ˆ๎€š๎€…๎€’๎€ˆ๎€Ž๎€ค๎€‹ ๎๎€๎€ƒ๎€—๎€…๎€‹ ๎€๎€ƒ๎€ˆ๎€™๎€ˆ๎€‘๎€Ž๎€๎€…๎€‹ ๎€ฃ๎€•๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹
๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰๎€ค๎€‹ ๎ก๎€ˆ๎€‘๎€‹ ๎’๎€ˆ๎€‡๎€‰๎€๎€Ž๎€๎€‹ ๎€š๎€‡๎€˜๎€๎€ˆ๎€„๎€‹ ๎€…๎€‘๎€‹ ๎€ž๎€ฅ๎€ณ๎†๎€›๎€‹ ๎Ž๎€Ž๎€ˆ๎€‰๎€‹ ๎€๎€‘๎€‹
๎€๎€ƒ๎€๎€‡๎€”๎€…๎€‹๎€๎€ƒ๎€Ž๎€•๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€š๎€˜๎€‹๎€Ž๎€‘๎€Ž๎€๎€๎€™๎€‡๎€…๎€‹๎€’๎€Ž๎€‘๎€‰๎€‹๎€๎€…๎€‹๎€๎€ˆ๎€”๎€ƒ๎€…๎€‹๎€’๎€…๎€‹๎€Ÿ๎€‡๎€‘๎€‹๎๎€ˆ๎€–๎€‹๎€๎€…๎€‹
๎€Ÿ๎€‡๎€‘๎ข๎€ˆ๎€‹๎€‰๎€‡๎€Ž๎€‘๎ƒ๎€ˆ๎€‘๎€™๎€‹๎€’๎€Ž๎€๎€Ž๎€‘๎€๎€‹๎€’๎€‡๎€‹๎€บ๎€บ๎€บ
๎€…
๎€‹๎€‰๎€ˆ๎€ฝ๎€•๎€๎€…๎€‹๎€‹๎€Š๎€‹
103
Congruences dans
๎€
, anneau
๎€
/n
๎€
. Applications. Systรจme RSA (Terracher) Mon, Bia, Sor, Ter.
๎€๎€ฏ๎€๎€—๎€˜๎€ˆ๎€…๎€‘๎€‹ ๎€๎€“๎€Ž๎€ƒ๎€—๎€„๎€…๎€‹ ๎€’๎€…๎€‹ ๎ฃ๎€Ž๎€‘๎€‹ ๎ค๎€ˆ๎€‘๎€™๎€‹ ๎€•๎€๎€—๎€š๎€๎€ƒ๎€๎€…๎€จ๎€๎€จ๎€…๎€๎€๎€…๎€‹ ๎€’๎€…๎€‹
๎€‰๎€๎€๎€’๎€Ž๎€๎€‰๎€‹ ๎€‰๎€ˆ๎€–๎€‹๎€ƒ๎€Ž๎€‘๎€™๎€„๎€‰๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ป๎€‹๎€•๎€๎€๎€๎€‘๎€‘๎€…๎€‰๎€–๎€‹ ๎€ˆ๎€๎€‹ ๎€ƒ๎€…๎€‰๎€๎€…
๎€ƒ๎€…๎€‰๎€๎€…๎€ƒ๎€…๎€‰๎€๎€…
๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎€’๎€…๎€‡๎€ช๎€‹๎€‰๎€๎€๎€’๎€Ž๎€๎€‰๎€–๎€‹
๎€ƒ๎€Ž๎€‘๎€™๎€„๎€‰๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ฟ๎€‹ ๎€•๎€๎€๎€๎€‘๎€‘๎€…๎€‰๎€–๎€‹ ๎€ˆ๎€๎€‹ ๎€ƒ๎€…๎€‰๎€๎€…
๎€ƒ๎€…๎€‰๎€๎€…๎€ƒ๎€…๎€‰๎€๎€…
๎€ƒ๎€…๎€‰๎€๎€…๎€‹ ๎€๎€ƒ๎€๎€ˆ๎€‰๎€‹ ๎€‰๎€๎€๎€’๎€Ž๎€๎€‰๎€‹ ๎€…๎€๎€–๎€‹ ๎€ƒ๎€Ž๎€‘๎€™๎€„๎€‰๎€‹
๎€š๎€Ž๎€ƒ๎€‹ ๎†๎€‹ ๎€•๎€๎€๎€๎€‘๎€‘๎€…๎€‰๎€–๎€‹ ๎€ˆ๎€๎€‹ ๎€ƒ๎€…๎€‰๎€๎€…
๎€ƒ๎€…๎€‰๎€๎€…๎€ƒ๎€…๎€‰๎€๎€…
๎€ƒ๎€…๎€‰๎€๎€…๎€‹ ๎€’๎€…๎€‡๎€ช๎€‹ ๎€‰๎€๎€๎€’๎€Ž๎€๎€‰๎€‹๎ฅ๎€‹
๎ฆ๎Ž๎€‡๎€๎€๎€ˆ๎€š๎€๎€ˆ๎€…๎€‹ ๎€๎€…๎€‹ ๎€ƒ๎€…๎€‰๎€๎€…๎€‹ ๎€’๎€…๎€‹ ๎€๎€Ž๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ป๎€–๎€‹ ๎€•๎ง๎€…๎€‰๎€๎€จ๎€ง๎€จ๎€’๎€ˆ๎€ƒ๎€…๎€‹ ๎€ฅ๎€–๎€‹
๎€š๎€Ž๎€ƒ๎€‹๎†๎Œ๎€–๎€‹๎€Ž๎ƒ๎€๎€‡๎€๎€…๎€‹๎€๎€‡๎€ˆ๎€‹๎€๎€…๎€‹๎€š๎€ƒ๎€๎€’๎€‡๎€ˆ๎€๎€‹๎€’๎€‡๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎€’๎€…๎€‹๎€๎€Ž๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹๎€š๎€Ž๎€ƒ๎€‹
๎€ฟ๎€–๎€‹๎€•๎ง๎€…๎€‰๎€๎€จ๎€ง๎€จ๎€’๎€ˆ๎€ƒ๎€…๎€‹๎€ป๎€–๎€‹๎€Ž๎€”๎€…๎€•๎€‹๎€ฅ๎€ž๎€‹๎€š๎€‡๎€ˆ๎€‰๎€‹๎€Ž๎ƒ๎€๎€‡๎€๎€…๎€‹๎€๎€…๎€‹๎€š๎€ƒ๎€๎€’๎€‡๎€ˆ๎€๎€‹๎€’๎€‡๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹
๎€’๎€…๎€‹ ๎€๎€Ž๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎†๎€–๎€‹ ๎€•๎€“๎€…๎€‰๎€๎€จ๎€ง๎€จ๎€’๎€ˆ๎€ƒ๎€…๎€‹ ๎€ฅ๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ž๎€ฟ๎€›๎€‹ ๎…๎€Ž๎€‘๎€๎€‹ ๎€†๎€‡๎€…๎€‹ ๎€๎€…๎€‹
๎€‘๎€๎€—๎€˜๎€ƒ๎€…๎€‹๎€…๎€‰๎€๎€‹๎€š๎€๎€‡๎€‰๎€‹๎€™๎€ƒ๎€Ž๎€‘๎€’๎€‹๎€†๎€‡๎€…๎€‹๎€ž๎Œ๎€ฟ๎€–๎€‹๎€ƒ๎€…๎€๎€ˆ๎€ƒ๎€…๎€‹๎€ž๎Œ๎€ฟ๎€›๎€‹
๎€๎€œ๎€Ž๎€‘๎€‰๎€‹๎€•๎€๎€—๎€˜๎€ˆ๎€…๎€‘๎€‹๎€’๎€…๎€‹๎ƒ๎€๎€‡๎€ƒ๎€‰๎€‹๎€๎€Ž๎€‹๎€š๎€๎€…๎€ˆ๎€‘๎€…๎€‹ ๎€๎€‡๎€‘๎€…๎€‹ ๎€๎€๎€—๎€˜๎€…๎€ƒ๎€Ž๎€จ๎€๎€จ๎€…๎€๎€๎€…๎€‹
๎€Ž๎€‡๎€‹๎€‰๎€๎€๎€‰๎€๎€ˆ๎€•๎€…๎€‹๎€’๎€“๎€๎€ˆ๎€”๎€…๎€ƒ๎€‹๎ฅ๎€‹
๎ฆ๎€Ÿ๎€ˆ๎€‹๎€๎€Ž๎€‹๎€†๎€‡๎€…๎€‰๎€๎€ˆ๎€๎€‘๎€‹๎€‰๎€…๎€‹๎€š๎€๎€‰๎€…๎€‹๎€Ž๎€๎€๎€ƒ๎€‰๎€‹๎€†๎€‡๎€“๎€ˆ๎€๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎„๎€‹๎ƒ๎€๎€‡๎€ƒ๎€‰๎€‹๎€Ž๎€”๎€Ž๎€‘๎€๎€‹๎€๎€…๎€‹
๎€‰๎€๎€๎€‰๎€๎€ˆ๎€•๎€…๎€‹ ๎€’๎€“๎€๎€ˆ๎€”๎€…๎€ƒ๎€‹ ๎€…๎€๎€‹ ๎€ป๎€‹ ๎ƒ๎€๎€‡๎€ƒ๎€‰๎€‹ ๎€Ž๎€”๎€Ž๎€‘๎€๎€‹ ๎€๎€Ž๎€‹ ๎€š๎€๎€…๎€ˆ๎€‘๎€…๎€‹ ๎€๎€‡๎€‘๎€…๎€–๎€‹ ๎€๎€Ž๎€‹
๎€†๎€‡๎€…๎€‰๎€๎€ˆ๎€๎€‘๎€‹๎€‰๎€…๎€‹๎€๎€ƒ๎€Ž๎€’๎€‡๎€ˆ๎€๎€‹๎€š๎€Ž๎€ƒ๎€‹๎€Š๎€‹
๎€ฉ๎€ช๎€ˆ๎€‰๎€๎€…๎€จ๎€๎€จ๎€ˆ๎€๎€‹๎€‡๎€‘๎€‹๎€…๎€‘๎€๎€ˆ๎€…๎€ƒ๎€‹๎€ช๎€‹๎€๎€…๎€๎€‹๎€†๎€‡๎€…๎€‹๎€๎€…๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎€’๎€…๎€‹๎€๎€Ž๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹๎€’๎€…๎€‹๎€ช๎€‹
๎€š๎€Ž๎€ƒ๎€‹ ๎€ป๎„๎€ฟ๎€‹ ๎€’๎€๎€‘๎€‘๎€…๎€‹ ๎„๎€‹ ๎€…๎€๎€‹ ๎€๎€…๎€‹ ๎€ƒ๎€…๎€‰๎€๎€…๎€‹ ๎€’๎€…๎€‹๎€๎€Ž๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€๎€‘๎€‹ ๎€’๎€…๎€‹ ๎€ช๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€ฅ๎‡๎€‹
๎€’๎€๎€‘๎€‘๎€…๎€‹๎€ป๎€‹๎ฅ๎€‹
๎€๎€พ๎€‘๎€…๎€‹๎€˜๎€Ž๎€‘๎€’๎€…๎€‹๎€’๎€…๎€‹๎€ž๎†๎€‹๎€š๎€ˆ๎€ƒ๎€Ž๎€๎€…๎€‰๎€‹๎€š๎€๎€‰๎€‰๎€ฝ๎€’๎€…๎€‹๎€‡๎€‘๎€‹๎€๎€ƒ๎€„๎€‰๎€๎€ƒ๎€‹๎€•๎€๎€‘๎€‰๎€๎€ˆ๎€๎€‡๎€„๎€‹
๎€’๎€…๎€‹ ๎€š๎€ˆ๎€ฝ๎€•๎€…๎€‰๎€‹ ๎€’๎€“๎€๎€ƒ๎€‹ ๎€’๎€“๎€„๎€™๎€Ž๎€๎€…๎€‹ ๎€”๎€Ž๎€๎€…๎€‡๎€ƒ๎€›๎€‹ ๎€บ๎€๎€‰๎€‹ ๎€š๎€ƒ๎€๎ƒ๎€…๎€๎€๎€…๎€‘๎€๎€‹ ๎€’๎€…๎€‹ ๎€‰๎€…๎€‹ ๎€๎€…๎€‰๎€‹
๎€š๎€Ž๎€ƒ๎€๎€Ž๎€™๎€…๎€ƒ๎€‹ ๎€„๎€™๎€Ž๎€๎€…๎€—๎€…๎€‘๎€๎€–๎€‹ ๎€…๎€๎€‹ ๎€’๎€…๎€‹ ๎€’๎€๎€‘๎€‘๎€…๎€ƒ๎€‹ ๎€๎€…๎€‹ ๎€ƒ๎€…๎€‰๎€๎€…๎€‹ ๎€Ž๎€‡๎€‹ ๎€•๎€‡๎€ˆ๎€‰๎€ˆ๎€‘๎€ˆ๎€…๎€ƒ๎€‹
๎€•๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰๎€›๎€‹ ๎€ฏ๎€…๎€๎€‡๎€ˆ๎€จ๎€•๎€ˆ๎€‹ ๎€ƒ๎€…๎€•๎€…๎€”๎€ƒ๎€Ž๎€ˆ๎€๎€‹ ๎€Ž๎€๎€๎€ƒ๎€‰๎€‹ ๎€ป๎€‹ ๎€š๎€ˆ๎€ฝ๎€•๎€…๎€‰๎€›๎€‹ ๎Ž๎€Ž๎€ˆ๎€‰๎€‹ ๎€๎€…๎€‰๎€‹
๎€š๎€ˆ๎€ƒ๎€Ž๎€๎€…๎€‰๎€‹ ๎€‰๎€…๎€‹ ๎€†๎€‡๎€…๎€ƒ๎€…๎€๎€๎€…๎€‘๎€๎€–๎€‹ ๎€…๎€๎€‹ ๎€‰๎€ˆ๎€ช๎€‹ ๎€’๎€“๎€…๎€‘๎€๎€ƒ๎€…๎€‹ ๎€…๎€‡๎€ช๎€‹ ๎€‰๎€๎€‘๎€๎€‹ ๎€๎€‡๎€„๎€‰๎€›๎€‹ ๎€พ๎€‘๎€‹
๎€‘๎€๎€‡๎€”๎€…๎€Ž๎€‡๎€‹ ๎€š๎€Ž๎€ƒ๎€๎€Ž๎€™๎€…๎€‹ ๎€’๎€๎€‘๎€‘๎€…๎€ƒ๎€Ž๎€ˆ๎€๎€‹ ๎€Ž๎€‡๎€‹ ๎€•๎€‡๎€ˆ๎€‰๎€ˆ๎€‘๎€ˆ๎€…๎€ƒ๎€‹๎€ณ๎€‹ ๎€š๎€ˆ๎€ฝ๎€•๎€…๎€‰๎€›๎€‹ ๎€œ๎€Ž๎€‘๎€‰๎€‹
๎€‡๎€‘๎€‹ ๎€‘๎€Ž๎€‡๎€๎€ƒ๎€Ž๎€™๎€…๎€‹ ๎€‡๎€๎€๎€„๎€ƒ๎€ˆ๎€…๎€‡๎€ƒ๎€–๎€‹ ๎€‰๎€…๎€‡๎€๎€‰๎€‹ ๎€๎€…๎€‹ ๎€๎€ƒ๎€„๎€‰๎€๎€ƒ๎€–๎€‹ ๎€‰๎€ˆ๎€ช๎€‹ ๎€š๎€ˆ๎€ƒ๎€Ž๎€๎€…๎€‰๎€‹ ๎€…๎€๎€‹ ๎€๎€…๎€‹
๎€•๎€‡๎€ˆ๎€‰๎€ˆ๎€‘๎€ˆ๎€…๎€ƒ๎€‹ ๎€‰๎€๎€‘๎€๎€‹ ๎€‰๎€Ž๎€‡๎€”๎€„๎€‰๎€–๎€‹ ๎€…๎€๎€‹ ๎€๎€…๎€‹ ๎€š๎€Ž๎€ƒ๎€๎€Ž๎€™๎€…๎€‹ ๎€’๎€๎€‘๎€‘๎€…๎€ƒ๎€Ž๎€ˆ๎€๎€‹ ๎€Ž๎€๎€๎€ƒ๎€‰๎€‹ ๎€ฟ๎€‹
๎€š๎€ˆ๎€ฝ๎€•๎€…๎€‰๎€‹๎€’๎€“๎€๎€ƒ๎€‹๎€ง๎€‹๎€•๎€…๎€‹๎€’๎€…๎€ƒ๎€‘๎€ˆ๎€…๎€ƒ๎€›๎€‹๎ก๎€‡๎€…๎€๎€๎€…๎€‹๎€…๎€‰๎€๎€‹๎€๎€Ž๎€‹๎€๎€๎€ƒ๎€๎€‡๎€‘๎€…๎€‹๎€—๎€ˆ๎€‘๎€ˆ๎€—๎€Ž๎€๎€…๎€‹
๎€†๎€‡๎€…๎€‹๎€š๎€…๎€‡๎€๎€‹๎€…๎€‰๎€š๎€„๎€ƒ๎€…๎€ƒ๎€‹๎€๎€…๎€‹๎€•๎€‡๎€ˆ๎€‰๎€ˆ๎€‘๎€ˆ๎€…๎€ƒ๎€‹๎€‰๎€“๎€ˆ๎€๎€‹๎€’๎€„๎€•๎€ˆ๎€’๎€…๎€‹๎€’๎€“๎€…๎€—๎€š๎€๎€ˆ๎€‰๎€๎€‘๎€‘๎€…๎€ƒ๎€‹
๎€๎€…๎€‹๎€ƒ๎€…๎€‰๎€๎€…๎€‹๎€’๎€…๎€‰๎€‹๎€š๎€ˆ๎€ƒ๎€Ž๎€๎€…๎€‰๎€‹๎ฅ๎€‹
๎€‹
๎€ฃ๎‡๎€ค๎€‹
๎€ฃ๎€Ÿ๎€ฒ๎€Œ๎€ค
๎€ฏ๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹ ๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰
๎€ฏ๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹ ๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰๎€ฏ๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹ ๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰
๎€ฏ๎€๎€‘๎€™๎€ƒ๎€‡๎€…๎€‘๎€•๎€…๎€‰๎€‹ ๎€‰๎€ˆ๎€—๎€‡๎€๎€๎€Ž๎€‘๎€„๎€…๎€‰๎€‹ ๎€ฃ๎€๎€๎€ƒ๎€—๎€…๎€‹ ๎€๎€ƒ๎€ˆ๎€™๎€ˆ๎€‘๎€Ž๎€๎€…๎€‹ ๎€’๎€‡๎€‹
๎€๎€๎€›๎€‹๎€ฏ๎€๎€ˆ๎€‘๎€๎€ˆ๎€‰๎€ค๎€›๎€‹๎€‹
(
)
(
)
(
)
(
)
(
)
(
)
(
)
( ) ( )( )
; ;
( ) ;
et surjective assure .
a b a b
a b
S cl x cl x cl cl
f x cl cl
f x
ฮฑ ฮฒ
ฮฑ ฮฒ
โ‡” = โ‡”
=
โˆƒ
๎€‹
๎€‹
๎€ฃ๎๎€ค๎€‹ ๎€Ž๎€ค
๎€Ž๎€ค๎€Ž๎€ค
๎€Ž๎€ค๎€‹ ๎€Ÿ๎€๎€ˆ๎€…๎€‘๎€
/
n
ฮพ
โˆˆ
๎€ ๎€
๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹ ๎€…๎€๎€‹
/
n
ฮถ
โˆˆ
๎€ ๎€
๎€‰๎€๎€‘๎€‹
๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€…๎€›๎€‹ ๎€ฒ๎€‘๎€‹ ๎€Ž๎€‹
1
ฮพฮถ
=
๎€…
๎€‹ ๎€…๎€๎€‹ ๎€Ž๎€”๎€…๎€•๎€‹ ๎€’๎€…๎€‰๎€‹ ๎€ƒ๎€…๎€š๎€ƒ๎€„๎€‰๎€…๎€‘๎€๎€Ž๎€‘๎€๎€‰๎€‹
๎€ƒ๎€…๎€‰๎€š๎€…๎€•๎€๎€ˆ๎€๎€‰๎€‹ ๎€’๎€…๎€‰๎€‹ ๎€•๎€๎€Ž๎€‰๎€‰๎€…๎€‰๎€Š๎€‹
๎€…
1
x y
=
๎€…
๎€–๎€‹ ๎€’๎€๎€‘๎€•๎€‹
1
xy kn
โˆ’ =
๎€–๎€‹ ๎€ˆ๎€›๎€…๎€›๎€‹
1
xy kn
โˆ’ =
๎€–๎€‹๎€ˆ๎€›๎€…๎€›๎€‹๎€ฃ๎€น๎€„๎ข๎€๎€‡๎€๎€ค๎€‹
1
x n
โˆง =
๎€›๎€‹
๎€˜๎€ค
๎€˜๎€ค๎€˜๎€ค
๎€˜๎€ค๎€‹ ๎€Œ๎€„๎€•๎€ˆ๎€š๎€ƒ๎€๎€†๎€‡๎€…๎€—๎€…๎€‘๎€๎€–๎€‹ ๎€‰๎€๎€ˆ๎€๎€‹ ๎€ช๎€‹ ๎€๎€†๎€‹
1
x n
โˆง =
๎€–๎€‹ ๎€ˆ๎€๎€‹ ๎€…๎€ช๎€ˆ๎€‰๎€๎€…๎€‹
๎€ฃ๎€น๎€„๎ข๎€๎€‡๎€๎€ค๎€‹ ๎€‡๎€–๎€”๎€‹ ๎€’๎€Ž๎€‘๎€‰๎€‹ ๎€๎€‹ ๎€๎€†๎€‹
1
xu nv
+ =
๎€–๎€‹ ๎€Ž๎€๎€๎€ƒ๎€‰๎€‹ ๎€ฃ๎€…๎€‘๎€‹ ๎€‘๎€๎€๎€Ž๎€‘๎€๎€‹
๎€๎€๎€‡๎ƒ๎€๎€‡๎€ƒ๎€‰๎€‹
ฮพ
๎€‹๎€๎€Ž๎€‹๎€•๎€๎€Ž๎€‰๎€‰๎€…๎€‹๎€’๎€…๎€‹๎€ช๎€ค๎€Š๎€‹
๎€‹
๎€†
1 0
xu nv xu nv xu nv u u
ฮพ ฮพ
= + = + = + = + =
๎€… ๎€… ๎€… ๎€…๎€… ๎€… ๎€… ๎€… ๎€… ๎€…
๎€–๎€‹ ๎€•๎€…๎€‹ ๎€†๎€‡๎€ˆ๎€‹
๎€—๎€๎€‘๎€๎€ƒ๎€…๎€‹๎€†๎€‡๎€…๎€‹
ฮพ
๎€…๎€‰๎€๎€‹๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹๎€’๎€Ž๎€‘๎€‰๎€‹๎€๎€ฎ๎€‘๎€๎€›๎€‹
๎€‹
๎€ฃ๎€ž๎Œ๎€ค๎€‹
๎€ฃ๎€Ÿ๎€ฒ๎€Œ๎€ค
๎€บ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ
๎€บ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€บ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ
๎€บ๎€‘๎€’๎€ˆ๎€•๎€Ž๎€๎€…๎€‡๎€ƒ๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€›๎€‹
๎€ธ๎€”๎€…๎€•๎€‹๎€๎€…๎€‰๎€‹๎€‘๎€๎€๎€Ž๎€๎€ˆ๎€๎€‘๎€‰๎€‹๎€’๎€‡๎€‹๎€ฃ๎€ณ๎€ค๎€–๎€‹
f
๎€Š๎€‹๎€๎€ฎ๎€Ž๎€˜๎€๎€‹๎€๎€‹๎€๎€ฎ๎€Ž๎€๎€ถ๎€๎€ฎ๎€˜๎€๎€‹๎€…๎€‰๎€๎€‹
๎€‡๎€‘๎€‹ ๎€ˆ๎€‰๎€๎€—๎€๎€ƒ๎€š๎€๎€ˆ๎€‰๎€—๎€…๎€‹ ๎€’๎€“๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€ช๎€–๎€‹ ๎€’๎€๎€‘๎€•๎€‹ ๎€๎€ƒ๎€Ž๎€‘๎€‰๎€š๎€๎€ƒ๎€๎€…๎€‹ ๎€๎€…๎€‰๎€‹
๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‰๎€‹๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‰๎€‹๎€ฃ๎€‘๎€๎€๎€„๎€‰๎€‹๎€ˆ๎€•๎€ˆ๎€‹๎€‹๎€ฃ๎๎€ค๎€ข๎€‹๎€‹๎€ค๎€›๎€‹
๎€ธ๎€๎€๎€ƒ๎€‰๎€‹๎€ฃ๎€๎€ฎ๎€Ž๎€˜๎€๎€ค๎€ข๎€‹๎จ๎€‹๎€ฃ๎€๎€ฎ๎€Ž๎€๎€ค๎€ข๎€ถ๎€ฃ๎€๎€ฎ๎€˜๎€๎€ค๎€ข๎€‹๎€‹๎€ฃ๎€ž๎€ค
๎€ฃ๎€ž๎€ค๎€ฃ๎€ž๎€ค
๎€ฃ๎€ž๎€ค๎€‹
๎€‹๎€‹
๎€‹
๎€ฒ๎€‘๎€‹ ๎€’๎€ˆ๎€ƒ๎€Ž๎€‹ ๎€†๎€‡๎€…๎€‹
f
๎€Š๎€ก๎€ข๎€๎€๎€‹ ๎€…๎€‰๎€๎€‹ ๎€Ž๎€ƒ๎€ˆ๎€๎€๎€—๎€„๎€๎€ˆ๎€†๎€‡๎€…๎€‹ ๎€—๎€‡๎€๎€๎€ˆ๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€”๎€…
๎€Ž๎€ƒ๎€ˆ๎€๎€๎€—๎€„๎€๎€ˆ๎€†๎€‡๎€…๎€‹ ๎€—๎€‡๎€๎€๎€ˆ๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€”๎€…๎€Ž๎€ƒ๎€ˆ๎€๎€๎€—๎€„๎€๎€ˆ๎€†๎€‡๎€…๎€‹ ๎€—๎€‡๎€๎€๎€ˆ๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€”๎€…
๎€Ž๎€ƒ๎€ˆ๎€๎€๎€—๎€„๎€๎€ˆ๎€†๎€‡๎€…๎€‹ ๎€—๎€‡๎€๎€๎€ˆ๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€”๎€…๎€‹
๎€‰๎€‰๎€ˆ๎€‹
( ) ( ) ( )
2
, * , 1 ( ) ( ) ( )
a b a b f ab f a f b
โˆ€ โˆˆ โˆง =
โ‡’
=
๎€Š
๎€›๎€‹
๎€ฒ๎€ƒ๎€‹๎€ญ๎€‘๎€ ๎€ก๎€ข๎€–๎€‹
(
)
(
)
{
}
/ * / , 1
n
n cl x x x n
= โˆˆ โˆง =
๎€ ๎€ ๎€
๎€‹๎€ฃ๎€‚๎€ƒ๎€›๎€ณ๎€ค๎€‹
๎€œ๎€๎€‘๎€•๎€‹ ๎€ญ๎€‘๎€ ๎€ก๎€ข๎€–๎€‹
(
)
(
)
/ *
n Card n
ฯ•
=
๎€ ๎€
๎€›๎€‹
๎€œ๎€“๎€Ž๎€š๎€ƒ๎€ฝ๎€‰๎€‹๎€ฃ๎€ž๎€ค
๎€ฃ๎€ž๎€ค๎€ฃ๎€ž๎€ค
๎€ฃ๎€ž๎€ค๎€–๎€‹๎€ˆ๎€๎€‹๎€”๎€ˆ๎€…๎€‘๎€๎€Š๎€‹
(
)
( ). ( )
ab a b
ฯ• ฯ• ฯ•
=
๎€–๎€‹๎€…๎€๎€‹๎ฉ๎€‹๎€Ž๎€ƒ๎€ˆ๎€๎€๎€›๎€—๎€‡๎€๎€
๎ฉ๎€‹๎€Ž๎€ƒ๎€ˆ๎€๎€๎€›๎€—๎€‡๎€๎€๎ฉ๎€‹๎€Ž๎€ƒ๎€ˆ๎€๎€๎€›๎€—๎€‡๎€๎€
๎ฉ๎€‹๎€Ž๎€ƒ๎€ˆ๎€๎€๎€›๎€—๎€‡๎€๎€๎€›๎€‹
๎€‚๎€Ž๎€ƒ๎€‹๎€’๎€„๎€๎€ˆ๎€‘๎€ˆ๎€๎€ˆ๎€๎€‘๎€‹๎€’๎€…๎€‹๎ฉ๎€Š๎€‹
(
)
{
}
๎€ƒ
๎€„
{ }
๎€ƒ
๎€„
{ }
1, 1, / 1
1, / 1
r r r
r r r
Card k p k p k p
p Card k p k p
Card
ฯ•
โˆˆ โˆˆ โˆง =
/
= โˆˆ โˆง =
= โˆ’
๎€‹ ๎€Œ
๎€ ๎€Ž
๎€‹
๎€ฒ๎€‘๎€‹๎€Ž๎€‹
๎€ƒ
๎€„
{
}
1,
r
r
Card k p
p
โˆˆ
=
๎€›๎€‹
๎€ฒ๎€ƒ๎€‹๎€š๎€๎€‡๎€ƒ๎€‹๎€๎€๎€‡๎€๎€‹
๎€ƒ
๎€„
1,
r
k p
โˆˆ
๎€–๎€‹๎€‹
{
}
1
1 | / 1
r r
k p p k k qp q p
โˆ’
โˆง = โ‡” โ‡” โˆˆ โ‰ค โ‰ค
/
๎€–๎€‹๎€‹
๎€๎‹๎€‹
{
}
1
1
/ 1
r
r
qp q p
Card p
โˆ’
โˆ’
โ‰ค โ‰ค
=
๎€›๎€‹
๎€œ๎€๎€‘๎€•๎€‹
(
)
1
r r r
p p p
ฯ•
โˆ’
= โˆ’
๎€›๎€‹
๎€ฏ๎€๎€—๎€—๎€…๎€‹ ๎ฉ๎€‹ ๎€…๎€‰๎€๎€‹ ๎€Ž๎€ƒ๎€ˆ๎€๎€๎€—๎€„๎€๎€ˆ๎€†๎€‡๎€…๎€‹ ๎€—๎€‡๎€๎€๎€ˆ๎€š๎€๎€ˆ๎€•๎€Ž๎€๎€ˆ๎€”๎€…๎€–๎€‹ ๎€š๎€๎€‡๎€ƒ๎€‹
1
i
N
i
i
r
n p
=
=
โˆ
๎€–๎€‹๎€ˆ๎€๎€‹๎€”๎€ˆ๎€…๎€‘๎€๎€‹
( )
1
1
1
N
i
i
n n
p
ฯ•
=
=
โˆ’
๏ฃซ ๏ฃถ
๏ฃฌ ๏ฃท
๏ฃญ ๏ฃธ
โˆ
๎€‹
๎€ฉ๎€๎€‹๎€š๎€Ž๎€ƒ๎€‹๎€‰๎€‡๎€ˆ๎€๎€…๎€‹๎ฉ๎€‹๎€…๎€‰๎€๎€‹๎€˜๎€ˆ๎€…๎€‘๎€‹๎€’๎€„๎€๎€…๎€ƒ๎€—๎€ˆ๎€‘๎€„๎€…๎€›๎€‹
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎…๎€๎€›๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ
๎…๎€๎€›๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎…๎€๎€›๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ
๎…๎€๎€›๎€‹๎€’๎€“๎€ฉ๎€‡๎€๎€…๎€ƒ๎€Š๎€‹
( )
[
]
Si 1, 1
n
a n a n
ฯ•
โˆง = โ‰ก
๎€›๎€‹
๎€ฏ๎€Ž๎€ƒ๎€’๎€ฃ๎€๎€ฎ๎€‘๎€๎€ค๎€ข๎‚๎ฉ๎€ฃ๎€‘๎€ค๎€›๎€‹๎…๎€๎€›๎€‹๎€ด๎€Ž๎€™๎€ƒ๎€Ž๎€‘๎€™๎€…๎€Š๎€‹๎€๎€“๎€๎€ƒ๎€’๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€‰๎€™๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€…๎€‹
๎€๎€“๎€๎€ƒ๎€’๎€ƒ๎€…๎€‹๎€’๎€‡๎€‹๎€™๎€ƒ๎€๎€‡๎€š๎€…๎€‹๎€ฃ๎€๎€ˆ๎€‘๎€ˆ๎€ค๎€›๎€‹๎€œ๎€๎€‘๎€•๎€‹๎€‰๎€ˆ๎€‹๎€Ž๎€ ๎€ฃ๎€๎€ฎ๎€‘๎€๎€ค๎€ข๎€–๎€‹๎€ˆ๎€›๎€…๎€›๎€‹
1
a n
โˆง =
๎€–๎€‹
๎€ฏ๎€Ž๎€ƒ๎€’๎—๎€Ž๎ฆ๎›๎€‹๎€ฏ๎€Ž๎€ƒ๎€’๎€ฃ๎€๎€ฎ๎€‘๎€๎€ค๎€ข๎€–๎€‹๎€ˆ๎€›๎€…๎€›๎€‹๎€๎€“๎€๎€ƒ๎€’๎€ƒ๎€…๎€‹๎€’๎€…๎€‹๎€Ž๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€…๎€‹๎ฉ๎€ฃ๎€‘๎€ค๎€–๎€‹๎€…๎€๎€‹
๎€š๎€Ž๎€ƒ๎€‹๎€’๎€„๎€๎€ˆ๎€‘๎€ˆ๎€๎€ˆ๎€๎€‘๎€‹๎€’๎€…๎€‹๎€๎€“๎€๎€ƒ๎€’๎€ƒ๎€…๎€‹๎€’๎€“๎€‡๎€‘๎€‹๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€–๎€‹๎€Ž
๎ฉ๎€ฃ๎€‘๎€ค
๎‚๎€ž๎€‹๎€’๎€‰๎€‹๎€๎€ฎ๎€‘๎€๎€–๎€‹
๎€ˆ๎€›๎€…๎€›๎€‹
( )
[ ]
1
n
a n
ฯ•
โ‰ก
๎€›๎€‹
๎€ฃ๎€น๎€บ๎€ธ๎€ค
๎€‚
๎€‚๎€‚
๎€‚๎€
๎€๎€
๎€๎€›
๎€›๎€›
๎€›๎€‹
๎€‹๎€‹
๎€‹๎…๎€๎€›๎€‹๎€’๎€…๎€‹๎๎€…๎€ƒ๎€—๎€Ž๎€
๎…๎€๎€›๎€‹๎€’๎€…๎€‹๎๎€…๎€ƒ๎€—๎€Ž๎€๎…๎€๎€›๎€‹๎€’๎€…๎€‹๎๎€…๎€ƒ๎€—๎€Ž๎€
๎…๎€๎€›๎€‹๎€’๎€…๎€‹๎๎€…๎€ƒ๎€—๎€Ž๎€๎€Š๎€‹๎€‰๎€ˆ๎€‹
n
๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‹๎€…๎€๎€‹
|
n a
/
๎€–๎€‹
[
]
1
1
n
a n
โˆ’
โ‰ก
๎€›๎€‹
๎€ฉ๎€‘๎€‹๎€š๎€Ž๎€ƒ๎€๎€ˆ๎€•๎€‡๎€๎€ˆ๎€…๎€ƒ๎€‹๎€‰๎€ˆ๎€‹๎€‘๎€‹๎€…๎€‰๎€๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€–๎€‹๎€๎€‘๎€‹๎€Ž๎€‹
(
)
1
n n
ฯ•
= โˆ’
๎€–๎€’๎€“๎€๎‹๎€‹๎€‹
๎€‹
๎€ฃ๎€ž๎€ž๎€ค๎€‹
๎€ฃ๎Ž๎€…๎€‡๎€ค
๎€ฒ๎€‘๎€‹๎€’๎€„๎€—๎€๎€‘๎€๎€ƒ๎€…๎€‹๎€ฃ๎€ˆ๎€ค๎˜๎€ฃ๎€ˆ๎€ˆ๎€ค๎˜๎€ฃ๎€ˆ๎€ˆ๎€ˆ๎€ค๎€›๎€‹
๎€ฃ๎€ˆ๎€ค๎˜๎€ฃ๎€ˆ๎€ˆ๎€ค๎€Š๎€‹๎€Ÿ๎€‡๎€š๎€š๎€๎€‰๎€๎€‘๎€‰๎€‹๎€š๎€‹๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€›๎€‹๎…๎€๎€‡๎€๎€‹๎€„๎€๎€„๎€—๎€…๎€‘๎€๎€‹๎€’๎€…๎€‹๎€๎€ฎ๎€š๎€๎€‹
๎€’๎€ˆ๎€๎€๎€„๎€ƒ๎€…๎€‘๎€๎€‹ ๎€’๎€…๎€‹
0
๎€…
๎€…๎€‰๎€๎€‹ ๎€‘๎€๎€‘๎€‹ ๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹ ๎€š๎€Ž๎€ƒ๎€‹ ๎€š๎€–๎€‹ ๎€…๎€๎€‹ ๎€•๎€๎€—๎€—๎€…๎€‹ ๎€š๎€‹ ๎€…๎€‰๎€๎€‹
๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€–๎€‹ ๎€ˆ๎€๎€‹ ๎€…๎€‰๎€๎€‹ ๎€š๎€ƒ๎€…๎€—๎€ˆ๎€…๎€ƒ๎€‹ ๎€Ž๎€”๎€…๎€•๎€‹ ๎€š๎€–๎€‹ ๎€’๎€๎€‘๎€•๎€‹ ๎€ˆ๎€‘๎€”๎€…๎€ƒ๎€‰๎€ˆ๎€˜๎€๎€…๎€‹ ๎€’๎€“๎€Ž๎€š๎€ƒ๎€ฝ๎€‰๎€‹
๎€•๎€…๎€‹๎€†๎€‡๎€ˆ๎€‹๎€š๎€ƒ๎€„๎€•๎€ฝ๎€’๎€…๎€›๎€‹๎€œ๎€๎€‘๎€•๎€‹๎€๎€ฎ๎€š๎€๎€‹๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€•๎€๎€ƒ๎€š๎€‰๎€›๎€‹
๎€ฃ๎€ˆ๎€ˆ๎€ค๎˜๎€ฃ๎€ˆ๎€ˆ๎€ˆ๎€ค๎…๎€๎€‡๎€๎€‹๎€•๎€๎€ƒ๎€š๎€‰๎€‹๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€๎€‹๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€ˆ๎€‘๎€๎€ฝ๎€™๎€ƒ๎€…
๎…๎€๎€‡๎€๎€‹๎€•๎€๎€ƒ๎€š๎€‰๎€‹๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€๎€‹๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€ˆ๎€‘๎€๎€ฝ๎€™๎€ƒ๎€…๎…๎€๎€‡๎€๎€‹๎€•๎€๎€ƒ๎€š๎€‰๎€‹๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€๎€‹๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€ˆ๎€‘๎€๎€ฝ๎€™๎€ƒ๎€…
๎…๎€๎€‡๎€๎€‹๎€•๎€๎€ƒ๎€š๎€‰๎€‹๎€•๎€๎€—๎€—๎€‡๎€๎€Ž๎€๎€ˆ๎€๎€‹๎€…๎€‰๎€๎€‹๎€‡๎€‘๎€‹๎€Ž๎€‘๎€‘๎€…๎€Ž๎€‡๎€‹๎€ˆ๎€‘๎€๎€ฝ๎€™๎€ƒ๎€…๎€›๎€‹
๎€Ÿ๎€ˆ๎€‹ ๎๎€‹ ๎€…๎€‰๎€๎€‹ ๎€‡๎€‘๎€‹ ๎€•๎€๎€ƒ๎€š๎€‰๎€‹ ๎€…๎€๎€‹ ๎€Ž๎€–๎€˜๎€ ๎๎€‹ ๎€๎€†๎€‹ ๎€Ž๎€˜๎‚๎Œ๎€‹ ๎€…๎€๎€‹ ๎€Ž๎“๎Œ๎€–๎€‹๎€‹
๎€Ž๎€๎€๎€ƒ๎€‰๎€‹๎€˜๎€‹๎‚๎€‹๎€Ž
๎€จ๎€ž
๎€ฃ๎€Ž๎€˜๎€ค๎€‹๎‚๎€‹๎€Ž
๎€จ๎€ž
๎€›๎Œ๎€‹๎‚๎€‹๎Œ๎€›๎€‹
๎€ฃ๎€ˆ๎€ˆ๎€ˆ๎€ค๎˜๎€ฃ๎€ˆ๎€ค๎€Š๎€‹๎Ž๎€†
๎Ž๎€†๎Ž๎€†
๎Ž๎€†๎€‹๎ช
๎ช๎ช
๎ช๎€ฃ๎€ˆ๎€ค
๎€ฃ๎€ˆ๎€ค๎€ฃ๎€ˆ๎€ค
๎€ฃ๎€ˆ๎€ค๎˜
๎˜๎˜
๎˜๎€‹
๎€‹๎€‹
๎€‹๎ช
๎ช๎ช
๎ช๎€‹
๎€‹๎€‹
๎€‹๎€ฃ๎€ˆ๎€ˆ๎€ˆ๎€ค๎€›
๎€ฃ๎€ˆ๎€ˆ๎€ˆ๎€ค๎€›๎€ฃ๎€ˆ๎€ˆ๎€ˆ๎€ค๎€›
๎€ฃ๎€ˆ๎€ˆ๎€ˆ๎€ค๎€›๎€‹
๎€Ÿ๎€๎€ˆ๎€๎€‹ ๎€‘๎€‹ ๎€•๎€๎€—๎€š๎€๎€‰๎€„๎€–๎€‹ ๎€‘๎‚๎€Ž๎€˜๎€–๎€‹ ๎€Ž๎€”๎€…๎€•๎€‹ ๎€ž๎—๎€Ž๎—๎€‘๎€‹ ๎€…๎€๎€‹ ๎€ž๎—๎€˜๎—๎€‘๎€›๎€‹๎€‹
๎€ธ๎€๎€๎€ƒ๎€‰๎€‹
๎€‡
0
ab ab n
= = =
๎€… ๎€… ๎€…
๎€–๎€‹ ๎€Ž๎€”๎€…๎€•๎€‹
0
a
โ‰ 
๎€… ๎€…
๎€…๎€
0
b
โ‰ 
๎€… ๎€…
๎€–๎€‹ ๎€’๎€๎€‘๎€•๎€‹ ๎€๎€ฎ๎€‘๎€๎€‹
๎€‘๎€“๎€…๎€‰๎€๎€‹๎€š๎€Ž๎€‰๎€‹๎€ˆ๎€‘๎€๎€ฝ๎€™๎€ƒ๎€…๎€‹๎€ฃ๎€๎€‘๎€‹๎€Ž๎€‹๎€…๎€ช๎€๎€ˆ๎€˜๎€„๎€‹๎€’๎€…๎€‰๎€‹๎€’๎€ˆ๎€”๎€ˆ๎€‰๎€…๎€‡๎€ƒ๎€‰๎€‹๎€’๎€…๎€‹๎ข๎€„๎€ƒ๎€๎€ค๎€›๎€‹
๎€ฒ๎€‘๎€‹ ๎€’๎€ˆ๎€‰๎€š๎€๎€‰๎€…๎€‹ ๎€Ž๎€ˆ๎€‘๎€‰๎€ˆ๎€‹ ๎€’๎€“๎€‡๎€‘๎€…๎€‹ ๎€ˆ๎€‘๎€๎€ˆ๎€‘๎€ˆ๎€๎€„๎€‹ ๎€’๎€…๎€‹ ๎€•๎€๎€ƒ๎€š๎€‰๎€‹ ๎€๎€ˆ๎€‘๎€ˆ๎€‰๎€‹ ๎€’๎€…๎€‡๎€ช๎€‹ ๎€ง๎€‹
๎€’๎€…๎€‡๎€ช๎€‹๎€‘๎€๎€‘๎€‹๎€ˆ๎€‰๎€๎€—๎€๎€ƒ๎€š๎€๎€…๎€‰๎€›๎€‹๎€บ๎€๎€‹๎€…๎€‘๎€‹๎€…๎€ช๎€ˆ๎€‰๎€๎€…๎€‹๎€’๎€“๎€Ž๎€‡๎€๎€ƒ๎€…๎€‰๎€›๎€‹
๎€‹
๎€‹
๎€‹
1 / 3 100%
La catรฉgorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvรฉ des erreurs dans l'interface ou les textes ? Ou savez-vous comment amรฉliorer l'interface utilisateur de StudyLib ? N'hรฉsitez pas ร  envoyer vos suggestions. C'est trรจs important pour nous!