Directory UMM :Journals:Journal_of_mathematics:VMJ:

žp¨î ‹¥®­¨¤®¢¨çã …à订ã

ª ¥£® è¥á⨤¥áï⨫¥â¨î

“„Š 510.6

Ž Ž„ŽŒ „Ž‘’€’Ž—ŽŒ “‘‹Ž‚ˆˆ

‘ˆ‹œŽ‰ ŠŽ‘’“Š’ˆ‚ˆ‡ˆ“…ŒŽ‘’ˆ

€’ŽŒ›•“‹…‚›• €‹ƒ…

‚. „. „§£®¥¢

 áâ®ïé ïà ¡®â ¯®á¢ï饭 ¤®ª § â¥«ìáâ¢ãᨫ쭮©ª®­áâàãªâ¨¢¨§¨à㥬®áâ¨

ä ªâ®à- «£¥¡à ª®­áâàãªâ¨¢­®© ¡ã«¥¢®©  «£¥¡àë ®â­®á¨â¥«ì­® ¨¤¥ «  ¯à¨ ãá«®¢¨¨, çâ®

¬­®-¦¥á⢮­®¬¥à®¢,ᮮ⢥âáâ¢ãîé¨åí⮬㨤¥ «ã, å®à®è®à á¯®«®¦¥­®¢

 à¨ä¬¥â¨ç¥á-ª®© ¨¥à à娨. â®â १ã«ìâ â ¡ë« ¤®«®¦¥­  ¢â®à®¬ ­  IV ‚á¥á®î§­®©ª®­ä¥à¥­æ¨¨

¯®¬ â¥¬ â¨ç¥áª®©«®£¨ª¥¢1976£®¤ã¢Š¨è¨­¥¢¥¨ ­®­á¨à®¢ ­ ¢[1]. Ž¤­ ª®¯®«­®¥

¤®ª § â¥«ìá⢮¤®á¨å¯®à â ª¨ ­¥¡ë«®®¯ã¡«¨ª®¢ ­®.

 áâ®ïé ï à ¡®â  ¯®á¢ï饭  ¤®ª § â¥«ìáâ¢ã ᨫ쭮©

ª®­áâàãªâ¨¢¨§¨àã-¥¬®áâ¨ä ªâ®à- «£¥¡à몮­áâàãªâ¨¢­®©¡ã«¥¢®© «£¥¡àë®â­®á¨â¥«ì­® ¨¤¥ « 

¯à¨ ãá«®¢¨¨, çâ® ¬­®¦¥á⢮ ­®¬¥à®¢, ᮮ⢥âáâ¢ãîé¨å í⮬㠨¤¥ «ã, å®à®è®

à á¯®«®¦¥­® ¢  à¨ä¬¥â¨ç¥áª®© ¨¥à à娨. â®â १ã«ìâ â ¡ë« ¤®«®¦¥­

 ¢â®-஬ ­  IV ‚á¥á®î§­®© ª®­ä¥à¥­æ¨¨ ¯® ¬ â¥¬ â¨ç¥áª®© «®£¨ª¥ ¢ 1976 £®¤ã ¢

Š¨è¨­¥¢¥ ¨  ­®­á¨à®¢ ­ ¢ [1]. Ž¤­ ª® ¯®«­®¥ ¤®ª § â¥«ìá⢮ ¤® á¨å ¯®à â ª

¨ ­¥ ¡ë«® ®¯ã¡«¨ª®¢ ­®.

€¢â®à ᮧ­ â¥«ì­® á®åà ­¨« á⨫ì, â¥à¬¨­®«®£¨î ¨ ¯à®ç¨¥

®á®¡¥­­®á-⨠⥪áâ  ¤¢ ¤æ â¨¯ï⨫¥â­¥© ¤ ¢­®áâ¨, ª ª ­ ¯®¬¨­ ­¨¥ ® ­¥®¡ëª­®¢¥­­®©

⢮àç¥áª®© ®¡áâ ­®¢ª¥ ᥬ¨­ à®¢ ž. ‹. …à订 , ­  ª®â®àëå  ¢â®à ¯®á⨣ «

¨¤¥¨ ⥮ਨ ª®­áâàãªâ¨¢­ëå ¬®¤¥«¥©.

¥®¡å®¤¨¬ë¥ ᢥ¤¥­¨ï ¨§ ⥮ਨ áç¥â­ëå ¡ã«¥¢ëå  «£¥¡à ¨ ⥮ਨ

ª®­-áâàãªâ¨¢­ëå ¬®¤¥«¥© ¨¬¥îâáï ¢ [2], [3] ¨ [4].

‚ ¤®ª § â¥«ìá⢥ ®á­®¢­®©â¥®à¥¬ë ­ ¬ ¯®­ ¤®¡¨âáï ¨§¢¥áâ­ë© ¨ ¢¥á쬠

¯à®á⮩ 䠪⠨§ ⥮ਨ४ãàᨨ.

‹¥¬¬  1. …᫨ ¬­®¦¥á⢮ A ï¥âáï 0

2

-¬­®¦¥á⢮¬  à¨ä¬¥â¨ç¥áª®©

¨¥à à娨,â®áãé¥áâ¢ã¥â¢ëç¨á«¨¬ ï¯®á«¥¤®¢ â¥«ì­®áâìfB

i

ji2!gª®­¥ç­ëå

¬­®¦¥áâ¢â ª ï,ç⮤«ï«î¡®£®n2! áãé¥áâ¢ãîât

1 ;t

2

2!,㤮¢«¥â¢®àïî騥

ãá«®¢¨î: ¥á«¨ n2A,â® n2B

t 0; t

0

t

1

,   ¥á«¨ n2=A, â® n2=B

t

0 ¤«ï tt

2 .

c

C ’ ª ª ª 0

2 =

0

2 \

0

2

, â® áãé¥áâ¢ãîâ ४ãàᨢ­ë¥ ¯à¥¤¨ª âë

P

¨

Q

â ª¨¥, çâ®

(9

x

)(8

y

)

Q

(

n;x;y

) !

n =

2

A;

(9

x

)(8

y

)

P

(

n;x;y

) !

n

2

A:

Ž¯à¥¤¥«¨¬ äã­ªæ¨î

f

