Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Spektorsky_diskretka

.pdf
Скачиваний:
5
Добавлен:
12.05.2015
Размер:
1.73 Mб
Скачать

7.5. „÷«ì-¨ª¨ -ã«ï. •®-ïââï ®¡« áâ÷ æ÷«÷á-®áâ÷

„«ï ¯®èãªã ¥«¥¬¥-â , ®¡¥à-¥-®£® ¤® a, § áâ®áãõ¬® ¬¥â®¤, ¢¨ª®à¨áâ -¨©

ã ¤®¢¥¤¥--÷ ⥮६¨ 6.6.

•®§£«ï-¥¬® ¬-®¦¨-ã a ¢ R = fa ¢ b : b 2 Rg ¤«ï ä÷ªá®¢ -®£® a 2 R. ‘¯®ç âªã ¤®¢¥¤¥¬®, é® ¬-®¦¨- a¢R ¬÷áâ¨âì n à÷§-¨å ¥«¥¬¥-â÷¢ ¢¨£«ï¤ã a ¢ b (b 2 R), ⮡â®

a ¢ b1 =6 a ¢ b2 ¯à¨ b1 =6 b2 (b1; b2 2 R):

„÷©á-®, ®áª÷«ìª¨ a -¥ õ ¤÷«ì-¨ª®¬ -ã«ï â a =6 0, ®âਬãõ¬®

(a ¢ b1 = a ¢ b2) ) (a ¢ (b1 ¡ b2) = 0) ) (b1 ¡ b2 = 0) ) (b1 = b2):

Žâ¦¥, card(a¢R) = card(R) = n; ªà÷¬ ⮣®, ®ç¥¢¨¤-®, a¢R ½ R. ‡¢÷¤á¨ ¢¨¯«¨¢ õ, é® ¬-®¦¨-¨ a ¢ R â R §¡ч£ овмбп.

Žáª÷«ìª¨ a ¢ R = R 3 1 (ª÷«ìæ¥ hR; +; ¢i ¬÷áâ¨âì ®¤¨-¨æî), ®âਬãõ¬®

(1 2 a ¢ R) ) (9 br 2 R: a ¢ br = 1):

Žâ¦¥, ¤«ï ¥«¥¬¥-â a ã áâàãªâãà÷ hR; ¢i ÷á-ãõ ¯à ¢¨© ®¡¥à-¥-¨© br. €- «®£÷ç-® ¤®¢¥¤¥¬® ÷á-㢠--ï ¤«ï a 2 R (a =6 0) «÷¢®£® ®¡¥à-¥-®£® bl:

(1 2 R = R ¢ a = fb ¢ a: b 2 Rg) ) (9 bl 2 R: bl ¢ a = 1):

Žâ¦¥, ¤«ï a 2 R (a =6 0) ã áâàãªâãà÷ hR; ¢i ÷á-ãõ ¯à ¢¨© ®¡¥à-¥-¨© br â «÷¢¨© ®¡¥à-¥-¨© bl. • à¥èâ÷, § ⥮६®î 6.2, ¯à ¢¨© â «÷¢¨© ®¡¥à-¥-÷ ¤«ï ä÷ªá®¢ -®£® a 2 R ¬ îâì §¡÷£ â¨áï:

br = bl = a¡1:

Žâ¦¥, ¤®¢¥¤¥-®, é® ¥«¥¬¥-â a 2 R õ ®¡®à®â-¨¬.

•à¨ª« ¤ 7.9. Š÷«ìæ¥ ª« á÷¢ «¨èª÷¢ Zp ã ¢¨¯ ¤ªã ¯à®á⮣® p -¥ ¬÷á- â¨âì ¤÷«ì-¨ª÷¢ -ã«ï:

(k1 ¢ k2 = 0) ) ((k1 ¢ k2) mod p = 0) )

) ((k1 mod p = 0) _ (k2 mod p = 0)) ) ((k1 = 0) _ (k2 = 0)):

Žâ¦¥, ã ¢¨¯ ¤ªã ¯à®á⮣® p ¢á÷ -¥-ã«ì®¢÷ ¥«¥¬¥-⨠ª÷«ìæï Zp ®¡®à®â-÷:

Zp¤ = Zp n f0g:

189

•®§¤÷« 7. …«¥¬¥-⨠⥮à÷ù ª÷«¥æì

Ÿª - á«÷¤®ª § ⥮६¨ 7.5 ®âਬ -® ⢥द¥--ï ⥮६¨ 6.6. ’ ª¨© १ã«ìâ â æ÷«ª®¬ ¢¨¯à ¢¤®¢ãõ ¯®§- ç¥--ï

Zp¤ = Zp n f0g = f1; 2; : : : ; p ¡ 1g;

¢¢¥¤¥-¥ ¤«ï ¢¨¯ ¤ªã ¯à®áâ¨å p ã ¯÷¤à®§¤. 6.4.

Ž§- ç¥--ï 7.5. Ž¡« áâî æ÷«÷á-®áâ÷ - §¨¢ îâì ª®¬ãâ ⨢-¥ ª÷«ìæ¥ § ®¤¨-¨æ¥î, 瘟 -¥ ¬÷áâ¨âì ¤÷«ì-¨ª÷¢ -ã«ï.

•à¨ª« ¤ 7.10. 1. Š÷«ìæ¥ æ÷«¨å ç¨á¥« hZ; +; ¢i õ ª®¬ãâ ⨢-¨¬ ª÷«ì-

