½Ã¿øÇÑ : ±³»ç¸¦ À§ÇÑ Ãß»ó´ë¼öÇÐ ¼Ö·ç¼Ç (½ÅÇö¿ë) ¾÷·Îµå
³«¼­Àå 2015/03/20 15:13   http://blog.azoomma.com/hyun7776/286817
 ½Ã¿øÇÑ : ±³»ç¸¦ À§ÇÑ Ãß»ó´ë¼öÇÐ ¼Ö·ç¼Ç (½ÅÇö¿ë) ¾÷·Îµå




½Ã¿øÇÑ : ±³»ç¸¦ À§ÇÑ Ãß»ó´ë¼öÇÐ ¼Ö·ç¼Ç (½ÅÇö¿ë)

[¼Ö·ç¼Ç] ±³»ç¸¦ À§ÇÑ Ãß»ó´ë¼öÇÐ ¼Ö·ç¼Ç ÀúÀÚ : ½ÅÇö¿ë ÃâÆÇ»ç : ±³¿ì»ç ±³»ç¸¦ À§ÇÑ ¼öÇÐ Àü¹®¼­. ÀÌ Ã¥Àº ´ë¼öÀû ±¸Á¶¿Í ºÎºÐ±¸Á¶, ´ë¼öÀû ±¸Á¶¸¦ À§ÇÑ ÇÔ¼ö¿Í ÀÀ¿ë, ´ä¿¡ À̸£±â±îÁöÀÇ ³»¿ëÀ¸·Î ±¸¼ºÇß´Ù.

Á¦1ºÎ ´ë¼öÀû ±¸Á¶
1 µé¾î°¡¸ç
2 ±âº»ÀûÀÎ ´ë¼öÀû ±¸Á¶: ±º, ȯ, º¤ÅͰø°£
3 ºÎºÐ±¸Á¶: ºÎºÐ±º, ºÎºÐȯ, ºÎºÐ°ø°£
4 Ưº°ÇÑ ºÎºÐ±¸Á¶¿Í »ó ±¸Á¶
5 ´ë¼öÀû ±¸Á¶¸¦ ºñ±³Çϱâ À§ÇÑ ÇÔ¼ö: ±º(ȯ)Áص¿Çü»ç»ó, ¼±Çü»ç»ó
6 ´õ Å« ±¸Á¶ÀÇ ±¸¼º: Á÷Àû(ÇÕ)
7 ¿ø¼Ò Çϳª°¡ ¸¸µå´Â ±¸Á¶: ¼øÈ¯±º, ´ÜÇ×À̵¥¾Ë
8 ¶Ç ÇϳªÀÇ Æ¯º°ÇÑ ±º: °¡Çرº
9 À¯ÇÑü¸¦ ¾î¶»°Ô ±¸¼ºÇϳª: ±Ø´ëÀ̵¥¾Ë
10 ¸¶¹«¸®

Á¦2ºÎ ´ë¼öÀû ±¸Á¶ÀÇ ÀÀ¿ë
11 µé¾î°¡¸ç
12 ±âÇÏ ¹®Á¦¸¦ ´ë¼ö ¹®Á¦·Î: ÀÛµµ °¡´É¼º
13 ¹æÁ¤½ÄÀÇ ±Ù, ¾îµð ÀÖ³ª: ºÐÇØÃ¼
14 üÀÇ ¹®Á¦¸¦ ±ºÀÇ ¹®Á¦·Î: °¥·Î¾Æ ±º
15 À¯¿ëÇÑ È®´ëü: °¥·Î¾Æ È®´ëü
16 ¹®Á¦ Ǫ¹Ê ¿­¼è: °¥·Î¾Æ ÀÌ·ÐÀÇ ±âº» Á¤¸®
17 ´ÙÇ×½Ä, Ç® ¼ö ÀÖ³ª: Á¦1ºÎ ´ë¼öÀû ±¸Á¶
1 µé¾î°¡¸ç
2 ±âº»ÀûÀÎ ´ë¼öÀû ±¸Á¶: ±º, ȯ, º¤ÅͰø°£
3 ºÎºÐ±¸Á¶: ºÎºÐ±º, ºÎºÐȯ, ºÎºÐ°ø°£
4 Ưº°ÇÑ ºÎºÐ±¸Á¶¿Í »ó ±¸Á¶
5 ´ë¼öÀû ±¸Á¶¸¦ ºñ±³Çϱâ À§ÇÑ ÇÔ¼ö: ±º(ȯ)Áص¿Çü»ç»ó, ¼±Çü»ç»ó
6 ´õ Å« ±¸Á¶ÀÇ ±¸¼º: Á÷Àû(ÇÕ)
7 ¿ø¼Ò Çϳª°¡ ¸¸µå´Â ±¸Á¶: ¼øÈ¯±º, ´ÜÇ×À̵¥¾Ë
8 ¶Ç ÇϳªÀÇ Æ¯º°ÇÑ ±º: °¡Çرº
9 À¯ÇÑü¸¦ ¾î¶»°Ô ±¸¼ºÇϳª: ±Ø´ëÀ̵¥¾Ë
10 ¸¶¹«¸®