â ª:

f

(

n;y

)

x

[(8

y

0

y

)

P

(

n;x;y

0

)_(8

y

0

y

)

Q

(

n;x;y

0

)]

:

Žç¥¢¨¤­®, çâ®

f

| ४ãàᨢ­ ï äã­ªæ¨ï. ãáâì

B

m

f

n

j

n

m

& (8

y

m

)

P

(

n;f

(

n;m

)

;y

)g. ®ª ¦¥¬, çâ® f

B

m

g

m

2

!

| ¨áª®¬ ï ¯®á«¥¤®¢ â¥«ì­®áâì.

ãáâì

n

2

A

, ⮣¤  áãé¥áâ¢ã¥â â ª®¥ ç¨á«®

y

0

n

, çâ® ¤«ï

y

y

0

¨¬¥¥¬

(8

y

0

y

)

P

(

n;f

(

n;y

)

;y

0

) ¨, á«¥¤®¢ â¥«ì­®,

n

2

B

y

.  ®¡®à®â, ¯ãáâì

n =

2

A

. ’®£¤  áãé¥áâ¢ã¥â

y

1

â ª®¥, çâ®

y

1

n

¨ ¤«ï

y

y

1

¢¥à­®

(8

y

0

y

)

Q

(

n;f

(

n;y

)

;y

0

) & :(8

y

y

)

P

(

n;f

(

n;y

)

;y

0

)

:

„®¯ãá⨬, çâ® áãé¥áâ¢ã¥â

y

y

1

¨

n

2

B

y

. ’®£¤  ¯® ®¯à¥¤¥«¥­¨î

B

y

¨¬¥¥¬ (8

y

y

)

P

(

n;f

(

n;

y

)

;y

), ç⮯à®â¨¢®à¥ç¨â ¢ë¡®àã ç¨á« 

y

1 . B

 ¬ ¯®­ ¤®¡¨âáï â¥å­¨ª  ¤¥à¥¢ì¥¢, ¯à¥¤«®¦¥­­ ï Œ. ƒ. ¥à¥âïâ쪨­ë¬

(á¬. [5]). Ž¯à¥¤¥«¨¬ ç áâ¨ç­ë©¯®à冷ª4­ ­ âãà «ì­ëåç¨á« å ᯮ¬®éìî

á«¥¤ãîé¨å ४ãàᨢ­ëå ä㭪権:

P

[

n

]

n

,1 2

;

L

(

n

)2

n

+1

; R

(

n

)2

n

+2

;

n

0

n

+1

;

¥á«¨

n

­¥ç¥â­®¥

;

n

,1

;

¥á«¨

n

ç¥â­®¥

;

(

n;

0)

n;

(

n;m

+1)

P

(

(

n;m

))

:

®« £ ¥¬

m

4

n

m

Y

i

=0

j

(

m;i

),

n

j=0

:

®­ïâ­®, çâ® 4 | ४ãàᨢ­®¥ ®â­®è¥­¨¥, h

N;

4i |ç áâ¨ç­® 㯮à冷祭­®¥ ¬­®¦¥á⢮,ª®â®à®¥¡ã¤¥¬­ §ë¢ â쯮«­ë¬¤¥à¥¢®¬. Œ­®¦¥á⢮

D

N

¡ã¤¥¬ ­ §ë¢ âì ¤¥à¥¢®¬,¥á«¨ ¢ë¯®«­¥­ë ãá«®¢¨ï:

(2) ¥á«¨

n

2

D

, â®

n

0

2

D

.

‚â¥à¬¨­ å ç áâ¨ç­®£® ¯®à浪  4 ä㭪樨

P

,

R

,

L

¬®¦­® ¯®­¨¬ âì á«¥-¤ãî騬®¡à §®¬.

P

(

n

)|­¥¯®á।á⢥­­ë©¯®á«¥¤®¢ â¥«ìí«¥¬¥­â 

n

,

L

(

n

)| ­¥¯®á।á⢥­­ë© «¥¢ë© ¯à¥¤è¥á⢥­­¨ª í«¥¬¥­â 

n

,

R

(

n

) | ­¥¯®á।á⢥­-­ë© ¯à ¢ë© ¯à¥¤è¥á⢥­­¨ª í«¥¬¥­â 

n

,

n

0

| ­¥áà ¢­¨¬ë© á

n

í«¥¬¥­â, ­® ¨¬¥î騩 á

n

®¤¨­ ¨ â®â ¦¥ ¯®á«¥¤®¢ â¥«ì.

Œ­®¦¥á⢮

[

n

]f

x

2

D

j

x

<

n

g­ §®¢¥¬æ¥¯ìî,ᮤ¥à¦ é¥©

n

. ’㯨ª®¬ ¤¥à¥¢ ­ §®¢¥¬

n

2

D

â ª®¥,çâ®

R

(

n

)2

=

D

. ®­ïâ­®,ç⮯®«­®¥¤¥à¥¢®â㯨ª®¢ ­¥ ¨¬¥¥â.

‹¥¬¬  2. ãáâì

D

| ¤¥à¥¢®, ⮣¤ 

D

| ४ãàᨢ­® ⮣¤  ¨ ⮫쪮 ⮣¤ , ª®£¤  ¬­®¦¥á⢮ â㯨ª®¢

T

(

D

) ४ãàᨢ­®.

C „®ª § â¥«ìá⢮®ç¥¢¨¤­®. B

‹¥¬¬  3. …᫨

D

| ४ãàᨢ­® ¯¥à¥ç¨á«¨¬®¥ ¤¥à¥¢® ¨

T

(

D

) | ¬­®-¦¥á⢮â㯨ª®¢ ४ãàᨢ­® ¯¥à¥ç¨á«¨¬®, â®

D

|४ãàᨢ­®.

C ¥à¥ç¨á«ï¥¬ ®¤­®¢à¥¬¥­­®

D

¨

T

(

D

). ɇǬ

n

2

!

¯à¨­ ¤«¥¦¨â

D

, â® ç¥à¥§ ª®­¥ç­®¥ ç¨á«® è £®¢ ¢ëç¨á«¨âáï ¢

D

. ɇǬ

n =

2

D

, â® ç¥à¥§ ª®­¥ç­®¥ ç¨á«® è £®¢ ¢