楬 § ®¤¨-¨æ¥î, -¥ ¬÷áâ¨âì ¤÷«ì-¨ª÷¢ -ã«ï, ®â¦¥, õ ®¡« áâî æ÷«÷á-®áâ÷. 2. Š÷«ìæ¥ Z5 õ ª®¬ãâ ⨢-¨¬ ª÷«ì楬 § ®¤¨-¨æ¥î, -¥ ¬÷áâ¨âì ¤÷«ì-¨ª÷¢

-ã«ï, ®â¦¥, õ ®¡« áâî æ÷«÷á-®áâ÷.

3. Š÷«ìæ¥ Z4 õ ª®¬ãâ ⨢-¨¬ ª÷«ì楬 § ®¤¨-¨æ¥î, «¥ ¬÷áâ¨âì ¤÷«ì-¨ª -ã«ï (¥«¥¬¥-â 2), ®â¦¥, -¥ õ ®¡« áâî æ÷«÷á-®áâ÷.

Ž§- ç¥--ï 7.6. •®«¥¬ - §¨¢ îâì -¥-ã«ì®¢¥ ª®¬ãâ ⨢-¥ ª÷«ìæ¥ §

®¤¨-¨æ¥î, ¢á÷ -¥-ã«ì®¢÷ ¥«¥¬¥-⨠类£® õ ®¡®à®â-¨¬¨.

•à¨ª« ¤ 7.11. ’ ª÷ ª÷«ìæï õ ¯®«ï¬¨:

 

1)

ª÷«ìæ¥ ¤÷©á-¨å ç¨á¥« R;

 

 

 

 

2)

ª÷«ìæ¥ à æ÷®- «ì-¨å ç¨á¥« Q;

 

 

 

 

3)

ª÷«ìæ¥ ª®¬¯«¥ªá-¨å ç¨á¥« C;

 

 

 

 

4)

ª÷«ìæ¥ fa + b ¢ p

 

: a; b 2 Qg; +; ¢

®

;

 

 

2

i 2 C

 

5)

ª÷«ìæ¥ hf- a + b ¢ i: a; b 2 Qg; +; ¢i,

 

 

 

¤¥

 