Á¦2ºÎ ´ë¼öÀû ±¸Á¶ÀÇ ÀÀ¿ë
11 µé¾î°¡¸ç
12 ±âÇÏ ¹®Á¦¸¦ ´ë¼ö ¹®Á¦·Î: ÀÛµµ °¡´É¼º
13 ¹æÁ¤½ÄÀÇ ±Ù, ¾îµð ÀÖ³ª: ºÐÇØÃ¼
14 üÀÇ ¹®Á¦¸¦ ±ºÀÇ ¹®Á¦·Î: °¥·Î¾Æ ±º
15 À¯¿ëÇÑ È®´ëü: °¥·Î¾Æ È®´ëü
16 ¹®Á¦ Ǫ¹Ê ¿­¼è: °¥·Î¾Æ ÀÌ·ÐÀÇ ±âº» Á¤¸®
17 ´ÙÇ×½Ä, Ç® ¼ö ÀÖ³ª: ½Ã¿øÇÑ ´ë´ä
18 ¸¶¹«¸®
´ë´ä
18 ¸¶¹«¸®
Á¦1ºÎ

Á¦¥°Àå
[°úÁ¦ 1.1]

(1)
p T T T T F F F F q T T F F T T F F

?
T F T F T F T F

q¡ýr T T T F T T T F

p ¡æ ( q ¡ýr) T T T F T T T T

p ¡ü¡­q F F T T F F F F

( p ¡ü¡­q) ¡æ r T T T F T T T T

(2) À§ (1)¿¡ ÀÇÇÏ¿© ¡® xy = 0 À̰í x¡Á0 À̸é y = 0 ÀÌ´Ù¡¯¸¦ Áõ¸íÇÑ´Ù.
x¡Á0 À̹ǷΠxy = 0 ÀÇ ¾çº¯¿¡ 1 À» °öÇϸé x 1 1 ?xy = ?0 ÀÌ´Ù. Áï, y = 0 ÀÌ´Ù. x x

[°úÁ¦ 1.2]