T

(

D

) ¢ëç¨á«¨âáï í«¥¬¥­â

m

â ª®©, çâ®

m < n

¨

m

<

n

.

®ª ¦¥¬,ª ª¯®¤¥à¥¢ã

D

ª ­®­¨ç¥áª¨¬®¡à §®¬áâநâáï¡ã«¥¢  «£¥¡à , ¡ã¤¥¬ ¥¥ ®¡®§­ ç âì B

D

(á¬. [5]). ãáâì

A

| ¡¥áª®­¥ç­®¥ ¬­®¦¥á⢮. Ž¯à¥-¤¥«¨¬ ®â®¡à ¦¥­¨¥

f

:

!

!P(

A

) ¨­¤ãªâ¨¢­®. ãáâì

f

(0)=

A

. à¥¤¯®«®¦¨¬, çâ®

f

(

n

) =

A

n

㦥 ®¯à¥¤¥«¥­®, ¯à¨ç¥¬

A

n

¡¥áª®­¥ç­®. ãáâì

A

1

; A

2

|

à §-¡¨¥­¨¥

A

n

­  ¤¢  ¡¥áª®­¥ç­ëå ­¥¯¥à¥á¥ª îé¨åáï ¯®¤¬­®¦¥á⢠. ®« £ ¥¬

f

(

L

(

n

))=

A

1

; f

(

R

(

n

))=

A

2

.

‡ ä¨ªá¨à㥬 äã­ªæ¨î

f

¨ ¡ã¤¥¬ ®¡®§­ ç âì

f

(

n

) ç¥à¥§

A

n

. Ž¡®§­ ç¨¬

A

(

D

)f

A

n

j

n

2

D