{ ª®¬¯«¥ªá- ®¤¨-¨æï.

‚¯à ¢ 7.6. •¥à¥¢÷à¨â¨, é® ¢á÷ ª÷«ìæï § ¯à¨ª«. 7.11 õ ¯®«ï¬¨.

‡ ⥮६¨ 7.3 ¢¨¯«¨¢ õ, é® ¡ã¤ì-瘟 ¯®«¥ õ ®¡« áâî æ÷«÷á-®áâ÷. ‡¢®- à®â-¥ ⢥द¥--ï -¥¯à ¢¨«ì-¥ { ª÷«ìæ¥ æ÷«¨å ç¨á¥« õ ®¤-¨¬ § ¯à¨ª« ¤÷¢ ®¡« áâ÷ æ÷«÷á-®áâ÷, ïª -¥ õ ¯®«¥¬. •à®â¥, § ãà å㢠--ï¬ â¥®à¥¬¨ 7.5, ¬®- ¦¥¬® áä®à¬ã«î¢ ⨠⠪¨© १ã«ìâ â.

’¥®à¥¬ 7.6. •ã¤ì-ïª áª÷-ç¥-- ®¡« áâì æ÷«÷á-®áâ÷, é® ¬÷áâ¨âì -¥ ¬¥-è¥ ¤¢®å ¥«¥¬¥-â÷¢ (⮡⮠-¥ õ -ã«ì®¢¨¬ ª÷«ì楬), õ ¯®«¥¬.

• ©¯à®áâ÷訬 (÷ ¤ã¦¥ ¢ ¦«¨¢¨¬) ¯à¨ª« ¤®¬ áª÷-ç¥--¨å ¯®«÷¢ õ ¯®«ï ª« á÷¢ «¨èª÷¢ Zp, ¤¥ p { ¯à®á⥠ç¨á«®. ‡ 㢠¦¨¬®, é® Zn ã ¢¨¯ ¤ªã

᪫ ¤¥-®£® n 2 N -¥ õ ¯®«¥¬, ®áª÷«ìª¨ ¬÷áâ¨âì ¤÷«ì-¨ª¨ -ã«ï:

(n = k ¢ m; k =6 n; m =6 n) ) (k =6 0; m =6 0; k ¢ m = 0):

190

7.6. ö¤¥ « ª÷«ìæï

•à¨ª« ¤ 7.12. 1. Š÷«ìæï Z2, Z3, Z5, Z97 { ¯®«ï.

2. Š÷«ìæï Z4, Z6, Z15 -¥ х ¯®«п¬¨, ®бªч«мª¨ ¬чбвпвм ¤ч«м-¨ª¨ -г«п.

‚§ £ «÷, ¬ã«ì⨯«÷ª ⨢- £à㯠ª÷«ìæï «¨èª÷¢ Zn ¤«ï ¤®¢÷«ì-®£® n 2 N ¬ õ ¤®á¨âì ¯à®áâã ÷ æ÷ª ¢ã áâàãªâãàã.

‚¯à ¢ 7.7. „®¢¥áâ¨, é® ¬ã«ì⨯«÷ª ⨢- £à㯠ª÷«ìæï Zn ᪫ ¤ - хвмбп ч§ ª« бч¢ «¨иªч¢ k, ¤¥ k { ¢§ õ¬-® ¯à®á⥠§ n:

Zn¤ = fk : •‘„(n; k) = 1g;

¤¥ •‘„(k1; k2) { - ©¡÷«ì訩 á¯÷«ì-¨© ¤÷«ì-¨ª ç¨á¥« k1 â k2.

•à¨ª« ¤ 7.13. 1) Z6¤ = f1; 5g;

2) Z8¤ = f1; 3; 5; 7g;

3) Z9¤ = f1; 2; 4; 5; 7; 8g.

„¥â «ì-÷è¥ ¯à® áâàãªâãàã ¬ã«ì⨯«÷ª ⨢-®ù £à㯨 ª÷«ìæï «¨èª÷¢, §®ªà¥¬ , ¯à® 㬮¢ã ùù 横«÷ç-®áâ÷, ¬®¦- ¯à®ç¨â ⨠¢ [10].

7.6. ö¤¥ « ª÷«ìæï

•®§£«ï-¥¬® ᯥæ÷ «ì-¨© ª« á ¯÷¤ª÷«¥æì, 直© ¯®á÷¤ õ ¢ ⥮à÷ù ª÷«¥æì ¬ ©¦¥ â¥ á ¬¥ ¬÷áæ¥, é® ÷ -®à¬ «ì-÷ ¤÷«ì-¨ª¨ ¢ ⥮à÷ù £àã¯.

Ž§- ç¥--ï 7.7. ö¤¥ «®¬ ª÷«ìæï hR; +; ¢i - §¨¢ îâì -¥¯®à®¦-î ¯÷¤- ¬-®¦¨-ã J ½ R, â ªã, é®:

² áâàãªâãà hJ; +i { ¯÷¤£à㯠£à㯨 hR; +i;

² ¤«ï ¡ã¤ì-直å r 2 R â j 2 J ¤®¡ã⪨ rj â jr ¬чбвпвмбп ¢ J.

Žç¥¢¨¤-®, é® ¢ ¡ã¤ì-类¬ã ª÷«ìæ÷ hR; +; ¢i âਢ÷ «ì-÷ ¯÷¤ª÷«ìæï f0g

â R § ¢¦¤¨ õ ÷¤¥ « ¬¨. ö¤¥ «¨ f0g â R - §¨¢ îâì âਢ÷ «ì-¨¬¨; ÷¤¥ «, é® -¥ õ âਢ÷ «ì-¨¬, - §¨¢ îâì ¢« á-¨¬.

•à¨ª« ¤ 7.14. 1. Š÷«ìæ¥ Z ¬÷áâ¨âì ÷¤¥ «¨ nZ (n 2 N [ f0g). Žç¥¢¨- ¤-®, é® ÷¤¥ «¨ 0Z = f0g â 1Z = Z âਢ÷ «ì-÷, ÷¤¥ «¨ nZ ¯à¨ n ¸ 2 {

¢« á-÷.

2. Š÷«ìæ¥ ¤÷©á-¨å ç¨á¥« R ¬÷áâ¨âì «¨è¥ âਢ÷ «ì-÷ ÷¤¥ «¨, ®áª÷«ìª¨ ¤«ï a 2 J (J { ¤¥ïª¨© ÷¤¥ « ª÷«ìæï R) ®âਬãõ¬®

(a 6= 0) ) (8 r 2 R: r = a ¢ (r ¢ a¡1) 2 R);

⮡⮠¡ã¤ì-直© ÷¤¥ « J =6 f0g ¬ õ ¬÷áâ¨â¨ ¢á÷ ¤÷©á-÷ ç¨á« r 2 R.

191

•®§¤÷« 7. …«¥¬¥-⨠⥮à÷ù ª÷«¥æì

‚¯à ¢ 7.8. „®¢¥á⨠⠪÷ ⢥द¥--ï ¤«ï ÷¤¥ «ã J ª÷«ìæï hR; +; ¢i:

²(1 2 J) ) (J = R) (㠯ਯãé¥--÷, é® R ¬÷áâ¨âì ®¤¨-¨æî);

²(a 2 J \ R¤) ) (J = R) (㠯ਯãé¥--÷, é® R ¬÷áâ¨âì ®¤¨-¨æî);

²¡ã¤ì-瘟 ¯®«¥ ¬÷áâ¨âì «¨è¥ âਢ÷ «ì-÷ ÷¤¥ «¨.

¦«¨¢¨© ª« á ÷¤¥ «÷¢ áâ -®¢«пвм ч¤¥ «¨, ¯®а®¤¦¥-ч дчªб®¢ -¨¬ ¥«¥- ¬¥-⮬ ªч«мжп. • ©¯а®бвчиг бвагªвгаг жч ч¤¥ «¨ ¬ овм г ª®¬гв в¨¢-¨е ªч«мжпе § ®¤¨-¨ж¥о.

‹¥¬ 7.2. •¥å © hR; +; ¢i { ª®¬ãâ ⨢-¥ ª÷«ìæ¥ § ®¤¨-¨æ¥î, a 2 R. ’®¤÷ ¬-®¦¨- aR = far : r 2 Rg õ ÷¤¥ «®¬ ã ª÷«ìæ÷ hR; +; ¢i.

„®¢¥¤¥--ï. •¥àãç¨ ¤® 㢠£¨ áâàãªâãàã ¬-®¦¨-¨ aR ч ª®а¨бвгоз¨бм

ª®¬ãâ ⨢-÷áâî ª÷«ìæï hR; +; ¢i, ®âਬãõ¬®:

(

(x1; x2 2 aR) )

x1 = ar1; r1 2 R

) (x1 ¡ x2 = a(r1 ¡ r2) 2 aR);

 

x2 = ar2; r2 2 R

 

(x 2 aR; r0 2 R) ) (x = ar; r 2 R) ) (r0x = xr0 = arr0 2 aR):

ö¤¥ « aR - §¨¢ îâì £®«®¢-¨¬ ÷¤¥ «®¬, ¯®à®¤¦¥-¨¬ ¥«¥¬¥-⮬ a, ÷ ¯®§- ç îâì ç¥à¥§ (a).

‚¯à ¢ 7.9. „®¢¥áâ¨, é® £®«®¢-¨© ÷¤¥ « (a) ¬÷-÷¬ «ì-¨© (§ ¢÷¤-®- è¥--ï¬ «½») ÷¤¥ «, 直© ¬÷áâ¨âì ¥«¥¬¥-â a, ⮡â®

(J { ÷¤¥ « ª÷«ìæï hR; +; ¢i, a 2 J) ) ((a) ½ J):

•à¨ª« ¤ 7.15. 1. “ ¡ã¤ì-类¬ã ª®¬ãâ ⨢-®¬ã ª÷«ìæ÷ hR; +; ¢i § ®¤¨- -¨æ¥î ®¡¨¤¢ âਢ÷ «ì-÷ ÷¤¥ «¨ £®«®¢-÷: f0g = 0R = (0), R = 1R = (1).

2. “ ª÷«ìæ÷ æ÷«¨å ç¨á¥« Z ¤«ï n 2 Z ®âਬãõ¬®

(n) = (¡n) = nZ:

3. Š÷«ìæ¥ ¬-®£®ç«¥-÷¢ R[x] ¬÷áâ¨âì â ª÷ £®«®¢-÷ ÷¤¥ «¨ (p(x) 2 R[x]):

(p(x)) = fp(x)q(x): q(x) 2 R[x]g;

⮡⮠£®«®¢-¨© ÷¤¥ « (p(x)) ¬чбв¨вм вч ч вч«мª¨ вч ¬-®£®з«¥-¨, пªч ¤ч«пвмбп ¡¥§ ®бв зч - ¬-®£®з«¥- p(x). ’ ª, ÷¤¥ « (x¡a) (a 2 R) ¬÷áâ¨âì â÷ ÷ â÷«ìª¨ â÷ ¬-®£®ç«¥-¨, ¤«ï 直å ç¨á«® a õ ª®à¥-¥¬:

(x ¡ a) = f(x ¡ a)q(x): q(x) 2 R[x]g:

192

7.6. ö¤¥ « ª÷«ìæï

‚¯à ¢ 7.10. •¥å © hR; +; ¢i { ®¡« áâì æ÷«÷á-®áâ÷, r1; r2 2 R. „®¢¥áâ¨:

²(r1 = r2a; a 2 R) ) ((r1) ½ (r2));

²(r1 = r2a; a 2 R¤) ) ((r1) = (r2)).