(1) ÁýÇÕ X À§¿¡¼­ °ü°è ? ¿¡ ´ëÇÏ¿© ´ÙÀ½ ¼¼ Á¶°ÇÀ» ¸¸Á·½Ãų ¶§ ?À» µ¿Ä¡°ü °è¶ó°í ÇÑ´Ù. ¿©±â¼­ ¡® x?y ¡¯´Â ¡® x ¿Í y °¡ °ü°èÀÖ´Ù¡¯´Â ¶æÀÌ°í ¡® ( x , y)¡ô? ¡¯¿Í °° ÀÌ ³ªÅ¸³»±âµµ ÇÑ´Ù. (¥¡) ÀÓÀÇÀÇ x ¡ôX ¿¡ ´ëÇÏ¿© x ? x ÀÌ´Ù(¹Ý»çÀû ¼ºÁú). (¥¢) x?y À̸é y?x ÀÌ´Ù(´ëĪÀû ¼ºÁú). (¥£) x?y À̰í y?z À̸é x?z ÀÌ´Ù (ÃßÀÌÀû ¼ºÁú). Áï, °ü°è ?°¡ ¹Ý»çÀû, ´ëĪÀû, ÃßÀÌÀûÀ̸é ?´Â µ¿Ä¡°ü°èÀÌ´Ù. (2) °ü°è ?¸¦ °øÁýÇÕÀÌ ¾Æ´Ñ ÁýÇÕ X À§ÀÇ µ¿Ä¡°ü°è¶ó°í ÇÒ ¶§ °¢ x¡ôX ¿¡ ´ëÇÏ¿©
x = { y¡ôX | y?x} ·Î Á¤ÀÇµÈ ÁýÇÕÀ» x ¿¡ ÀÇÇÑ µ¿Ä¡·ù¶ó°í ÇÑ´Ù. ÀϹÝÀûÀ¸·Î X ÀÇ ? ¿¡ ÀÇÇÑ µ¿Ä¡·ù ÀüüÀÇ ÁýÇÕÀ» X/? ¿Í °°ÀÌ ³ªÅ¸³½´Ù.

Áï, X/? = { x | x ¡ôX } ÀÌ¸ç ¡® X mod ? ¡¯ ¶ó°í Àд´Ù. (3) °øÁýÇÕÀÌ ¾Æ´Ñ ÁýÇÕ X ¿¡ ´ëÇÏ¿© X ÀÇ ºÐÇÒ ? ´Â ´ÙÀ½ µÎ Á¶°ÇÀ» ¸¸Á·½ÃŰ ´Â °øÁýÇÕÀÌ ¾Æ´Ñ X ÀÇ ºÎºÐÁýÇÕÀÇ ÁýÇÕÀÌ´Ù. (¥¡) A, B ¡ô ? À̰í A¡ÁB À̸é A¡ûB = ? ÀÌ´Ù.

- 1 -

(¥¢) ¡ú

c¡ô? C

=X

Á÷°üÀûÀ¸·Î ¸»Çϸé ÁýÇÕ X ÀÇ ºÐÇÒÀº X ¸¦ °øÁýÇÕÀÌ ¾Æ´Ñ ¼­·Î »çÀÌ¿¡ ±³ÁýÇÕ ÀÌ ¾ø´Â X ÀÇ ºÎºÐÁýÇÕÀ¸·Î ³ª´©¾î ³õÀº °ÍÀ» ¶æÇÑ´Ù. À§ (2)¿¡¼­ X ÀÇ µ¿Ä¡ ·ù ÀüüÀÇ ÁýÇÕ X/? ´Â X ÀÇ ºÐÇÒÀÌ´Ù.
[°úÁ¦ 1.3]

ÁýÇÕ X °¡ ÀÚ¿¬¼ö ÁýÇÕ ? °ú ÀÏ´ëÀÏ ´ëÀÀÀÏ ¶§ X ¸¦ °¡ºÎ¹øÁýÇÕÀ̶ó°í ÇÑ´Ù. ¹«ÇÑÁýÇÕÀº °¡ºÎ¹ø ÁýÇÕ°ú ºñ°¡ºÎ¹ø(non-denumerable) ÁýÇÕÀ¸·Î ³ª´­ ¼ö Àִµ¥ ÀÌ ¶§ ÁýÇÕ ? ÀÌ Áß¿äÇÑ Ã´µµ°¡ µÈ´Ù. ÁýÇÕ X °¡ °¡ºÎ¹ø ÁýÇÕÀ̸é ÀÏ´ëÀÏ ´ëÀÀ ÇÔ¼ö
f : ? ¡æX °¡ Á¸ÀçÇÏ¿© f ( 1) = x 1 , f ( 2) = x 2 , f ( 3) = x 3 , ?, f ( k) = x k , ?