g[f?g. ¥¯®á।á⢥­­®¯à®¢¥àï¥âáï,çâ®á¥¬¥©á⢮

A

(

D

) § ¬ª­ãâ® ®â­®á¨â¥«ì­® ª®­¥ç­ëå ¯¥à¥á¥ç¥­¨© ¨ ¤®¯®«­¥­¨¥

A

n

2

A

(

D

) ¤®

A

à ¢­® ­¥ª®â®à®¬ã ª®­¥ç­®¬ã ®¡ê¥¤¨­¥­¨î ¬­®¦¥á⢠¨§

A

(

D

).

Ž¡®§­ ç¨¬ ¯®á।á⢮¬

B

(

D

) P(

A

) ᥬ¥©á⢮ ¬­®¦¥áâ¢, ¯®à®¦¤¥­­®¥ ᥬ¥©á⢮¬

A

(

D

) á ¯®¬®éìî ®¯¥à æ¨© \

;

[

;

:. ’®£¤ 

B

D

h

B

(

D

)

;

\

;

[

;

:

;

?

;A

i

ï¥âáï ¡ã«¥¢®©  «£¥¡à®©. ãáâì

D

| ४ãàᨢ­® ¯¥à¥ç¨á«¨¬®¥ ¤¥à¥¢® ¨

G

:

!

­ 

,!P

!

(

D

) |£ñ¤¥«¥¢  ­ã¬¥à æ¨ï ¢á¥å ª®­¥ç­ëå ¯®¤¬­®¦¥á⢠¤¥à¥¢ 

D

. Ž¯à¥¤¥«¨¬ ®â®¡à ¦¥­¨¥

D

:

!

!

B

(

D

) á«¥¤ãî騬 ®¡à §®¬:

D (

n

)

[

f

A

s

j

s

2

G

(

n

)g

:

‚ [5] ¤®ª § ­®, çâ® (B

D

;

D

®ª ¦¥¬â¥¯¥àì, ª ª ¯®ª®­áâàãªâ¨¢­®© ¡ã«¥¢®© «£¥¡à¥(B

;

)¯®áâநâì ४ãàᨢ­® ¯¥à¥ç¨á«¨¬®¥ ¤¥à¥¢®

D

â ª®¥, çâ®(B

;

)¨§®¬®àä­®(B

D

;

D ).

®-áâ஥­¨¥ ¯®¨­¤ãªæ¨¨.  è £¥

n

¡ã¤¥¬áâநâ쪮­¥ç­®¥¤¥à¥¢®

D

n

¨ç.à. ä.

f

â ª¨¥, çâ®

D

n+1

D

n

¨ äã­ªæ¨ï

f

®¯à¥¤¥«ï¥âáï ­  è £¥

n

­  í«¥¬¥­â å ¤¥à¥¢ 

D

n .

˜ £ 0. ãáâì

n

0

=1. ’®£¤  ¯®«®¦¨¬,

D

0

f0g ¨

f

(0)

n

0

.   ¤à㣨å

í«¥¬¥­â å

f

­  è £¥ 0 ­¥ ®¯à¥¤¥«ï¥âáï.

˜ £

n

+ 1.  áᬮâਬ ¢á¥ ª®­æ¥¢ë¥ ¢¥àè¨­ë ¤¥à¥¢ 

D

n

, ¯ãáâì íâ®

n

1

;:::;n

k

¨ ¯ãáâì

f

(

n

1

)=

m

1

;:::;f

(

n

k

)=

m

k . ®«®¦¨¬

D

n+1

D

n

[f

L

(

n

i

)

;R

(

n

i

) j 1

i

k

&

(

n

)\

(

m

i

) 6= 0 &

:

(

n

)\

(

m

i

) 6= 0g.   í«¥¬¥­â å

D

n

äã­ªæ¨ï

f

®¯à¥¤¥«ï¥âáï ¯®-áâ à®¬ã ¨ ¥á«¨

m

2

D

n+1 n

D

n , â®

f

(

m

)

f

(

P

(

m

))\

n;

¥á«¨

L

(

P

(

m

))=

m;

f

(

P

(

m

))\:

n;

¥á«¨

R

(

P

(

m

))=

m:

‚ ᨫã íä䥪⨢­®á⨠¯®áâ஥­¨ï

D

= S

n

D

n

| ४ãàᨢ­®

¯¥à¥ç¨á«¨-¬® ¨ «¥£ª® ¯à®¢¥à¨âì, çâ® (B

D

;

D

) ¨§®¬®àä­® (B

;

). ‚ ¦­® § ¬¥â¨âì ¤«ï ¤ «ì­¥©è¥£®, çâ®  â®¬ ¬ ¡ã«¥¢®©  «£¥¡àë B ᮮ⢥âáâ¢ãîâ â㯨ª¨ ¤¥à¥¢ 

D

¨ ­ ®¡®à®â, â㯨ª¨

D

¯¥à¥å®¤ïâ ¢  â®¬ë¡ã«¥¢®©  «£¥¡àë B

D . B

à¨áâ㯨¬ ª ¤®ª § â¥«ìáâ¢ã ®á­®¢­®£® ã⢥ত¥­¨ï í⮩ áâ âì¨.

’¥®à¥¬  1. ãáâì (B

;

)| ª®­áâàãªâ¨¢­ ï ¡ã«¥¢   «£¥¡à ¨

J

| ¨¤¥ « B. …᫨

B

=

,1

(

J

) ï¥âáï 0

2

¬­®¦¥á⢮¬  à¨ä¬¥â¨ç¥áª®© ¨¥à à娨, â®

áãé¥áâ¢ã¥âᨫ쭮ª®­áâàãªâ¨¢¨§¨à㥬 ï â®¬­ ï¡ã«¥¢  «£¥¡à Aâ ª ï,çâ®

B

=J

¨§®¬®àä­ A

=

, £¤¥ | ¨¤¥ « ”à¥è¥. Cãáâì

D

=

S

i

D

i

|४ãàᨢ­®¯¥à¥ç¨á«¨¬®¥¤¥à¥¢®â ª®¥,çâ®B

D

= B

¨ ¤«ï «î¡ëå

n;m

2

!

, ¥á«¨

m

2

D

n+1

, â® P(

A

) 2

D

n

. ãáâì f

B

i

j

i < !

g | ¢ëç¨á«¨¬ ï ¯®á«¥¤®¢ â¥«ì­®áâì ª®­¥ç­ëå ¬­®¦¥áâ¢, áãé¥á⢮¢ ­¨¥ ª®â®à®©

¤®ª § ­® ¢ «¥¬¬¥ 1.

® ¨­¤ãªæ¨¨ áâந¬ ४ãàᨢ­® ¯¥à¥ç¨á«¨¬®¥ ¤¥à¥¢®

D

0

, ª®â®à®¥ ¡ã¤¥â

¯®à®¦¤ âì ¨áª®¬ãî  «£¥¡àã A, â. ¥. A B

D 0

. ® ¨­¤ãªæ¨¨ ¡ã¤¥â áâநâìáï

â ª¦¥ ç áâ¨ç­® ४ãàᨢ­ ï äã­ªæ¨ï

'

(

x;y

), ª®â®à ï ¡ã¤¥â ¯®à®¦¤ âì ¨§®-¬®à䨧¬ ¡ã«¥¢ëå  «£¥¡à ¨ ४ãàᨢ­® ¯¥à¥ç¨á«¨¬ë© ¯à¥¤¨ª â

A

, ª®â®àë© á®¢¯ ¤ ¥â á ¬­®¦¥á⢮¬ â㯨ª®¢ ¤¥à¥¢ 

D

0

.

®áâ஥­¨¥ ¤¥à¥¢ 

D

0

.

˜ £ 0.

D

0

0

; '

(0

;

0)0

; A

(0)6=1. ˜ £ 2

n

+1. ãáâì

e

2

D

n+1

|­ ¨¬¥­ì襥ç¨á«® â ª®¥,çâ®

e

2

B

n

, ¬¥âª 

e

­¥ á⮨⭠ í«¥¬¥­â å

D

n+1

, ¨ ¢ë¯®«­ïîâáï á«¥¤ãî騥 ¤¢  ãá«®¢¨ï.

(1)‘ãé¥áâ¢ã¥ââ㯨ª

a

2

D

n+1

(2) „«ï «î¡®£® í«¥¬¥­â 

m

2

D

n

+1

; m

e

, ­¥ ¯®¬¥ç¥­­®£® ­¨ª ª¨¬¨ ¬¥âª ¬¨, áãé¥áâ¢ã¥â â㯨ª

k

â ª®©, çâ®

m

<

k

&

e

6<

k

¨ í«¥¬¥­âë

[

k

] ­¥ ¯®¬¥ç¥­ë ¬¥âª ¬¨.

’®£¤  ¯®¬¥ç ¥¬ ¬¥âª®©

e

¢á¥ ç¨á« 

x

2

D

n

+1

,

x

4

e

. ãáâì

n

0

;n

1

;:::;n

s

|â㯨ª¨ ¤¥à¥¢ 

D

0

n

â ª¨¥,çâ®

A

(

n

i

)6=1

; i

s

. ãáâì

n

i

=

'

(2

n;m

i

)

; i

s

. ’®£¤  ¯®« £ ¥¬ ~

D

2

n

+1

D

0

2

n

[f

R

(

n

i

)

;L

(

n

i

) j

i

s

g,

D

0 2

n

+1

~

D

2

n

+1

[ f

L

(

R

(

n

i

))

;R

(

R

(

n

i

)) j

R

(

m

i

) 2

D

n

+1

¨

R

(

m

i

) ­¥ ¯®¬¥ç¥­® ¬¥âª ¬¨ (

i

s

)g.

Ž¯à¥¤¥«ï¥¬ äã­ªæ¨î

'

â ª:

'

(2

n

+1

;m

i

)

R

(

n

i

)

;

'

(2

n

+1

;L

(

m

i

))=

L

(

R

(

n

i

))

;

'

(2

n

+1

;R

(

m

i

))=

R

(

R

(

n

i

))

:

„«ï

t

2

D

n

+1

f

m

i

;L

(

m

i

)

;R

(

m

i

) j

i

s

g ¯®« £ ¥¬

'

(2

n

+ 1

;t

) =

'

(2

n;t

),

A

(

L

(

n

i

)) = 1 ¤«ï

i

s

. „«ï ¢á¥å

k

4

'

(2

n

+1

;e

) ¯®« £ ¥¬

A

(

k

) = 1 ¥á«¨

k

ï¥âáïâ㯨ª®¬ ¤¥à¥¢ 

D

0

n

+1

. ¥à¥å®¤¨¬ ª á«¥¤ãî饬ã è £ã.

˜ £ 2

n

+2. ãáâì

p

| ­ ¨¬¥­ì訩 ¨§ í«¥¬¥­â®¢

D

n

+1

â ª¨å, çâ®

p

¯®-¬¥ç¥­ ¬¥âª®©

p

, ¢¬¥áâ¥á ⥬

p

2

B

n

. ’®£¤  ¯ãáâì

m

2

D

0

2

n

+1

|­ ¨¬¥­ì訩

í«¥¬¥­â ®â­®á¨â¥«ì­® ¯®à浪  4 á® á«¥¤ãî騬 ᢮©á⢮¬:

m

2

[

'

(2

n

+1

;p

)]¨ áãé¥áâ¢ã¥â

a

| â㯨ª ¤¥à¥¢ 

;

D

0 2

n

+1

â ª®©, çâ®

a

4

m; A

(

a

)6=1

:

()

ãáâì

a

| ­ ¨¬¥­ì訩 í«¥¬¥­âá â ª¨¬ ᢮©á⢮¬. Ž¯à¥¤¥«ï¥¬

D

0 2

n

+2

D

0

2

n

+1

[f

x

j

x

2

D

ma

g

;

£¤¥

D

ma

| ª®­¥ç­®¥ ¯®¤¤¥à¥¢® ¯®«­®£® ¤¥à¥¢  á ¢¥à設®©, ᮢ¯ ¤ î饩 á í«¥¬¥­â®¬

a

, ª®â®à®¥ ¨§®¬®àä­® ¤¥à¥¢ã

D

(

q

), £¤¥

q

®¯à¥¤¥«ï¥âáï à ¢¥­á⢮¬

m

=

'

(2

n

+1

;q

),

D

n

+1

(

q

)f

x

2

D

n

+1

j

x

4

q

g

:

®« £ ¥¬

A

(

y

)=1¤«ï¢á¥å

y

,ª®â®àë¥ï¢«ïîâáïâ㯨ª ¬¨

D

0

2

n

+1

¨¢ë¯®«­¥­®

(:

y

4

a

&

y

4

m

). „«ï ¢á¥å

x

2

D

n

+1

(

q

) ¯®« £ ¥¬

'

(2

n

+2

;x

) =

y

, £¤¥

y

| ®¡à § í«¥¬¥­â 

x

¯à¨ ¨§®¬®à䨧¬¥

D

n

+1

(

q

) ­  ¯®¤¤¥à¥¢®

D

ma

. „«ï ®áâ «ì­ëå

x

2

D

n

+1

®¯à¥¤¥«ï¥¬

'

(2

n

+2

;x

)

'

(2

n

+1

;x

). Œ¥âªã

p

á­¨¬ ¥¬ ᮢá¥å í«¥¬¥­â®¢

D

n

+1

. …᫨ª ª®¥-â® ãá«®¢¨¥è £  ­¥¢ë¯®«­ï¥âáï,

â® ¯¥à¥å®¤¨¬ ª á«¥¤ãî饬ã è £ã, ¯®« £ ï

'

(2

n

+ 2

;x

)

'

(2

n

+ 1

;x

) ¤«ï

x

2

D

n

+1

. ®áâ஥­¨¥ § ª®­ç¥­®.

(2) …᫨ t 2!; xy, â® '(2t+1;x)'(2t+1;y).

(3) —¨á«® x 2 D ¯®¬¥ç ¥âáï ¬¥âª®© ⮣¤  ¨ ⮫쪮 ⮣¤ , ª®£¤ 

D 0

(P('(t;x))) fy 2 D 0

j y 4 '(t;x)g | ª®­¥ç­®¥ ¬­®¦¥á⢮ ¤«ï t 2 !

â ª®£®, çâ® '(t;x) ®¯à¥¤¥«¥­®.

(4) —¨á«® x 2 ! ï¥âáï â㯨ª®¬ ¤¥à¥¢  D 0

⮣¤  ¨ ⮫쪮 ⮣¤ , ª®£¤ 

A(x)=1.

„«ï § ¢¥à襭¨ï ¤®ª § â¥«ìá⢠ ⥮६ë 1 ¯®âॡã¥âáï ¥é¥ ­¥áª®«ìª®

¢á¯®¬®£ â¥«ì­ëå 䠪⮢.

‹¥¬¬  4. „«ï «î¡®£® n2! ¬¥âª  n áâ ¢¨âáï ­¥ ¡®«¥¥ª®­¥ç­®£®ç¨á« 

à §.

Cà¥¤¯®«®¦¨¬,ç⮬¥âª  e áâ ¢¨âá᪮­¥ç­®¥ç¨á«®à §¨á­¨¬ ¥âáï

¡¥áª®­¥ç­®¥ ç¨á«® à §.  áᬮâਬ ¢®§à áâ îéãî ¯®á«¥¤®¢ â¥«ì­®áâì =

fn

i

j i<!gâ ª¨å ­ âãà «ì­ëåç¨á¥«, çâ®­  è £¥ 2n

i

+1¬¥âª  e áâ ¢¨« áì,

  ­  è £¥ 2n

i+1

+2 ¬¥âª  e á­¨¬ « áì á í«¥¬¥­â®¢ ¤¥à¥¢ . ˆ§ ¯®áâ஥­¨ï

á«¥¤ã¥â,çâ®e2B

n

i

¨e 2= B

n

i +1

,¤«ïn

i

2. â®¯à®â¨¢®à¥ç¨â«¥¬¬¥1,¢ë¡®àã

fB

i

j i<!g.B

‹¥¬¬  5. „«ï «î¡®£® x 2 ! áãé¥áâ¢ã¥â è £, ­ ç¨­ ï á ª®â®à®£®, ¥á«¨

x2B,⮬¥âª  x áâ ¢¨âá鶴¥á­¨¬ ¥âáï, ¥á«¨x2= B, ⮬¥âª  x á­¨¬ ¥âáï

¨ ¡®«ìè¥ ­¥ áâ ¢¨âáï.

C‚ᨫã¢ë¡®à ¯®á«¥¤®¢ â¥«ì­®áâ¨fB

i g

i<!

¤«ï«î¡®£®x2!áãé¥áâ¢ã¥â

n2 ! â ª®¥, çâ®, ¥á«¨ x 2 B, â® x2 B

n

; nn; ¥á«¨ x 2= B, â® x 2= B

n

; n n.

 ç¨­ ï á è £  2n+1, ¬¥âª  x «¨¡®ãáâ ­®¢¨âáï ¨ á­¨¬ âìáï ­¥¡ã¤¥â, «¨¡®

¢®®¡é¥ ­¥ ¡ã¤¥â áâ ¢¨âìáï. B

‹¥¬¬  6. „«ï «î¡®£® x 2 DnB áãé¥áâ¢ã¥â t 2 ! â ª®¥, çâ® '(t;x)

®¯à¥¤¥«¥­®.

C ãáâì x 2 DnB ¨ áãé¥áâ¢ã¥â t 2 !, çâ® '(t;x) ®¯à¥¤¥«¥­®.

à¥¤¯®«®-¦¨¬, çâ® L(x)2 DnB. ãáâì n | ­ ¨¬¥­ì襥 ç¨á«® â ª®¥, çâ® L(x)2 D

n+1 .

…᫨­  è £¥ 2n+1L(x)­¥ ¯®¬¥ç¥­® ­¨ª ª®© ¬¥âª®©, â®'(2n+1;L(x))

®¯à¥-¤¥«¥­®. ãáâì ç¨á«® L(x)­  è £¥ 2n+1 ¯®¬¥ç¥­® ¬¥âª®©. ’ ª ª ª L(x)2= B,

â® ¯® «¥¬¬¥ 5 áãé¥áâ¢ã¥â è £ k â ª®©, çâ® ­  í⮬ è £¥ ¨ ¤ «¥¥ ç¨á«® L(x)

­¨ª ª¨å ¬¥â®ª ­¥ ¯®«ãç¨â. ’®£¤  ­  è £¥ 2k+2 ®¯à¥¤¥«¨âáï '(2k+2;L(x)).

„«ï R (x) ¤®ª § â¥«ìá⢮  ­ «®£¨ç­®. B

‹¥¬¬  7. „«ï «î¡®£®í«¥¬¥­â y 2D 0

,­¥ï¢«ïî饣®áïâ㯨ª®¬,

áãé¥áâ-¢ãîâ x2D ¨ t 2! â ª¨¥, çâ® y ='(t;x).

C   ª ¦¤®¬ è £¥ n2 !, ¥á«¨ y ­¥ áâ ­®¢¨«®áì â㯨ª®¬ ¤¥à¥¢  D 0

, â® á

¤®¡ ¢«¥­¨¥¬ y ª D 0

n

, 㪠§ë¢ «®áì x2D â ª®¥,çâ® '(n;x)=y. B

‹¥¬¬  8. „«ï «î¡®£® x 2 DnB ­¥ ïî饣®áï â㯨ª®¬ ¤¥à¥¢  D,

áãé¥áâ¢ã¥â t

0

, â ª®¥, çâ® ¯à¨ t t

0

¢ë¯®«­ï¥âáï '(t;x) = '(t

0

;x), â. ¥. '

C ɇǬ

x

2

D

­¨ ࠧ㠭¥ ¯®«ãç «® ¬¥â®ª, â® ã⢥ত¥­¨¥ á«¥¤ã¥â ¨§ ®¯à¥¤¥«¥­¨ï è £  2

n

+1. ãáâì

x =

2

B

, ­® ­ 

x

áâ ¢¨«¨áì ¨ á

x

á­¨¬ «¨áì ¬¥âª¨. „«ï «î¡®£®

x

2

D

, ¥á«¨

x =

2

B

, â® «¨¡®

L

(

x

) 2

=

B

, «¨¡®

R

(

x

) 2

=

B

.  áᬮâਬ ¤¢  á«ãç ï:

(

i

)

L

(

x

)2

=

B; R

(

x

)2

B;

(

ii

)

L

(

x

)2

=

B; R

(

x

)2

=

B:

‘«ãç ©

R

(

x

)2

=

B; L

(

x

)2

B

 ­ «®£¨ç¥­ (

i

) ¨ ¬ë ¥£® ­¥ à áᬠâਢ ¥¬. (

i

): ‚ ᨫ㠫¥¬¬ë 5 ¨ 6 áãé¥áâ¢ã¥â è £

n

1

, ¯®á«¥ ª®â®à®£® ­ 

x

¨

L

(

x

), ­¥ áâ ¢¨âáï ­¨ª ª ï ¬¥âª ,

'

(

n

1

;x

) ®¯à¥¤¥«¥­®, ­ 

R

(

x

) ¯®áâ ¢«¥­  ¬¥âª  ¨ ¡®«ìè¥ ­¥ á­¨¬¥âáï. à¥¤¯®«®¦¨¬, çâ®

'

(

n

1

;x

)6=

'

(

n

1

+

t;x

) ¤«ï­¥ª®â®à®£®

t

2

!

. â® ®§­ ç ¥â, çâ® ­  ª ª®¬-â® è £¥ 2

k;

2

k

n

1

­ ¨¬¥­ì襥

m

2

D

0

n ,

㤮¢«¥â¢®àïî饥 ãá«®¢¨î () è £  2

k

, à ¢­®

x

. ® â ª ª ª

R

(

x

) ¯®¬¥ç¥­® ¬¥âª®©, â®, ¥á«¨

x

㤮¢«¥â¢®àï¥âãá«®¢¨î (), â®

L

(

x

) ⮦¥ã¤®¢«¥â¢®àï¥â (). ‘«¥¤®¢ â¥«ì­®,

m

4

L

(

x

) ¨

'

(

n

1

;x

)=

'

(

n

1

+

t;x

)¤«ï «î¡®£®

t

2

!

. (

ii

): ãáâì

n

2

|è £,¯®á«¥ª®â®à®£®­ í«¥¬¥­âë

x; L

(

x

)

; R

(

x

)­¥áâ ¢¨âáï ¬¥â®ª. ’®£¤  ¢ ᨫã ãá«®¢¨ï

Y

2

è £  2

k

+1, ¤«ï «î¡®£®

n > n

2

¢ ¤¥à¥¢¥

D

n+1

áãé¥áâ¢ãîâ â㯨ª¨

k

0

; k

1

â ª¨¥, çâ® í«¥¬¥­âë 楯¨

[

k

i

]

; i

1, ­¥ ¯®¬¥ç¥­ë ¬¥âª ¬¨ ¨

k

1

4

L

(

x

)

; k

2

4

R

(

x

). ‚ ᨫ㠧 ¬¥ç ­¨ï 3 áãé¥áâ¢ãîâ ¡¥áª®­¥ç­ë¥ 楯¨

0

;

1

¢¤¥à¥¢¥

D

0

â ª¨¥, çâ®

'

(

n

2

;L

(

x

))2

0

; '

(

n

2

;R

(

x

))2

2

. â®£ à ­â¨àã¥â,çâ®­ «î¡®¬è £¥2

k

¬¨­¨¬ «ì­®¥®â­®á¨â¥«ì­®¯®à浪  4ç¨á«®

m

2

D

0

2k

, 㤮¢«¥â¢®àïî饥 ãá«®¢¨î (), ­¥à ¢­®

x

¨,á«¥¤®¢ â¥«ì­®,

'

(

n

2

;x

)=

'

(

n

2

+

t;x

) ¤«ï«î¡®£®

t

2

x

. B

Žª®­ç ­¨¥ ¤®ª § â¥«ìá⢠ ⥮६ë 1. „«ï «î¡®£®

x

2 B D

, ¥á«¨

x =

2

J

, áãé¥áâ¢ã¥â

n

i

2

D

n

B; n

i

x

. ‘ ¤à㣮© áâ®à®­ë, ¥á«¨

x

y

, â® [

x

] [

y

]. ‘«¥¤®¢ â¥«ì­®,

X

f[

x

] 2 B

=J

j

x

2

D

n

B

g | ¯«®â­®¥ ¬­®¦¥á⢮ ¢ A

=J

. Žç¥¢¨¤­®, çâ®

X

¯®à®¦¤ ¥â B

D

=J

. à¨¬¥­ïï ⥮६ã 2.9 £« ¢ë 1 ¨§ [9],

¯®«ãç ¥¬, ç⮡㫥¢  «£¥¡à B

D

n

J

¨§®¬®àä­  «£¥¡à¥B D

1

,£¤¥

D

1

|¤¥à¥¢®,

¯®à®¦¤¥­­®¥ ¬­®¦¥á⢮¬

D

n

B

. ãáâì

Y

f[

y

] 2 Bn j

y

2

D

0

¨ áãé¥áâ¢ãîâ

x

2

D

¨

t

0

2

!

â ª¨¥, çâ®

y

=

'

(

t

0

;x

) ¨ ¤«ï «î¡®£®

t

2

!

¢ë¯®«­ï¥âáï

'

(

t

0

;x

) =

'

(

t

0

+

t;x

) «¨¡®, ¥á«¨ â ª®£®

t

0

­¥â, â® «î¡®¥

t

2

!

, çâ®

y

=

'

(

t;x

)g. ®ª ¦¥¬, çâ®

Y

¯«®â­® ¢ B

D 0

n. ˆ§ «¥¬¬ë 6 á«¥¤ã¥â, çâ® ¤«ï «î¡®£®

y

2

D

0

, ¥á«¨

y

| ­¥ â㯨ª, â® áãé¥áâ¢ãîâ

x

2

D

¨

t

2

D

â ª¨¥, çâ®

y

=

'

(

t;x

). ãáâì

t

0

| ­ ¨¬¥­ì襥 ç¨á«® â ª®¥, çâ®

'

(

t

0

;x

)=

'

(

t

0

+

t;x

)

; t

2

!

. ɇǬ

t

0

= 2

n

+ 1, â®

'

(2

n

+ 1

;x

)

'

(2

n;x

). ɇǬ

t

0

= 2

n

+ 1, â® ¯ãáâì

m

| ­ ¨¬¥­ì襥 ®â­®á¨â¥«ì­®¥ ¯®à浪  4 ç¨á«®, 㤮¢«¥â¢®àïî饥 ãá«®¢¨î () è £  2

n

+2

; '

(

t

0

;x

)4

m; m

=

'

(2

n

+1

;q

). ˆ§ ®¯à¥¤¥«¥­¨ï è £  2

n

+2 ¨¬¥¥¬, çâ®

¨

'(t

0

;x)4'(2n+2;q):

‘«¥¤®¢ â¥«ì­®, Y ¯«®â­® ¢ B

D 0

n. ˆ§ «¥¬¬ 7 ¨ 8 á«¥¤ã¥â, çâ® Y ¯®à®¦¤ ¥â

B

D 0

n.

‡ ¤ ¤¨¬ äã­ªæ¨îf á«¥¤ãî騬 ®¡à §®¬,

f([[fn

1 ;:::;n

s

g])[[f'(t;n

1

);:::;'(t;n

s )g];

£¤¥ t | ­ ¨¬¥­ì襥 ç¨á«® â ª®¥, çâ® '(t;n

i

)='(t+k;n

i

); k 2!; is, «¨¡®,

¥á«¨ â ª®¥ ­¥ áãé¥áâ¢ã¥â, â® ¯à®¨§¢®«ì­®¥.

ˆ§®¯à¥¤¥«¥­¨ï¤¥à¥¢ ¨á¯®á®¡ ¯®áâ஥­¨ï ¯®¤¥à¥¢ã D¡ã«¥¢®© «£¥¡àë

B

D

¬®¦­®¯®«ãç¨âì, ç⮤«ï«î¡®£®x2B

D

;x=[fp

1 ;:::;p

s

g,¨¬¥¥âáï

¥¤¨­áâ-¢¥­­®¥ ¯à¥¤áâ ¢«¥­¨¥ ¬¨­¨¬ «ì­®© ¤«¨­ë s. â® ¯®§¢®«ï¥â «¥£ª® ¯à®¢¥à¨âì

ª®à४⭮áâì ®¯à¥¤¥«¥­¨ï ä㭪樨 f.

à¨¬¥­ïï «¥¬¬ë 7 ¨ 8, «¥£ª® ¤®ª § âì, çâ® f § ¤ ¥â ¡¨¥ªæ¨î X ­  Y

á á®åà ­¥­¨¥¬ ¢ª«î祭¨©. à¨¬¥­ïï ⥮६ã 2.9 £« ¢ë 1 ¨§ [9], ¨¬¥¥¬, çâ®

¡ã«¥¢ë  «£¥¡àë B

D 0=

¨ B

D

= ¨§®¬®àä­ë. ’¥®à¥¬  1 ¤®ª § ­ . B

’¥®à¥¬ 1¯®§¢®«ï¥â¤®ª § â쮤­®¤®áâ â®ç­®¥ãá«®¢¨¥á¨«ì­®©

ª®­áâàãª-⨢¨§¨à㥬®á⨠ â®¬­ëå ¡ã«¥¢ëå  «£¥¡à.

’¥®à¥¬  2. …᫨ (B;)| ª®­áâàãªâ¨¢­ ï â®¬­ ï ¡ã«¥¢  «£¥¡à , |

¨¤¥ « ”à¥è¥  «£¥¡àë B; ,1

()2 0

2

, â® B |ᨫ쭮 ª®­áâàãªâ¨¢¨§¨à㥬 .

C® ⥮६¥1 áãé¥áâ¢ã¥â ᨫ쭮ª®­áâàãªâ¨¢¨§¨à㥬 ï  â®¬­ ï¡ã«¥¢ 

 «£¥¡à  B 0

â ª ï, çâ® B 0

= ¨§®¬®àä­  B=. ˆ§ ¯à¥¤«®¦¥­¨ï 2.6 £« ¢ë 1 ¨§

[9] á«¥¤ã¥â, çâ® B 0

¨§®¬®àä­  B. B

‘ ¯®¬®éìî ⥮६ë1 ¬®¦­®¤®ª § âì

‘«¥¤á⢨¥1[7]. ãáâìB|ª®­áâàãªâ¨¢¨§¨à㥬 ï¡ã«¥¢  «£¥¡à .

’®£-¤  áãé¥áâ¢ãîâᨫ쭮 ª®­áâàãªâ¨¢¨§¨àã¥¬ë¥ ¡ã«¥¢ë «£¥¡àë B

1 ¨ B

2

â ª¨¥,

çâ® B

1

= B

2 ; B

1 =

=

B; B

1

r B

2

. ‡¤¥áì A

=

r

L ¡ã«¥¢ë  «£¥¡àë

४ãà-ᨢ­® ¨§®¬®àä­ë.

‘«¥¤á⢨¥2 [5]. ãáâìB| â®¬­ ï¡ã«¥¢  «£¥¡à . ’®£¤ ,¥á«¨B=|

ª®­áâàãªâ¨¢¨§¨à㥬 , â® B | ᨫ쭮 ª®­áâàãªâ¨¢¨§¨à㥬 .

C„«ï ¤®ª § â¥«ìá⢠­ã¦­® ¢®á¯®«ì§®¢ âìáïªà¨â¥à¨¥¬

 ¢â®ãá⮩稢®á-⨠¡ã«¥¢ëå  «£¥¡à. B

‹¨â¥à âãà 

1. „§£®¥¢ ‚. „. Ž ª®­áâàãªâ¨¢¨§¨à㥬®á⨠¡ã«¥¢ëå  «£¥¡à // ‚ ª­: IV

‚á¥á®î§­ ï ª®­ä¥à¥­æ¨ï ¯® ¬ â¥¬ â¨ç¥áª®© «®£¨ª¥. ’¥§¨áë ¤®ª« ¤®¢.|

Š¨è¨­¥¢, 1976.|‘. 42.

2. ƒ®­ç à®¢ ‘. ‘. ‘ç¥â­ë¥ ¡ã«¥¢ë  «£¥¡àë ¨ à §à¥è¨¬®áâì.|®¢®á¨¡¨àáª:

2{18

‚. „. „§£®¥¢

3. ƒ®­ç à®¢ ‘. ‘., …à订 ž. ‹. Š®­áâàãªâ¨¢­ë¥ ¬®¤¥«¨.|®¢®á¨¡¨àáª:

 -ãç­ ï ª­¨£ , 2000.

4. …à订 ž. ‹. Ž¯à¥¤¥«¨¬®áâì ¨ ¢ëç¨á«¨¬®áâì.|®¢®á¨¡¨àáª:  ãç­ ï

ª­¨£ , 1996.

5. ¥à¥âïâ쪨­ Œ. ƒ. ‘¨«ì­® ª®­áâàãªâ¨¢­ë¥ ¬®¤¥«¨ ¨ ­ã¬¥à æ¨¨ ¡ã«¥¢®©

 «£¥¡àë ४ãàᨢ­ëå ¬­®¦¥á⢠// €«£¥¡à  ¨ «®£¨ª .|1971.|T. 10, ü 5.|

C. 535-557.

6. ƒ®­ç à®¢ ‘. ‘. ¥ª®â®àë¥ á¢®©á⢠ ª®­áâàãªâ¨¢¨§ æ¨© ¡ã«¥¢ëå  «£¥¡à //

‘¨¡. ¬ â. ¦ãà­.|1976.|’. 17, ü 2.|‘. 257{282.

7. Remmel J. B. Recursive isomorphism types of recursively presented Boolean

algebras // Notices Amer. Math. Soc.|1978, V. 25, ü 7, A-706.

8. „§£®¥¢ ‚. „. „¥ª à⮢ë á⥯¥­¨ ª®­áâàãªâ¨¢­ëå ¬®¤¥«¥© // ‚ ª­: V

‚á¥á®î§­ ï ª®­ä¥à¥­æ¨ï ¯® ¬ â¥¬ â¨ç¥áª®© «®£¨ª¥. ’¥§¨áë ¤®ª« ¤®¢.|

®¢®á¨¡¨àáª, 1979.|‘. 43-44.

9. „§£®¥¢ ‚. „. Š®­áâàãªâ¨¢¨§ æ¨¨  «£¥¡à ¨ç¥áª¨å ª®­áâàãªæ¨©.|ƒ“,

®-¢®á¨¡¨àáª: „¨áá. ­  ᮨáª. ãç. á⥯. ª ­¤. 䨧.-¬ â. ­ ãª, 1980.