Ž§- ç¥--ï 7.8. Ž¡« áâì æ÷«÷á-®áâ÷, ïª ¬÷áâ¨âì «¨è¥ £®«®¢-÷ ÷¤¥ «¨, - §¨¢ îâì ª÷«ì楬 £®«®¢-¨å ÷¤¥ «÷¢.

•à¨ª« ¤ 7.16. 1. Š÷«ìæ¥ æ÷«¨å ç¨á¥« Z õ ª÷«ì楬 £®«®¢-¨å ÷¤¥ - «÷¢. „÷©á-®, ª÷«ìæ¥ Z { ®¡« áâì æ÷«÷á-®áâ÷. „®¢¥¤¥¬®, é® Z ¬÷áâ¨âì «¨è¥

£®«®¢-÷ ÷¤¥ «¨.

•¥å © J { ¤¥ïª¨© -¥-ã«ì®¢¨© ÷¤¥ « ª÷«ìæï Z (ïª ã¦¥ § §- ç «¨, -ã- «ì®¢¨© ÷¤¥ « f0g = 0Z õ £®«®¢-¨¬). ‡ ä÷ªáãõ¬® ¬÷-÷¬ «ì-¥ ¤®¤ â-¥ ç¨á- «®, é® ¬÷áâ¨âìáï ¢ J:

m = minfn 2 J : n > 0g:

(7.5)

“à 客ãîç¨ ®§- ç¥--ï ÷¤¥ «ã, ®âਬãõ¬®

(8 k 2 Z: mk 2 J) ) ((m) ½ J):

• à¥èâ÷ ¤®¢¥¤¥¬®, é® ª®¦¥- ¥«¥¬¥-â ÷¤¥ «ã J ¬÷áâ¨âìáï ¢ £®«®¢-®¬ã ÷¤¥ «÷ (m). „«ï ¤®¢÷«ì-®£® n 2 J ¤÷áâ -¥¬®

(n; m 2 J) ) (8 k 2 Z: n + mk 2 J) ) ((n mod m) 2 J):

‡¢÷¤á¨, ¢à 客ãîç¨ (7.5), ®âਬãõ¬®

(0 · n mod m · m ¡ 1) ) (n mod m = 0) ) (n 2 (m)):

’ ª¨¬ ç¨-®¬, (m) ½ J ½ (m) ) J = (m). Žâ¦¥, ª®¦¥- ÷¤¥ « J ª÷«ìæï Z ¤÷©á-® £®«®¢-¨©, ÷ ª÷«ìæ¥ æ÷«¨å ç¨á¥« Z õ ª÷«ì楬 £®«®¢-¨å ÷¤¥ «÷¢.