À̹ǷΠX ÀÇ ¸ðµç ¿ø¼Ò¿¡ ¹øÈ£¸¦ ÁÖ¾î X = { x 1, x 2, ?, x k, ? } ¿Í °°ÀÌ ³ªÅ¸³¾ ¼ö ÀÖ´Ù.
[°úÁ¦ 1.5]
g : ? ¡æ?, g( x) = 2x + 1 °ú f : ? ¡æ?, f ( x) = 3x ¸¦ »ý°¢ÇÏ¸é ´ÙÀ½°ú °°´Ù. g?f ( x) = 2( 3x) + 1 = 6x + 1 , f?g( x) = 3( 2x + 1) = 6x + 3

±×·¯¹Ç·Î g?f¡Áf?g ÀÌ´Ù.
[°úÁ¦ 1.7]

(1) (°¡) y ¡ôf ( ¡ú A ¥ã ) ¢¢ y = f ( x) ÀÎ Àû´çÇÑ x ¡ô ¡ú A ¥ã °¡ Á¸ÀçÇÑ´Ù. ¥ã¡ô ¥Ã ¥ã ¡ô¥Ã
¢¢ Àû´çÇÑ ¥ã ¡ô¥Ã ¿¡ ´ëÇÏ¿© y = f ( x) ÀÎ Àû´çÇÑ x ¡ôA ¥ã °¡ Á¸Àç

ÇÑ´Ù.
¢¢ Àû´çÇÑ ¥ã ¡ô¥Ã ¿¡ ´ëÇÏ¿© y ¡ôf ( A ¥ã ) ÀÌ´Ù. ¢¢ y ¡ô ¡ú f (A ¥ã) ¥ã ¥Ã
¡ô

±×·¯¹Ç·Î y ¡ôf ( ¡ú A ¥ã ) ¢¢ y ¡ô ¡ú f( A ¥ã ) ÀÌ´Ù. ¥ã ¡ô¥Ã ¥ã ¡ô¥Ã µû¶ó¼­ f ( ¡ú A ¥ã ) = ¡ú f ( A ¥ã ) ÀÌ´Ù. ¥ã¡ô ¥Ã ¥ã¡ô ¥Ã (³ª) °¢°¢ÀÇ ¥ã ¡ô¥Ã ¿¡ ´ëÇÏ¿© ¡û A ¥ã¡ö A ¥ã À̹ǷΠf ( ¡û A ¥ã ) ¡ø f ( A ¥ã ) ÀÌ´Ù. ¥ã ¡ô¥Ã ¥ã ¡ô¥Ã ÀϹÝÀûÀ¸·Î A¡öB ¡öX ¿¡ ´ëÇÏ¿© f ( A)¡öf ( B) À̱⠶§¹®ÀÌ´Ù. µû¶ó¼­ f ( ¡û A ¥ã ) ¡ø ¡û f ( A ¥ã ) ÀÌ´Ù. ¥ã¡ô ¥Ã ¥ã¡ô¥Ã (´Ù) y ¡ô ¡û f ( A r ) ¢¢ ¸ðµç ¥ã ¡ô¥Ã ¿¡ ´ëÇÏ¿© y ¡ô f ( A r ) ÀÌ´Ù. ¥ã ¡ô¥Ã

- 2 -

¢¢ ¸ðµç ¥ã ¡ô¥Ã ¿¡ ´ëÇÏ¿© y = f ( x ¥ã ) ÀÎ x ¥ã¡ôA

¥ã

°¡ Á¸ÀçÇÑ´Ù.

±×·±µ¥ f : X ¡æ Y ´Â ´Ü»çÀ̹ǷΠÀ̵é x ¥ã ¡ô A ¥ã Àº ¸ðµÎ °°´Ù. ±×°ÍÀ» x 0 ¶ó°í ³õÀ¸¸é y ¡ô ¡û f ( A r ) ¢¢ ¸ðµç ¥ã ¡ô¥Ã ¿¡ ´ëÇÏ¿© y = f ( x 0 ) ÀÎ x 0 ¡ô A ¥ã °¡ Á¸ ¥ã ¡ô¥Ã ÀçÇÑ´Ù.
¢¢ y = f ( x 0 )ÀÎ x 0 ¡ô ¡û A ¥ã ¥Ã
¡ô

¥ã

°¡ Á¸ÀçÇÑ´Ù.

¢¢ y ¡ô f ( ¡û A ¥ã) ¥ã ¥Ã
¡ô

(2) (°¡) x ¡ôf - 1 ( ¡ú B ¥ã ) ¢¢ f ( x) ¡ô ¡ú B ¥ã ¥ã ¡ô¥Ã ¥ã¡ô ¥Ã
¢¢ Àû´çÇÑ ¥ã¡ô¥Ã ¿¡ ´ëÇÏ¿© y = f ( x) ÀÎ Àû´çÇÑ y ¡ôB ¥ã °¡ Á¸Àç

ÇÑ´Ù.
-1 ¢¢ Àû´çÇÑ ¥ã ¡ô¥Ã ¿¡ ´ëÇÏ¿© x ¡ôf (B ¥ã ) ÀÌ´Ù. -1 (B ¥ã) ¢¢ x¡ô ¡ú f ¥ã ¥Ã ¡ô

(³ª)

x ¡ôf - 1 ( ¡û B ¥ã ) ¢¢ f ( x) ¡ô ¡û B ¥ã ¥ã ¥Ã ¥ã ¥Ã
¡ô ¡ô

¢¢ ¸ðµç ¥ã¡ô¥Ã ¿¡ ´ëÇÏ¿© f ( x) ¡ôB ¥ã ÀÌ´Ù.
-1 ¢¢ ¸ðµç ¥ã¡ô¥Ã ¿¡ ´ëÇÏ¿© x ¡ôf (B ¥ã ) ÀÌ´Ù.

¢¢ x¡ô ¡û f ¥ã ¥Ã
¡ô

-1

(B ¥ã) a ¡ôf
-1

(3) (°¡) ÀÓÀÇÀÇ

a ¡ôA ¿¡ ´ëÇÏ¿©

f ( a) ¡ôf ( A) Áï,

(f ( A)) ÀÌ´Ù. µû¶ó¼­

A¡öf - 1 (f ( A)) ÀÌ´Ù.

(³ª) f °¡ ´Ü»çÀ̸é ÀÓÀÇÀÇ a ¡ôA ¿¡ ´ëÇÏ¿© f ( a) ÀÇ ¿ª»óÀº a ¹Û¿¡ ¾ø´Ù. µû ¶ó¼­ f - 1 (f ( A)) ¡øA À̰í À§ (°¡)¿¡ ÀÇÇÏ¿© A = f - 1 (f ( A)) ÀÌ´Ù. (4) (°¡) ÀÓÀÇÀÇ b ¡ôB ¿¡ ´ëÇÏ¿© f - 1 (b) °¡ Á¸ÀçÇÑ´Ù¸é f - 1 (b) ÀÇ f ¿¡ ÀÇÇÑ »óÀº
-1 B ¿¡ Æ÷ÇԵǾî¾ß ÇϹǷΠf ( f (B)) ¡öB ÀÌ´Ù.

(³ª) f °¡

Àü»çÀ̸é
-1

ÀÓÀÇÀÇ

b ¡ôB ¿¡

´ëÇÏ¿©

f - 1 (b) °¡

Ç×»ó



ÀÚ·áÃâó : http://www.allreport.co.kr/search/detail.asp?pk=11036669&sid=knp868group1&key=%BD%C3%BF%F8%C7%D1



[¹®¼­Á¤º¸]

¹®¼­ºÐ·® : 125 Page
ÆÄÀÏÁ¾·ù : PDF ÆÄÀÏ
ÀÚ·áÁ¦¸ñ :
ÆÄÀÏÀ̸§ : ±³»ç¸¦_À§ÇÑ_Ãß»ó´ë¼öÇÐ_°úÁ¦Ç®ÀÌÁý.pdf
Ű¿öµå : ¼Ö·ç¼Ç,½Ã¿øÇÑ,:,±³»ç¸¦,À§ÇÑ,Ãß»ó´ë¼öÇÐ,½ÅÇö¿ë