2. Š÷«ìæ¥ R[x] ¬-®£®з«¥-ч¢ § ¤ч©б-¨¬¨ ª®¥дчжчх-в ¬¨ х ªч«мж¥¬ £®«®¢- -¨е ч¤¥ «ч¢. „ч©б-®, ªч«мж¥ R[x] õ ®¡« áâî æ÷«÷á-®áâ÷. „®¢¥¤¥¬®, é® R[x]

¬÷áâ¨âì «¨è¥ £®«®¢-÷ ÷¤¥ «¨.

•¥å © J { ¤¥ïª¨© -¥-ã«ì®¢¨© ÷¤¥ « ª÷«ìæï R[x]. •¥å © m { - ©¬¥-訩 ¤®¤ â-¨© á⥯÷-ì á¥à¥¤ á⥯¥-÷¢ ¬-®£®ç«¥-÷¢ ÷¤¥ «ã J, ⮡⮠J ¬÷áâ¨âì ¯à¨- ©¬-÷ ®¤¨- ¬-®£®ç«¥- á⥯¥-ï m ÷ -¥ ¬÷áâ¨âì ¦®¤-®£® ¬-®£®ç«¥- - ¤®¤ â-®£® á⥯¥-ï k < n. ‡ ä÷ªáãõ¬® ¤¥ïª¨© ¬-®£®ç«¥- p(x) 2 J á⥯¥-ï m:

p (x) = amxm + a1x1 + ¢ ¢ ¢ + a1x + a0; am =6 0:

193

•®§¤÷« 7. …«¥¬¥-⨠⥮à÷ù ª÷«¥æì

“à 客ãîç¨ ®§- ç¥--ï ÷¤¥ «ã, ®âਬ õ¬®

(8 q(x) 2 R[x]: p(x)q(x) 2 J) ) ((p(x)) ½ J):

„®¢¥¤¥¬®, é® ª®¦¥- ¬-®£®ç«¥- ÷¤¥ «ã J ¬÷áâ¨âìáï ¢ £®«®¢-®¬ã ÷¤¥ «÷ (p(x)). „®¢÷«ì-¨© ¬-®£®ç«¥- q(x) 2 J ¬®¦¥¬® ¯®¤÷«¨â¨ - p(x):

q(x) = p(x)s(x) + r(x);

¤¥ s(x); r(x) 2 R[x], ¯à¨ç®¬ã á⥯÷-ì ¬-®£®ç«¥- r(x) { ®áâ ç÷ ¢÷¤ ¤÷«¥--

-ï { õ áâண® ¬¥-è®î § m. Žâ¦¥, ¢à 客ãîç¨ ¢¨¡÷à ¬-®£®ç«¥- p(x), ¬ õ¬®

(r(x) = q(x) ¡ p(x)s(x) 2 J) ) (r(x) = 0) )

)(q(x) = p(x)s(x) 2 (p(x))):

ª¨¬ ç¨-®¬, (p(x)) ½ J ½ (p(x)) ) J = (p(x)). Žâ¦¥, ª®¦¥- ÷¤¥ « J ª÷«ìæï R[x] £®«®¢-¨©, ÷ ª÷«ìæ¥ R[x] õ ª÷«ì楬 £®«®¢-¨å ÷¤¥ «÷¢.

3. •®§£«ï-¥¬® ª÷«ìæ¥ R[x; y] ¬-®£®ç«¥-÷¢ ¢÷¤ §¬÷--¨å x â

y:

R[x; y] =

( n

m

ai;jxiyj : ai;j 2 R (0 · i · n; 0 · j · m);

n; m ¸ 0):

 

Xi

X

 

 

 

=0 j=0

 

 

Ž¯¥à æ÷ù ¤®¤ ¢ --ï â ¬-®¦¥--ï - R[x; y] ¢¢®¤ïâì ¯®â®çª®¢® ( - - «®£÷ç-® ®¯¥à æ÷ï¬ ã ª÷«ìæ÷ R[x]).

Š÷«ìæ¥ R[x; y] õ ®¡« áâî æ÷«÷á-®áâ÷ (æ¥ «¥£ª® ¯¥à¥¢÷à¨â¨), «¥ -¥ õ ª÷«ì楬 £®«®¢-¨å ÷¤¥ «÷¢. ’ ª, ¬-®¦¨- ¬-®£®ç«¥-÷¢

J = fp(x; y) 2 R[x; y]: p(0; 0) = 0g

õ, ®ç¥¢¨¤-®, ÷¤¥ «®¬ ã ª÷«ìæ÷ R[x; y]. „®¢¥¤¥¬®, é® J { -¥ £®«®¢-¨© ÷¤¥ «. Ÿªé® ¯à¨¯ãáâ¨â¨, é® J = (p(x; y)) ¤«ï ¤¥ïª®£® p(x; y) 2 R[x; y], â®

®âਬãõ¬®:

(x 2 J) ) (x = p(x; y)q1

(x; y))

(7.6)

 

¤«ï ¤¥ïª®£® q1(x; y) 2 R[x; y];

 

 

 

(y 2 J) ) (y = p(x; y)q2(x; y))

(7.7)

¤«ï ¤¥ïª®£® q2(x; y) 2 R[x; y].

 

 

194

7.7. ” ªâ®à-ª÷«ìæ¥

‹¥£ª® §à®§ã¬÷â¨, é® § ⢥द¥--ï (7.6) ¢¨¯«¨¢ õ -¥§ «¥¦-÷áâì ¬-®- £®ç«¥-÷¢ p(x; y) â q1(x; y) ¢÷¤ §¬÷--®ù y: ¬-®£®ç«¥- x = p(x; y)q1(x; y) ¬ õ

§ §¬÷--®î y á⥯÷-ì n + m, ¤¥ n â m { á⥯¥-÷ § §¬÷--®î y ¬-®£®- ç«¥-÷¢ p(x; y) â q(x; y) ¢÷¤¯®¢÷¤-®. €«¥ n + m = 0, §¢÷¤ª¨, ¢à 客ãîç¨ -¥¢÷¤'õ¬-÷áâì n â m, ®âਬãõ¬® n = m = 0.

€- «®£÷ç-®, § (7.7) ¢¨¯«¨¢ õ -¥§ «¥¦-÷áâì p(x; y) ¢÷¤ §¬÷--®ù x (¬-®-

£®ç«¥- q2(x; y) â ª®¦ -¥ ¬÷áâ¨âì x, «¥ æ¥ § à § -¥¢ ¦«¨¢®). Žâ¦¥, p(x; y) -¥ ¬÷áâ¨âì -÷ §¬÷--®ù x, -÷ §¬÷--®ù y, ⮡⮠õ ª®-áâ -â®î: p(x; y) = c. €«¥

¢ â ª®¬ã à §÷ ÷¤¥ « J = (p(x; y)) = (c) õ ¡® á ¬¨¬ ª÷«ì楬 R[x; y] (ïªé®

c 6= 0), ¡® -ã«ì®¢¨¬ ¯÷¤ª÷«ì楬 f0g (ïªé® c = 0). ‹¥£ª® §à®§ã¬÷â¨, é® ¢ ®¡®å ¢¨¯ ¤ª å ®âਬãõ¬® á㯥à¥ç-÷áâì:

(J 3 x 6= 0) ) (J 6= f0g); (x + 1 2 R[x; y] n J) ) (J 6= R[x; y]):

Žâ¦¥, J = fp(x; y) 2 R[x; y]: p(0; 0) = 0g ¤÷©á-® õ £®«®¢-¨¬ ÷¤¥ «®¬ ã ª÷«ìæ÷ R[x; y].

7.7. ” ªâ®à-ª÷«ìæ¥

•¥å © J { ÷¤¥ « ª÷«ìæï hR; +; ¢i. ‡ ¢¨§- ç¥--ï¬ ÷¤¥ « õ ¯÷¤£à㯮î

£à㯨 hR; +i ÷, ¢à 客ãîç¨ ª®¬ãâ ⨢-÷áâì £à㯨 hR; +i, ùù -®à¬ «ì-¨¬ ¤÷«ì-¨ª®¬. Žâ¦¥, ¬®¦- ஧£«ï¤ â¨ ä ªâ®à-£àã¯ã -R±J ; :

±

R J = fa = a + J : a 2 Rg; a + b = a + b = (a + b) + J:

±

•®è¨à¨¬® - ¬-®¦¨-ã R J ®¯¥à æ÷î ¬-®¦¥--ï:

a ¢ b = a ¢ b; (a; b 2 R):

¤®¡ã⮪ -¥ § «¥¦¨âì ¢÷¤ ¢¨¡®à㠯।áâ ¢±-¨ª÷¢ áã¬÷¦-¨å ª« á÷¢:

‹¥¬ 7.3. Ž¯¥à æ÷î ¬-®¦¥--ï -

R J ¢¢¥¤¥-® ª®à¥ªâ-®, ⮡â®

 

 

=

 

 

 

 

 

 

 

 

 

 

 

a1 ¢ b1

a ¢ b; ïªé®

a1 = a; b1 = b:

„®¢¥¤¥--ï. •¥å © a1 = a, b1 = b. „®¢¥¤¥¬®, é® a1 ¢ b1 = a ¢ b, ¤«ï 箣® ᪮à¨áâ õ¬®áì «¥¬®î 6.9:

(a1 = a) , (a1 ¡ a 2 J) ; (b1 = b) , (b1 ¡ b 2 J):

195

(a = b) , (a ¡ b 2 J);

•®§¤÷« 7. …«¥¬¥-⨠⥮à÷ù ª÷«¥æì

‡ ¢¨§- ç¥--ï¬ ÷¤¥ «ã ®âਬãõ¬®

a1 ¢ b1 ¡ a ¢ b = a1 ¢ b1 ¡ a1 ¢ b + a1 ¢ b ¡ a ¢ b = a1 ¢ (b1 ¡ b) + (a1 ¡ a) ¢ b 2 J:

Žâ¦¥, § «¥¬®î 6.9, ¤÷áâ -¥¬®

 

 

 

 

 

 

 

 

 

 

(a1 ¢b1 ¡a¢b 2 J) , (a1 ¢ b1 = a ¢ b):

-

±J

 

¢®

 

¯ ¤ª®¢ãõ ¡ £ â® ¢« á⨢®á⥩ ª÷«ìæï hR; +; ¢i.

 

 

’ ª¨¬ ç¨-®¬, ¯®¡ã¤®¢ -® «£¥¡à¨ç-ã áâàãªâãàã

R

 

; +;

 

, ïª ãá-

‚¯à ¢ 7.11. „®¢¥áâ¨, é® «£¥¡à¨ç- áâàãªâãà -R±J ; +; ¢® { ª÷«ìæ¥. •®¡ã¤®¢ ª÷«ìæ¥ -R±J ; +; ¢® - §¨¢ îâì ä ªâ®à-ª÷«ì楬 ª÷«ìæï R §

÷¤¥ «®¬ J.

„«ï ¯à ªâ¨ç-®£® ®¡ç¨á«¥--ï ä ªâ®à-ª÷«¥æì §¤¥¡÷«ìè®- ±£® §àãç® -® ¢¨- ª®à¨á⮢㢠⨠«¥¬ã 6.9, ïª ¤«ï ¢¨¯ ¤ªã ä ªâ®à-£à㯨 R J ; + - ¡ã¢ õ ¢¨£«ï¤ã

¤¥ a; b 2 R.

•à¨ª« ¤ 7.17. 1. ” ªâ®à-ª÷«ìæ¥ ª÷«ìæï æ÷«¨å ç¨á¥« Z § ÷¤¥ «®¬ nZ (n 2 N) §¡ч£ хвмбп § ¢ч¤¯®¢ч¤-¨¬ ªч«мж¥¬ ª« бч¢ «¨иªч¢:

Z±nZ = Zn = f

 

; : : : ;

 

g:

 

 

 

0

n ¡ 1

 

 

 

• £ ¤ õ¬®, é® ®¯¥à æ÷ù «+» â « » - ¬-®¦¨-÷

Z±nZ

=

Zn

¡ã«® ¢¢¥¤¥-®

¢ ¯à®æ¥á÷ ¢¨¢ç¥--ï ª« á÷¢ «¨èª÷¢ (¯÷¤à®§¤.¢

 

 

6.4).

 

 

2. Ž¡ç¨á«¨¬® ä ªâ®à-ª÷«ìæ¥ ª÷«ìæï ¬-®£®ç«¥-÷¢ R[x] § £®«®¢-¨¬ ÷¤¥- «®¬ J = (x). ‚¨§- 稬® ¢¨£«ï¤ áã¬÷¦-¨å ª« á÷¢, ᪮à¨áâ ¢è¨áì «¥-

¬®î 6.9:

( p1(x) = p2(x) ) , (p1(x) ¡ p2(x) 2 (x)) , (p1(0) = p2(0)):

±

Žâ¦¥, ª®¦-¨© áã¬÷¦-¨© ª« á Pa ä ªâ®à-ª÷«ìæï R (x) ¬÷áâ¨âì ¬-®- £®ç«¥-¨, ïª÷ - ¡ã¢ îâì ã â®çæ÷ 0 ä÷ªá®¢ -®£® (ã ¬¥¦ å ¤ -®£® ª« áã)

§- ç¥--ï a:

Pa

= fp(x) 2 R[x]: p(0) = ag; a 2 R:

 

196

7.8. ƒ®¬®¬®àä÷§¬¨ ª÷«¥æì

Žâ¦¥, è㪠-¥ ä ªâ®à-ª÷«ìæ¥ ¬ õ ¢¨£«ï¤

 

‹¥£ª® ¯¥à¥¢÷à¨â¨, é® ®¯±¥à æ÷ù -

ä ªâ®à-ª÷«ìæ÷

 

R (x) = fPa

: a 2 Rg:

(x) ¢¨§- з овмбп

â ª¨¬¨ á¯÷¢¢÷¤-®è¥--ﬨ:

 

Pa + Pb = Pa+b; Pa ¢ Pb = Pa¢b :

 

7.8. ƒ®¬®¬®àä÷§¬¨ ª÷«¥æì

“ æ쮬㠯÷¤à®§¤÷«÷ ¢¢¥¤¥¬® ¤® ஧£«ï¤ã ¤¢ ª÷«ìæï: hR1; +; ¢i â hR2; +; ¢i. ‡ §- 稬®, é® ¤®¤ ¢ --ï â ¬-®¦¥--ï - R1 ¢ч¤ач§-повмбп ¢÷¤ ¢÷¤¯®¢÷¤-¨å ®¯¥à æ÷© - R2. •à®â¥ -¥ ¢¢®¤¨â¨¬¥¬® à÷§-÷ ¯®§- ç¥--ï

¤«ï ®¯¥à æ÷© - R1 â R2 (- ªèâ «â «+1» â «+2»), ®áª÷«ìª¨ æ¥ §- ç-® ã᪫ ¤-¨âì ஧ã¬÷--ï ⥪áâã.

Ž§- ç¥--ï 7.9. ‚÷¤®¡à ¦¥--ï f : R1 ! R2 - §¨¢ îâì £®¬®¬®à- ä÷§¬®¬, ¡® £®¬®¬®àä-¨¬ ¢÷¤®¡à ¦¥--ï¬, ª÷«ìæï hR1; +; ¢i ¢ ª÷«ìæ¥ hR2; +; ¢i, ïªé®

f(a + b) = f(a) + f(b); f(a ¢ b) = f(a) ¢ f(b)

¤«ï ¤®¢÷«ì-¨å a; b 2 R1.

ö-'õªâ¨¢-¨© £®¬®¬®àä÷§¬ - §¨¢ îâì ¬®-®¬®àä÷§¬®¬, áîà'õªâ¨¢-¨© { ¥¯÷¬®àä÷§¬®¬, ¡÷õªâ¨¢-¨© { ÷§®¬®àä÷§¬®¬. Ÿªé® f : R1 ! R2 { ÷§®-

¬®àä÷§¬, ª÷«ìæï hR1; +; ¢i â hR2; +; ¢i

- §¨¢ îâì ÷§®¬®àä-¨¬¨. „«ï

ä ªâã ÷§®¬®àä-®áâ÷ ª÷«¥æì hR1; +; ¢i â

hR2; +; ¢i ¢¦¨¢ îâì ¯®§- ç¥--ï

hR1; +; ¢i » hR2; +; ¢i ¡® (ïªé® ®¯¥à æ÷ù ¢¦¥ ¢¨§- ç¥-÷) R1 » R2.

Žâ¦¥, ¢¨§- ç¥--ï £®¬®¬®àä÷§¬ã ª÷«¥æì æ÷«ª®¬ - «®£÷ç-¥ ¢¨§- ç¥-- -î £®¬®¬®àä÷§¬ã £àã¯: £®¬®¬®àä÷§¬ ¬ õ «§¡¥à÷£ ⨻ ¢÷¤¯®¢÷¤-÷ ®¯¥à æ÷ù

«£¥¡à¨ç-¨å áâàãªâãà. Žç¥¢¨¤-®, é® £®¬®¬®àä÷§¬ (¬®-®¬®àä÷§¬, ¥¯÷- ¬®àä÷§¬) f ª÷«ìæï hR1; +; ¢i ã ª÷«ìæ¥ hR2; +; ¢i õ ®¤-®ç á-® £®¬®¬®àä÷§-

¬®¬ (¢÷¤¯®¢÷¤-® ¬®-®- ¡® ¥¯÷¬®àä÷§¬®¬) £à㯨 hR1; +i ã £àã¯ã hR2; +i, é® ¤ õ §¬®£ã áä®à¬ã«î¢ ⨠⠪÷ ¢« á⨢®áâ÷ ¤«ï £®¬®¬®àä÷§¬ã ª÷«¥æì:

² f(0) = 0 (§ §- 稬®, é® -ã«÷ ¢ ª÷«ìæïå R1 â R2 ¬®¦ãâì ¡ãâ¨

à÷§-¨¬¨);

² f(¡a) = ¡f(a) ¤«ï ¡ã¤ì-类£® a 2 R1.

197

•®§¤÷« 7. …«¥¬¥-⨠⥮à÷ù ª÷«¥æì

•à¨ª« ¤ 7.18. 1. Œ÷¦ ¡ã¤ì-直¬¨ ª÷«ìæﬨ hR1; +; ¢i S hR2; +; ¢i ¬®¦- ¢áâ -®¢¨â¨ £®¬®¬®àä÷§¬, 直© - §¨¢ îâì -ã«ì®¢¨¬:

O : R1 ! R2; 8 x 2 R1 : O(x) = 0:

2. •¥å © J { ÷¤¥ « ª÷«ìæï±hR; +; ¢i. •®§£«ï-¥¬® â ª¥ ¢÷¤®¡à ¦¥--ï ÷§ ª÷«ìæï R ã ä ªâ®à-ª÷«ìæ¥ R J :

±

r: R ! R J ; r(x) = x:

‹¥£ª® ¯¥à¥¢÷à¨â¨, é® æ¥ ¢÷¤®¡à ¦¥--ï õ £®¬®¬®àä÷§¬®¬. ‚¨§- ç¥-¨©

£®¬®¬®àä÷§¬ r: R ! R

J

- §¨¢ îâì ¯à¨à®¤-¨¬, ¡® ª -®-÷ç-¨¬.

3. Œ âà¨ç-¥ ª÷«ìæ¥

±

 

a

b

 

V1

= ½µ¡b

a: a; b 2 R¾ § ¯à¨à®¤-¨¬¨ ¤®¤ ¢ --

-ï¬ ÷ ¬-®¦¥--ï¬ ÷§®¬®àä-¥ ª÷«ìæî ª®¬¯«¥ªá-¨å ç¨á¥« C; ¡¥§¯®á¥à¥¤-ì®

¯¥а¥¢чапхвмбп, й® ч§®¬®адч§¬ ¬®¦- § ¤ в¨ в ª¨¬ ¢ч¤®¡а ¦¥--п¬:

f: V1 ! C;

 

a

b

f: µ¡b

a7!a + bi:

 

 

 

a

b

 

4. Œ âà¨ç-¥ ª÷«ìæ¥ V2

= ½µ¡b

a: a; b 2 Z¾ § ¯à¨à®¤-¨¬¨ ¤®¤ ¢ --

-ï¬ ÷ ¬-®¦¥--ï¬ ÷§®¬®àä-¥ ª÷«ìæî V3 = fa + bi : a; b 2 Zg ª®¬¯«¥ªá-¨å

ç¨á¥« § æ÷«¨¬¨ ¤÷©á-®î â ª®¬¯«¥ªá-®î ç áâ¨- ¬¨; ¡¥§¯®á¥à¥¤-ì® ¯¥à¥-

¢чапхвмбп, й® ч§®¬®адч§¬ ¬®¦-

§ ¤ ⨠⠪¨¬ ¢÷¤®¡à ¦¥--ï¬:

f: V2 ! V3;

 

a

b

f: µ¡b

a7!a + bi:

 

a

b

 

 

 

 

 

5. Œ âà¨ç-¥ ª÷«ìæ¥ V4 = ½µ2b

a: a; b 2 Z¾ § ¯à¨à®¤-¨¬¨ ®¯¥à æ÷-

ﬨ ÷§®¬®àä-¥ ç¨á«®¢®¬ã ª÷«ìæî V5 = fa+bp

 

: a; b 2 Zg; ¡¥§¯®á¥à¥¤-ì®

2

¯¥а¥¢чапхвмбп, й® ч§®¬®адч§¬ ¬®¦- § ¤ в¨ в ª¨¬ ¢ч¤®¡а ¦¥--п¬:

f: V4 ! V5;

f:

µ2b a7!a + bp2:

 

 

a

b

 

 

198

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]