Fraleigh

Size: px
Start display at page:

Download "Fraleigh"

Transcription

1 현대대수학연습문제 - 제 7 판

2 - 차례- 02장이항연산 - 대수학카페참조 - 03장동형인이항구조 - 대수학카페참조 - 04장군 - 대수학카페참조 - 05 장부분군 (p 3) 06 장순환군 (p 18) 08 장치환군 (p 30) 09 장궤도, 순환, 치환과교대군 (p 41) 10 장잉여류와라그랑지정리 (p 50) 11 장직적과유한생성가환군 (p 62) 13 장준동형사상 (p 77) 14 장잉여군 (p 89) 15 장잉여류의계산과단순군 (p 100) 18 장환과체 (p 109) 19 장정역 (p 124) 20 장페르마와오일러정리 (p 132) 21 장정역의분수체 (p 139) 22 장다항식환 (p 144) 23 장체에서다항식의인수분해 (p 153) 26 장준동형사상과잉여환 (p 162) 27 장소아이디얼과극대아이디얼 (p 175) 45 장유일인수분해정역(UFD) (p 185) 46 장유클리그정역(ED) (p 194) 47 장가우스정수와승법노름 (p 204) 29 장확대체의소개 (p 213) 30 장벡터공간 (p 224) 31 장대수적확대체 (p 234) 32 장작도가능성 (p 245) 33 장유한체 (p 249) - 2 -

3 Fraleigh 대수 5 장부분군 문제 1~6 에서주어진복소수의부분집합은덧셈위에서복소수의군 의덧셈에대한부분군이되는가를결정하라 1 이고임의의 에대하여 이므로 은군 의덧셈에대한부분군이된다 2 이지만 이므로 는군 의덧셈에대한부분군이될수없다 3 이고임의의 에대하여 가존재해서 를만족한다 그러면 이성립한다 그러므로 는군 의덧셈에대한부분군이된다 4 0 을포함한순허수의집합 이고임의의 에대하여 이존재해서 를만족한다 그러면 이성립한다 따라서 는군 의덧셈에대한부분군이된다 5 의유리수배의집합 는 의부분집합임은자명하다 또한 는덧셈에대한연산에서군을이룬다 따라서 는군 의덧셈에대한부분군이된다 6 집합 집합 는 의부분집합임은자명하다 하지만 이다 따라서집합 는군 의덧셈에대한부분군이될수없다 7 문제 1~6 중에서복소수의부분집합은곱셈위에서복소수의군 의곱셈에대한부분군이되는 가를결정하라 인경우 0 을포함한다 이경우에 0 에관하여곱셈에대한항등원이존재하지않는다 따라서 은 군 의곱셈에대한부분군이될수없다 인경우는 의부분집합이며곱셈연산에관하여군을이루므로따라서 는군 의곱셈에 대한부분군이다 인경우 0 을포함한다 따라서 는군 의곱셈에대한부분군이될수없다 - 3 -

4 인경우 0 을포함한다 따라서 는군 의곱셈에대한부분군이될수없다 인경우 0 을포함한다 따라서 는군 의곱셈에대한부분군이될수없다 는 의부분집합임은자명하다 또한곱셈에대하여군을이룬다 그러므로 는군 의곱셈에대한부분군이다 문제 8~13 에서, 실수를원소로갖는 인가역행렬이군 의부분군인가를결정하라 8 이일반선형군 의부분집합임은자명하다 또한임의의 에대하여가역행렬이므로 이다 하지만 이다 그러므로 은곱셈에대하여일반선형군 의부분군이될수없다 9 - 생략함 생략함 - 11 곱셈에관한연산에대하여닫혀있지않다 따라서 은일반선형군 의곱셈에관하여부분군이될수없다 12 이일반선형군 의부분집합임은자명하다 또한, 임의의 에대하여 이고 이므로 을만족한다 따라서 은일반선형군 의곱셈에관하여부분군이될수있다 13 이일반선형군 의부분집합임은자명하다 또한, 임의의 에대하여 이고 이므로 을만족한다 따라서 은일반선형군 의곱셈에관하여부분군이될수있다 - 4 -

5 정의역을 로갖는모든실가함수의집합을 라하고 를 내의모든점에 0 이아닌값을함수 로구성된 의부분집합이라하자 문제 7~12 에서유도된이항연산을갖는 의주어진부분집합이 덧셈에대해군 의부분군 곱셈에대한군 의부분군이되는지를결정하라 14 부분집합 1 를만족하지않는다 ( 항등함수 0 이존재하지않는다 ) 2 를만족한다 ( 는 의부분집합임에는자명하다 또한, 임의의 ( ) 에대하여 이므로 이고 이므로 이다 따라서 는곱셈에대하여군 의부분군이다 ) 15 1 를만족한다 ( 는 의부분집합임에는자명하다 또한, 임의의 ( ) 에대하여 이므로 이고, 이므로 이다 따라서 이다 그러므로 는덧셈에대하여군 의부분군이다 ) 2 를만족하지않는다 ( 에대한역원이존재하지않는다 ) 16 1 를만족하지않는다 ( 덧셈의연산에관하여닫혀있지않다 ) 2 를만족한다 ( 가 의부분집합임을자명하다 또한임의의 ( ) 에대하여 이므로 이므로 이다 그리고 이므로 이다 따라서 는곱셈에대하여군 의부분군이다 ) 17 1 를만족하지않는다 ( 덧셈에관한연산에닫혀있지않다 ) 2 를만족한다 ( 가 의부분집합임을자명하다 또한임의의 ( ) 에대하여 이므로 이므로 이다 그리고 이므로 이다 따라서 는곱셈에대하여군 의부분군이다 ) - 5 -

6 18 1 를만족하지않는다 ( 덧셈에관한연산에닫혀있지않다 ) 2 를만족하지않는다 ( 곱셈에관한연산에닫혀있지않다 ) 19 내의모든상수함수들의집합 내의모든상수함수들의집합을 라할때 1 를만족한다 ( 이므로덧셈에관하여군을이룬다 ) 2 를만족하지않는다 ( 0 에관한역원이존재하지않는다) 20 다음에주어진많은군중에서한군이다른어떤군의부분군이되는지의모든관계를찾아보아라 = 덧셈에대한 = 덧셈에대한 = 곱셈에대한 = 덧셈에대한 = 곱셈에대한 = 곱셈에대한 = 덧셈에대한 = 곱셈에대한 6 의모든정수배의집합 = 곱셈에대한 덧셈에관한연산에서는 을만족한다 그러므로 의관계를만족한다 한편, 곱셈에관한연산에서는 을만족한다 그러므로 의관계를만족한다 21 다음각순환군에서적어도 5 개의원소를써라 덧셈에대한 곱셈에대한 - 6 -

7 곱셈에대한 문제 22~24 에서는주어진 2 차정방행렬에의해서생성된일반선형군 의순환부분군의모든원소를나타내시오 22 이므로위수 2 인순환군이다 그러므로 는 에의해생성된순환부분군이다 23 이므로따라서 는 에의해생성된순환부분군이다 24 이므로따라서 는 에의해생성된순환부분군이다 25 는짝수 는홀수 는 에의해생성된순환부분군이다 26 다음군중에서순환군은어느것이며, 각순환군에대해서그군의모든생성원을찾아라 곱셈에대한, 덧셈에대한 순환군인것은 이고이때생성원은각각 이다 - 7 -

8 문제 27~35 에서주어진원소로생성되는군의순환부분군의위수를찾아라 27 3 에의해서생성되는 의부분군 ( 표 510 참조 ) , 3+3=2, 3+3+3=1, =0 이므로 이다 따라서 에의해서생성되는 의부분군의위수는 4 이다 28 에의해서생성되는 의부분군 ( 표 511 참조 ) e a b c e e a b c a a e c b b b c e a c c b a e c, c*c=e, c*c*c=c 이므로 이다 따라서 에의해서생성되는 의부분군의위수는 2 이다 29 에의해서생성되는 의부분군 여기서, 이다 이므로 의위수는 3 이다 따라서 에의해서생성되는 의부분군의위수는 3 이다 30 에의해서생성되는 의부분군 실제로계산해보면 이성립하므로 에의해서생성되는 의 부분군의위수는 5 이다 - 8 -

9 31 에의해서생성되는 의부분군 이므로 의위수는 4 이다 따라서 에의해서생성되는 의부분군의위수는 4이다 32 에의해서생성되는 의부분군 실제로계산해보면 이성립하므로 에의해서생성되는 의 부분군의위수는 8 이다 33 아래의행렬에의해서생성되는역행렬을갖는 의행렬의곱셈에대한군 의부분군 위수는 이성립하므로 2 이다 에의해서생성되는순환부분군의 34 아래의행렬에의해서생성되는역행렬을갖는 의행렬의곱셈에대한군 의부분군 이고 그러므로 에의해서생성되는순환부분군의위수는 이다 4 이다 - 9 -

10 35 아래의행렬에의해서생성되는역행렬을갖는 의행렬의곱셈에대한군 의부분군 그러므로 이고 에의해서생성되는순환부분군의위수는 이다 3 이다 36 비슷한방법으로, 6 개의원소를갖는순환군 에대한표 525 를완성하라 에서주어진군 의부분군 를계산하라 어느원소가 에서주어진군 에대한생성원인가? 1과 5가군 의생성원이다 에대한이들부분군의 도표를작성하라 뒤에이들이 의모든부분군임을보인것이 다 (=<1>=<5>) <2>(=<4>) <3> <0>

11 문제 37 과 38 에서 correct the definition of the italicized term without reference to the text if correction so that it is in a form acceptable for publication 37 A subgroup of a group is a subset of that contains the identity element of and also contains the inverse of each of its elements 군 의부분집합 가군 의부분군이되기위한필요충분조건은다음을만족해야한다 (1) 결합법칙이성립해야한다 이는 가 의부분집합이므로자명하다 (2) 항등원이존재해야한다 이는가정에의하여군 의항등원 를 가포함한다 (3) 역원이존재해야한다 이또한가정에의하여만족한다 (4) 의이항연산에관하여닫혀있어야한다 하지만이는위의조건이보장해주지못하고있다 따라서 의이항연산에관하여 가닫혀있음을첨가해주어야 가 의부분군임을보장해줄수 있다 38 군 가순환군일필요충분조건은 를만족하는 가존재하는것이다 올바른정의이다 39 참, 거짓을판정하라 모든군에서결합법칙이성립한다 군에대한정의에의하여결합법칙이성립함은자명하다 약분법칙을만족하지않는군은있을수있다 군에서역원이존재하고그연산은닫혀있으므로반드시소약법칙은성립한다 모든군은그자신의부분군이다 를군이라하자 그러면 는자기자신의부분집합이고 가군이므로결합법칙이만족하며항등원과역원이존재한다 따라서 는그자신의부분군이다 모든군은꼭두개의비진부분군 (improper) 을가지고있다 인자명군을생각해보자 그러면이군의부분군은자신하나뿐임을알수있다 모든순환군에서는모든원소가생성원이다 은덧셈연산에관하여순환군을이루지만생성원으로 만을갖는다 이군의부분군이된다 다른원소로생성된순환군은

12 순환군은유일하게하나의생성원을갖는다 은덧셈연산에관하여순환군을이루지만생성원으로 를갖는다 따라서순환군은유일하게하나의생성원을갖는것은아니다 덧셈에대한군이되는수의집합은곱셈에대해서도또한군이된다 는군이지만 는군이아니다 부분군은군의부분집합이라고정의해도좋다 는군이다하지만그군의부분집합 은군이아니다 따라서부분군을군의부분집합이라고정의하면이런오류를범할가능성이있다 그러므로부분군을군의부분집합이라고정의하면안된다 는순환군이다 로써생성원 1 이존재한다 따라서 는순환군이다 모든군의부분집합은유도된이항연산에대해서부분군이다 모든군의부분집합은유도된이항연산에대해서결합법칙은성립한다 하지만항등원, 역원이항상존재하는것은아니다 따라서이는잘못된명제이다 [ 참조 ] 40 항등원 를갖는어떤군에서이차방정식 가세개이상의해를가질수도있음을예로 들어라 클레인 - 군 (= ) 을생각해보자 여기서 을만족한다 따라서 를만족하는해는 4 개존재한다 문제 41 과 42 에서 를군 에서군 으로의동형사상이라하자 Write out a proof to convince a skeptic of the intuitively clear statement 41 를군 의부분군이라하자 그러면 가 의부분군이다 즉, 준동형사상은부분군을부분군으로운반한다 이므로 임은자명하다 단, 는각각 의항등원이다 또한 가잘정의되어있으므로 임은자명하다 이제임의의 에대하여

13 를만족한다 여기서 가부분군이고 는 의원소이므로 임을알수있다 따라서 이다 그러므로 는 의부분군이다 42 가순환군이면 또한순환군이다 순환군 준동형사상 따라서 는순환군이다 43 만약 와 가가환군 의부분군이면 는 의부분군이다 라하자 이고 이므로 임은자명하다 또한 와 가 의부분군이므로 이다 이제임의의 에대하여 가존재해서 가성립한다 또한 ( 는가환군이고 는 의부분군이다 ) 이성립한다 단, 는 에서 의역원이다 따라서 는가환군 의부분군이다 44 다음논법에서잘못된곳을찾아라 : 정리 514 의조건 2 는불필요하다 왜냐하면조건 1 과 3 으로부터이것을유도할수있기때문이다 이면조건 증명된다 3 에의해서 이고조건 1 에의해서 는 의원소이다 따라서조건 2 가 [ 정리514] 군 의부분집합 가 의부분군일필요충분조건은다음세조건을만족하는것이다 (1) 는 의이항연산에관하여닫혀있어야한다 (2) 의항등원 가 의원소이어야한다 (3) 모든 에대하여또한 이참이어야한다 항등원이존재한다는가정하여역원의정의는내릴수있다 즉, (2) 를만족하지않는상태에서 (3) 의참 이라고볼수없는데위의논법은 (3) 이참이라는잘못된가정에서출발하는모순을보여주고있다

14 45 군 의공집합이아닌부분집합 가 의부분군일필요충분조건은모든 에대하여 이다 ( ) 가 의부분군이므로임의의 에대하여 는자명하게성립한다 ( ) 다음조건에의하여 는군 의부분군이된다 (1) 결합법칙이성립한다 ( 가군 의부분집합이므로자명하게성립한다 ) (2) 항등원이존재한다 ( 이므로임의의 에대하여 가성립한다 ) (3) 역원이존재한다 ( 임의의 에대하여 이다 ) (4) 닫혀있다 ( 임의의 에대하여 이므로 이다 ) 46 단하나의생성원을갖는순환군이기껏해야두원소를가질수도있음을보여라 순환군은 또는 과동형이다 그러므로 와 에관하여논하여도충분하다 (1) 와동형인경우 의생성원은 1과 -1 이다 따라서순환군의생성원또한두개존재한다 이는위의조건에모순됨을알수있다 (2) 과동형인경우 라하자 에대하여 가생성원이라하자 그러면 이다 즉, 이다 이면자명하게하나의생성원만존재하고원소또한많아야두개이다 인경우 이므로적어도두개의생성원 따라서이경우에는위의조건에모순된다 1과 이존재한다 그러므로 (1) 과 (2) 에의하여단하나의생성원을갖는순환군은 또는 와동형이다 즉, 기껏해야두원소만을가질수있음을알수있다 47 가항등원 를갖는가환군이면, 방정식 를만족하는모든 의집합은 의부분군 를형성함을증명하라 라하자 이제 가가환군 의부분군임을보인다 이므로 이고 임은자명하다 이제임의의 에대하여 가가환군이므로다음이성립한다 따라서 이다 그러므로 는가환군 의부분군이다

15 48 문제 47 를일반화하여 가항등원 를갖는가환군이면, 고정된양의정수 에대하여방 정식 의해의집합 는 의부분군임을증명하라 라하자 이므로 이고 임은자명하다 이제임의의 에대하여 이고 ( : 가환군) ( 역원의성질) ( ) 따라서 이다 그러므로 는가환군 의부분군이다 49 가항등원 를갖는유한군이고 이면, 가되는 가존재함을보여라 임의의 에대하여 가존재하여 이다 ( 가존재하지않는다면 가유한군임에모순된다 ) 그러면소약법칙에의하여다음이성립한다 이제 이라하자 그러면 임을알수있다 그러므로 가되는 가존재함을알수있다 50 군 의공집합이아닌유한집합 가 의이항연산에대해닫혀있다고하면 가 의부분군임을보여라 가 의부분집합이므로결합법칙이성립함을자명하다 그리고가정에의하여 의연산에관하여닫혀있다 이제항등원과역원의존재성만보이면충분하다 가유한집합이므로 라하자 임의의 에대하여 이다 조건에의하여 의이항연산에대하여닫혀있으므로 가성립한다 이제 라면 이므로소약법칙에의하여 임을알수있다 즉, 이다 따라서 이면 이므로 이다 그러면 를만족하는 가존재함을알수있다 그러므로 의항등원은 이존재한다 단, 는 의항등원마찬가지로 를만족하는 가존재한다 그러므로 의역원은 이존재한다

16 51 는군이고 는 의하나의고정된원소이다 가 의부분군임을보여라 우선 이므로 이다 또한 임은자명하다 이제임의의 에대하여 ( 결합법칙) ( ) ( 결합법칙) ( ) ( 결합법칙) 이성립한다 따라서 이다 또한 이성립한다 따라서 이다 그러므로 는 의부분군이다 52 문제 51 을일반화하여 를군 의어떤부분집합이라하자 가 의부분군임을보여라 우선임의의 에대하여 이므로 이다 또한 임은자명하다 이제임의의 와임의의 에대하여 ( 결합법칙) ( ) ( 결합법칙) ( ) ( 결합법칙) 이성립한다 따라서 이다 또한 이성립한다 따라서 이다 그러므로 는 의부분군이다 에서의부분군 는 의중심이라한다 가가환군임을보여라 라하자 (a) 에의하여군임은자명하게보일수있다 이제가환임을보이면충분하다 임의의 와임의의 에대하여가정에의하여다음이성립한다 따라서 는가환이다

17 53 를군 의부분군이라하자 에대하여 일필요충분조건은 이라하자 그러면 은 위에서동치관계임을보여라 1 ( 항등원의존재) 2 이면 이므로 이다 ( 역원이존재) 3 이고 이면 이므로 이다 ( 닫혀있음) 따라서 은 위에서동치관계이다 54 집합 와 에대해서교집합 를 로정의한다 만약 이고 이면 임을보여라 이고 이므로 이고 임은자명하다 이제임의의 에대하여 이고 이므로 가 의부분군이라는가정에의해 이고 을만족한다 따라서 이다 그러므로 또한 의부분군이다 55 모든순환군은가환임을보여라 임의의순환군 에대하여적당한원소 가존재하여 를만족한다 이제임의의 에대하여적당한 이존재하여 를만족한다 그러면 이성립한다 따라서모든순환군은가환이다 56 한가? 를군이라하고 라하자 이 의부분군이되자면 에무슨조건이필요 항등원이존재해야한다 즉, 이되는 이존재해야한다 또한 의범위를명백히해줘야한다 즉, 57 비자명진부분군을갖지않는군은순환군임을보여라 이면자명하다 그러면 인경우에대하여 를비자명진부분근을갖지않는군이라하 자 그러면 인임의의 에대하여 가 의부분군임에는자명하다 하지만가정에서 가 비자명진부분군을갖지않기때문에 일수밖에는없다 따라서 는생성원 가존재한다 그러므로 는순환군이다

18 Fraleigh 대수 6 장순환군 문제 1~4 에서 을 으로나눌때호제법에따라몫과나머지를구하라 1 이므로따라서몫은 4이고나머지는 6 이다 2 이므로따라서몫은 -5이고나머지는 3 이다 3 이므로따라서몫은 -7이고나머지는 6 이다 4 이므로따라서몫은 6이고나머지는 2 이다 문제 5~7 에서두정수의최대공약수를구하여라 5 32 와 24 유클리드호제법에의하여다음이성립한다 따라서 이다 6 48 과 88 유클리드호제법에의하여다음이성립한다 따라서 이다 과 420 유클리드호제법에의하여다음이성립한다 따라서 이다

19 문제 8~11 에서주어진위수를갖는순환군의생성원의개수를구하여라 8 5 5를위수로갖는순환군의생성원의개수를오일러 함수를이용하면 이다 9 8 8를위수로갖는순환군의생성원의개수를오일러 함수를이용하면 이다 를위수로갖는순환군의생성원의개수를 오일러 함수를이용하면 이다 를위수로갖는순환군의생성원의개수를오일러 함수를이용하면 이다 자기자신으로의군동형사상을군자기동형사상이라고한다 다음문제 12~16 에서주어진군의자기동형사상의개수를찾아라 12 를자기동형사상이라하자 의생성원 1 인경우 1에대하여 또는 이다 이므로 이다 이는가정에모순된다 2 인경우 이고이때 는동형사상임에자명하다 따라서 의자기동형사상의개수는 1 개이다 13 를자기동형사상이라하자 의생성원 1 인경우 1, 5에대하여 또는 또는 이다 이므로 이다 이는가정에모순된다 2 인경우

20 이고이때 는동형사상임에자명하다 3 이고이때 는동형사상임에자명하다 따라서 의자기동형사상의개수는 2 개이다 즉, 생성원의개수와같음을알수있다 14 위와비슷한방법으로하면 의자기동형사상의개수는 즉, 이있다 4 개이다 15 의자기동형사상의개수는 2 개이다 즉, 또는 이있다 16 의자기동형사상의개수는 4 개이다 즉, 이있다 문제 17~21 에서주어진순환군의원소의개수를구하라 에의해서생성되는 의순환부분군 이므로원소의개수는 6 개이다 에의해서생성되는 의순환부분군 이므로원소의개수는 7 개이다 19 0 이아닌복소수의곱셈에대한군 의순환부부군 이므로원소의개수는 4 개이다 20 에의해서생성되는문제 19 의군 의순환부분군 이므로원소의개수는 8 개이다

21 21 에의해서생성되는문제 19 의군 의순환부분군 를만족하는 이존재하지않는다 따라서무한위수를갖는순환군이다 그러므로원소 의개수는무한히많다 문제 22~24 에서주어진군의모든부분군을구하고그부분군에대한 도표를그려라 22 주어진군의모든부분군은다음과같다 위의부분군에대한 도표는다음과같다 생략함 생략함 - 문제 25~29 에서주어진군의모든부분군의위수를구하라 25,,, 간략히설명하면, 이고 이므로부분군은 4 개이다 이때위수는 1, 2, 3, 6 이다

22 26 실제로부분군을구하는것은 이순환군이므로각각의원소가생성하는군을생각하면충분하다 그 러므로생략한다 간략히설명하면, 이고 이므로부분군은 4 개이다 또 한이때위수는 1, 2, 4, 8 이다 27 - 생략함 생략함 생략함 - 문제 30 과 31 에서 correct the definition of the italicized term without reference to the text if correction so that it is in a form acceptable for publication 30 군 의원소가위수 를갖을필요충분조건은 를만족하는것이다 를만족하는최소의양의정수라고바꿔야옳은정의이다 31 두양의정수의 옳은정의이다 최대공약수는는그들둘을나눌수있는가장큰양의정수이다 32 참, 거짓을판정하라 모든순환군은가환이다 임의의순환군 에대하여 임의의 에대하여 가존재하여 을만족하고이때 가성립한다 따라서모든순환군은가환임을알수있다 모든가환군은순환적이다 ( 반례) 군은가환이지만순환적이지는않다

23 덧셈에대한군 는순환군이다 가순환적이라고가정하자 그러면 이다 이제 인임의의 에대하여 을만족한다 이는 가정수임에모순된다 따라서 는순환적이지않다 모든순환군의모든원소는그군을생성한다 ( 반례) 는순환군임에는자명하다 하지만 이다 모든유한위수 > 0 를갖는가환군은적어도하나존재한다 임의의유한위수 을갖는순환군 은존재함은자명하다 또한순환군은가환군임은자명하게알고있다 따라서위의명제는참임을알수있다 위수가 4 보다적거나, 같은모든군은순환적이다 ( 반례) 는위수가 4 이지만순환적이지는않다 의모든생성원은소수이다 ( 반례) 의생성원은 1, 3, 7, 9, 11, 17, 19이지만여기서 9 는소수가아니다 와 를군이라하자 그러면 또한군이다 를각각 의항등원이라하자 이면자명하다 그러므로 이라하자 만약 이군이라면항등원 이존재한다 또한 는각각 의부분군이므로 를만족한다 이는모순이다 따라서 인군 에대해서는 또한군이라고할수없다 와 를군 의부분군이라하자 그러면 는군이다 이고 이므로 이고 임은자명하다 이제임의의 에대하여 이고 이므로 가 의부분군이라는가정에의해 이고 을만족한다 따라서 이다 그러므로 또한 의부분군이다

24 위수가 2 보다큰모든순환군은적어도 2 개의서로다른생성원을갖는다 군 를위수 인임의의순환군이라하자 에대하여 임은자명하다 그러면 가군 의생성원일필요충분조건은 이다 여기서 이므로적어도 임을안다 따라서적어도 2 개의서로다른생성원을갖는다 문제 설명하라 33~37 에서주어진성질을갖는군의예를들든지또는그런예가존재하지않는다면이유를 33 순환하지않는유한군 또는 34 순환하지않는무한군 또는 35 단하나의생성원을갖는순환군 또는 36 4 개의생성원을갖는무한순환군 무한순환군은 와동형이다 하지만 는 2개의생성원 1, -1 만을갖는다 이는모순이다 따라서 4 개의생성원을갖는무한순환군은존재하지않는다 37 4 개의생성원을갖는유한순환군 또는 에속하는 1 의 제곱근의곱셈에대한순환군 의생성원을 제 38~41 에서주어진 의값에대하여 1 의원시적 제곱근을구하라 즉, 1 의원시적 제곱근이라부른다 문

25 생략함 생략함 생략함 생략함 - 44 를생성원 를갖는순환군이고 를 와동형인군이라하자 가동형사상이면임의의 에대하여 는 의값에의하여완전히결정됨을보여라 즉, 두동형사상 이 를만족하면임의의 에대하여 를만족함을보여라 임의의 에대하여적당한 가존재해서 을만족한다 그러면 가동형사상이므로 을만족한다 따라서 는 의값에의하여결정된다 즉, 두동형사상 이 이면또한 가성립하여 임을알수있다 45 과 를양의정수라하자 이군 의부분군임을보여라 라하자 일때, 임을알수있다 그러므로 이다 또한 임은자명하다 이제임의의 에대하여 가존재해서 를만족한다 그리고 ( ) 이다 따라서 는 의부분군이다

26 46 와 를군 의원소라하자 가유한위수 을갖는다면 또한위수 을갖음을보여라 라고하자 이므로따라서 이다 한편 이므로따라서 이다 그러므로 이다 즉, 가유한위수 을갖는다면 또한위수 을갖는다 47 와 를양의정수라하자 어떤순환군이생성원으로서 와 의최소공배수를정하라 단, 는 와 의최소공배수이고 는 와 의최대공약수이다 ( 정확하게문제가요구하고있는것이뭔지이해가안됨ㅜ ) 과 의최소공배수는어떤조건하에서 가되는가? 즉, 과 의최대공약수가 1일때최소공배수는 이다 를일반화하여 과 의최대공약수와최소공배수의곱은 임을보여라 이므로최대공약수와최소공배수의곱은 임을알수있다 48 단지유한개의부분군을갖는군은유한군이어야함을보여라 군 가유한군이면라그랑지정리에의하여단지유한개의부분군을갖는것은자명한사실이다 이제군 가무한군일때유한개의부분군이존재하지않음을보이면충분하다 군 가무한군일때, 임의의 에대하여 또한무한이다 그리고 인 에대하여 임은자명하다 그러므로적어도군 의원소에의하여생성된순환부분군의개수만큼은부분군이존재한다 하지만원소의개수가무한이므로단지유한개의부분군이존재하지는않는다 49 정리 66 의다음 역 이참이아님을반례를들어보아라 만약군 적이면 도순환적이다 라하자 그러면진부분군은 로써모두순환적이다 하지만 는순환적이지않다 의모든진부분군이순환

27 50 가군이고 가위수 가정하자 모든 에대하여 임을보여라 [ 기교 : 을고려하여라 ] 모든 에대하여 2 인순환부분군을생성하고이것이그런원소로는유일한것이라고 를만족한다 그러면 의위수는라그랑지정리에의하여 1 또는 2 이다 하지만위수가 1이면 가되어 의위수가 2 인가정에모순된다 한편, 가정에의하여위수 2인원소는유일하므로 이성립한다 즉, 이다 따라서모든 에대하여 이다 51 와 가소수일때, 순환군 의생성원의개수를구하라 오일러 함수에의하여순환군 의생성원의개수는다음과같다 이면 이고 이면 이다 52 가소수일때, 순환군 의생성원의개수를구하라 단, 는 1 이상인정수이다 오일러 함수에의하여순환군 의생성원의개수는 이다 53 위수 인유한순환군 에서방정식 는 을나누는각양의정수 에대하여 내에서정확히 개의해 를가짐을보여라 1 아시다시피 이다 그러므로 인임의의 에대하여 이성립한다 즉, 는군 에서방정식 의해이다 게다가만약 인 가존재해서 를 만족한다면소약법칙에의하여 이고 이다 그러므로 이다 즉, 인임의의 에대하여 는모두서로구별되는방정식 의영점이다 서 에서방정식 의해 는적어도 개를갖는다 2 의해를 라고가정하자 그러면 따라 를만족하고이는군 에서 의해 가많아야 개있음을의미한다 1, 2로부터 의해는정확히 개존재한다

28 54 문제 53 을참고로하여 이고 이 을나누지않는경우는어떠한가? 위의가정하에서는 를만족하는 이존재할수없다 만약존재한다면 이위수라는정의에모순되기때문이다 55 가소수이면 는비자명진부분군을갖지않음을보여라 비자명진부분군을갖는다고가정하고이를 라하자 즉, 이다 그러면 의위수는라그랑지정리에의하여 의위수 를나눈다 따라서 의위수는 또는 1 이다 이는모순이다 그러므로 는비자명진부분군을갖지않는다 [ 다른] 는순환군이므로부분군또한순환군임에는자명하다 그러므로모든원소에대해생성되는순환군이존재하는지그리고그때생성되는순환부분군이비자 명진부분군인지보여주면충분하다 인임의의 에대하여 임에는자명하다 또한 이고 이므로 이다 따라서 이다 그러므로 는비자명진부분군을갖지않는다 56 가가환군이면 와 를 이고 인유한순환부분군이라하자 과 가서로소이면, 가위수 를갖는순환부분군을가짐을보여라 가각각순환군이므로생성원 가존재해서 를만족한다 또한각각의위수가 이므로 를만족한다 단, 는 의항등원이다 이제 의위수가 임을보인다 우선 라하자 ( : 가환군) 이므로 이다 역으로, 을만족한다 가정에의하여 과 가서로소이므로 이고 그러면 이다 그러므로 이고 이다 즉, 이다 따라서군 는위수 인순환부분군 를갖는다 [ 다른] 이제 의위수가 임을보인다 우선 라하자 ( : 가환군) 이므로 이다 역으로, 을만족한다 즉, 이다 ( 이라하자

29 그러면 이므로 이다 역으로 이므로 이다 따라서 이다 ) 이고 이므로 이고 이고 이므로 이고 이므로 따라서군 는위수 인순환부분군 를갖는다 를일반화해서 가 과 의최소공배수인위수를가는순환부분군을포함함을증명한다 가각각순환군이므로생성원 가존재해서 를만족한다 또한각각의위수가 이므로 를만족한다 단, 는 의항등원이다 라하고이때, 라고하자 즉, 이다 그러면 또는 이다 ( 만약 이고 이면 이므로 가최대공약수임에모순된다 ) 단, 는 와 의최소공배수이고 는 와 의최대공약수이다 1 인경우 이고 이므로 에의하여위수 인순환부분군 가존재함을 알수있다 2 인경우 이고 이므로 에의하여위수 인순환부분군 가존재함을 알수있다 실제로 이고 라하자 그러면 이고 이므로 이다 은경우는성립하지않는다 이유인즉, 이기때문이다 참고로위의증명에서의연산은곱셈연산이고예로든연산은덧셈연산이다

30 Fraleigh 대수 8 장치환군 문제 1~5 에서 의다음치환에대한주어진곱을계산하라 1 순환치환의곱으로나타내면다음과같다 그러면 이다 따라서 이다 2 이다 따라서 이다 3 이다 따라서 이다 4 이므로 이다 그러면 이다 따라서 이다 5 이므로 이다 따라서 이다

31 문제 6~9 에서앞의문제 1 에서정의된치환 와 에대해서다음을계산하라 즉, 6 이다 7 이다 8 이므로 이다 따라서 이다 9 이므로 이다 따라서 이다 10 Partition the following collection of groups into subcollections of isomorphic groups Here a superscript means all nonzero elements of the set under addition under multiplication under multiplication under multiplication under addition under multiplication under addition under addition under addition - 생략함 - the subgroup of under multiplication the subgroup of generated by

32 를집합이라하고 라하자 주어진 에대해집합 를 에대한궤도라한다 문제 11~13 에서앞의문제 1 에서정의된치환에대한 1 의궤도를구하라 즉, 표 88 에서 의여섯원소의이름으로 를사용하였다 혹자는이들원소를기 호 를사용하기도하는데 는항등원 이며, 는우리의, 그리고 는우리의 이다 기하학적으로그들의 6 가지표현이 의모든원소를나타내줌을보여라 는위의정삼각형의내심을중심으로 120도회전변환이고 는꼭지점 3과변12의중점을이은선분 을중심으로하는대칭변환이라하면 이 의원소 를나타내줌을 확인할수있다 실제로 임 을알수있다

33 15 문제 14 를참고로해서, 표 812 에서의 의 8 가지원소에대하여다른표현을유도해보자 집합 의원소의수를구하라 의개수를찾아보면충분하다 따라서 개이다 17 집합 의원소의수를구하라 의개수를찾아보면충분하다 따라서 개이다 18 예제 87 의군 에대하여 의순환부분군 와 을구하라, 의모든부분군 ( 진그리고비진 ) 을구하고이들에대한 Lattice 도표를그려라

34 19 Verify that the subgroup diagram for shown in Fig 813 is correct by finding all (cyclic) subgroups generated by one element then all subgroups generated by two elements, etc 1 하나의생성원에의하여생성되는부분군 :,,,,,, 2 3 두개의생선원에의하여생성되는부분군 :,, Lattice 도표그리는것은생략함 4 따라서 에서주어진부분군의다이어그램은옳은표현이다 20 에의해생성되는 의순환부분군에대한곱셈연산표를만들어라 이때, 여섯 개의원소를 그리고 라하면이군은 와동형인가? 이므로 따라서 이고 이들각각의원소의위수는 6, 6, 3, 3, 2, 1 이다 이는 의원소의위수와는다름을알수있다 따라서 와동형이아니다 21 여섯개의행렬 은행렬의곱셈에대하여군을이룸을 증명하라 [ 힌트 : 이들행렬의모든곱을계산하지말고열벡터 에여섯개의각행렬을왼쪽에곱 하면어떻게변형되는가를생각하라 ] 위의여섯개의행렬에열벡터 를각행렬의왼쪽에곱하면다음과같은치환을얻을수있다 이는 와동형임에자명하다 따라서 6 개의행렬은곱셈의연산에관하여군을이룬다 ( 구체적으로군을이룸을보여야겠지만간접적으로증명함) 이절에서연구한군중에서어느것이이여섯행렬의군과동형인가? 와동형이다

35 22 문제 21 를하고난뒤에 와동형되는치환의곱에대해군을형성하는여덟개의행렬을써 라 23~ 27 - 생략함 - 28, 29 에서, correct the definition of the italicized term without reference to the text if correction so that it is in a form acceptable for publication 28 A permutation of a set is a one-to-one map from to 전사사상임이추가되어야한다 치환은 에서 로의전단사사상이기떄문이다 29 The left regular representation of a group is the map of into is the permutation of that carries each into whose value at 옳은정의이다 문제 30~34 에서주어진함수가 위에서치환인가를결정하라 30 로정의된 이전단사함수이므로치환이다 31 로정의된 가전사및단사가아니므로치환이아니다 32 로정의된 가전단사함수이므로치환이다 33 로정의된 는단사사상이지만전사사상이아니므로치환이아니다 34 로정의된 는전사사상이지만단사사상이아니므로치환이아니다

36 35 참과거짓을판정하라 모든치환은 1-1 함수이다 임의의치환은전단사함수이다 그러므로 1-1 함수이다 함수가치환이되기위한필요충분조건은 ( 반례) [ 문제 33] 은 1-1 이지만치환이아니다 1-1 이다 유한집합에서자기자신위로대응하는함수는 1-1 이어야한다 를유한집합이라하자 그리고 를 에서 위로의사상이라고하자 이제 가 1-1 함수가아니라고가정하자 그러면 에대하여 인 가존재한다 따라서 임을알수있다 이는 인가정에모순이다 그러므로 1-1 함수이다 임의의군 는 의부분군과동형이다 ( 반례) 이라할때, 이고이때위수가 3인 부분군은 로유일하다 하지만 와 는동형이아니다 만약동형이라고가정하면, 의각각의원소들의위수 는같아야한다 하지만다르다 그러므로모순이다 따라서위의명제는잘못된명제이다 1, 3, 3과 의각각의원소들의위수 1, 2, 2 가환군의모든부분군은가환이다 를군 의부분군이라하자 그러면임의의 이므로 가성립한다 따라서 또한가환이다 군의모든원소는그군의순환부분군을생성한다 임의의 에서 가군 의부분군임을보이면충분하다 임의의 에대하여 가존재하여 를만족한다 ( ) 따라서모든원소는그군의순환부분군을생성한다 대칭군 은 10 개의원소를갖는다 개의원소를갖는다

37 대칭군 는순환군이다 [ 문제 18] 을참조하면 의각원소에대하여 가순환군이기위한생성원이존재하지않음을확인할수있다 따라서순환군이아니다 어떤 에대해서도 은순환군이아니다 ( 반례) 일때, 는순환군이다 모든군은어떤치환군과동형이다 Cayley's 정리의의하여참인명제이다 36 비가환군의모든진부분군은가환군일수있음을예로들어증명하라 는비가환군이다 하지만이군의모든진부분군 는모두가환군이다 37 Let be a nonempty set What type of algebraic structure mentioned previously in the text is given by the set all functions mapping into itself under funtion compositon? - 생략함 - 38 Indicate schematically a Cayley diagraph for using a generating set consisting of a rotation through - 생략함 - radians and a reflection (mirror image) See Ex44 문제 40~43 에서 를하나의집합, 를부분집합이라하고 를 의특정한원소라하자 집합이유도된연산에대해 부분군이되는가를결정하라 40 주어진 따라서 이다 그러므로 는 의부분군이다

38 41, 라하자 그러면 인 에대하여 이다 따라서연산에닫혀있음을보장해주지못한다 42 라하자 이라하자 그러면위의조건을만족하여 가존재한다 하지만 으로 의부분집합이아니다 즉, 연산에대하여역원의존재성을항상보장해주지못한다 예제 87, 810 와비슷하게 일때정 각형을생각하자 그런두개의 각형에서하나를 다른하나에포갤수있는각방법은꼭지점의어떤치환에대응한다 이치환의집합은치환의곱에 대해 차이면체군 ( th dihedral group) 이라불리는군이된다 이군 의위수를구하라 기하학적으 로이군은전체군의꼭반의원소개수를갖는부분군을갖는다는것을설명하라 이므로 이다 또한순환군 는위수가 으로전체군의꼭반의원소개수를갖는부분군임을알수있다 기하학적인설명은생략하며문제14와 15를참조 45 어떤정육면체에꼭들어가는정육면체를생각하자 예제 88 과 810 에서처럼한정육면체를 다른정육면체속에넣을수있는방법은정육면체의꼭지점의어떤대칭군에대응된다 이군이 group of rigid motion of the cube 이다 (12 장에서공부한정육면체의대칭군과혼돈해서는안된다 ) 이군 에는원소가몇개있는가? 이군은적어도 3 개의위수가 4 인부분군을가짐과적어도 4 개의위수가 3 인부분군을가짐을기하학적으로설명하라 개의원소를갖는다 3개의위수가 4인부분군과적어도 4개의위수가 3인부분군을가짐을기하학적으로보이는것은 생략한다

39 46 에대해서 은가환군이아님을증명하라 인 에대하여 은 이므로비가환이다 따라서 에대해서 은가환군이아니다 47 문제 46 를확장하여 일때모든 에대해서 를만족하는유일한원소 는항 등치환인 이다 이면임의의모든 에대해서 을만족함은자명하다 이제 라고가정하여모순됨을보이자 ( ) 이라하자 이므로 이라하자 그러면 을만족한다 이는모순이다 따라서위의조건을만족하는유일한원소 는항등치환인 이다 48 문제 11 에서정의한개념을참고로, 모든 에대하여 와 가공통인원소를갖는 다면 임을보여라 이라하자 그러면 ( 단, ), 이므로따라서 이성립한다 즉, 이다 역으로 이므로따라서 이성립한다 즉, 이다 따라서모든 에대하여 와 가공통인원소를갖는다면 이다 49 만약 가집합이고, 모든 에대하여 인 가존재할때, 의부분군 는 위에서이동적이라한다 만약 가공집합이아닌유한집합이면 이며 위에서이동적인 의유한순환부분군 가존재함을보여라 이라하자 그러면 이다 이제 에대하여 임은자명하다 그러므로 이며 위에서이동적인 의유한순환부분군 가존재함을알수있다 [ 다른] 이라하자 또한 라하자 그러면 이고 인 에대하여 를만족한다 따라서순환부분군 이 위에서이동적임을의미한다 즉,

40 50 문제 11 과 49 에서의정의를참고로, 에대하여 가 위에서이동적일필요충분조건은어떤적당한 에대해서 임을보여라 가 위에서이동적이라하자 그러면 는 의모든원소를포함해야한다 즉, 이다 역으로어떤적당한 에대해서 라하자 임의의 에대하여 그러면 을만족한다 따라서 는 위에서이동적이다 51 (78 페이지의주의를보라 ) 를이항연산 를갖는군이라하자 를같은집합 로두고, 위에이항연산 를모든 에대하여 로정의한다 ( 가 에대해군이된다는직관적논법 ) 강의실앞쪽벽이투명한유리로되어있고, 에대 한 의모든가능한곱 와 하에서 에대한모든가능한결합 를 매직으로벽위에썼다고가정하자 앞쪽방에서벽의다른쪽을보았을때무엇을보게될것인가? - 생략함 - 가 에대해군이됨을 의수학적정의에서보여라 - 생략함 - 52 Let be a group Prove that the permutation,, where for and do form a group isomorphic to - 생략함 - 53 A permutation matrix is one that can be obtained from an identity matrix by recordering its rows If is permutation matrix and is any matrix and then can be obtained form by making precisely the same recording of the rows of as the recording of the rows which produced form (a) Show that every finite group of order is isomorphic to a group consisting of permutation matrices under matrix multiplication - 생략함 - (b) For each of the four elements and in the Table 511 for the group give a specific matrix that corresponds to it under such an isomorphism - 생략함

41 Fraleigh 대수 9 장궤도, 순환, 치환과교대군 문제 1~6 에서주어진치환이모든궤도들을구하라 , 단, 이다 5, 단 이다 6, 단 이다 문제 7~9 에서 에서의주어진순환치환의곱을계산하라

42 9 문제 10~12 에서 에서의치환을순환치환의곱으로표현하고호환의곱으로도나타 내어라 Recall that element of a group with identity element has order if and no smaller positive power of is the identity Consider the group (a) What is the order of the cycle (b) State a theorem suggested by part (a) 순환치환의위수는그순환치환의궤도의길이와같다 (c) What is the order of?? of?, (d) Find the order of each of the permutations given in Ex 10~12 by looking at its decompostion inti a product of disjoint cycles,

43 In Ex 14~18, find the maximum possible order for an element of for the given value of 14 최대위수는 6 이다 궤도 2인순환치환과궤도 3 인순환치환의곱으로표현될때최대의위수를갖는다 실제로, 이다 15 최대위수는 6 이다 궤도 6인순환치환또는궤도 2인순환치환과궤도 3인순환치환의곱으로표현될때최대위수를갖는 다 실제로, 이다 16 최대위수는 12 이다 궤도 3인순환치환과궤도 4 인순환치환의곱으로표현될때최대위수를갖는다 실제로, 이다 17 최대위수는 30 이다 궤도 2인순환치환과궤도 3인순환치환그리고궤도 5인순환치환의곱으로표현될때최대위수를갖 는다 실제로, 이다 18 최대위수는 105 이다 궤도 3인순환치환과궤도 5인순환치환그리고궤도 7인순환치환의곱으로표현될때최대위수를갖 는다 실제로, 이다 19 Figure 922 shows a Cayley diaraph for the alternating group using the generating set continue labeling the other nine vertices with elements of expressed as a product of disjoint cycles - 생략함

44 문제 20~22 에서, correct the definition of the italicized term without reference to the text if correction so that it is in a form acceptable for publication 20 For a permutation of a set an orbit of is a nonempty minimal subset of that is mapped into itself by ( 번역) 집합 의치환 에대하여 의궤도는 에의하여자기자신으로사상되는 의최소의공집합이아닌부분집합이다?? 21 A cycle is a permutation having only one orbit 순환치환은 2 개이상의원소를갖는궤도가많아야하나인치환이다 22 The alternating group is the group of all even permutations 교대군은모든우치환들의집합이므로옳은정의이다 23 참, 거짓을판정하라 모든치환은순환치환이다 ( 반례) 에서 는치환이지만순환치환은아니다 모든순환치환은치환이다 정의에의하여옳은명제이다 우치환과기치환의정의는정리 915 에앞서잘정의될수있었다 임의의치환을우치환과기치환으로둘다표현할수있다면우치환과기치환의정의는혼동을야기한 다 따라서정리 9 15 에의하여우치환과기치환의정의는잘정의될수있었다 기치환은포함하는 의모든비자명부분군 는호환을포함한다 ( 반례) 는기치환이지만 로써호환을포함하지는않는다 는 120 개의원소를갖고있다

45 일때, 은순환군이아니다 ( 반례) 일때, 로써생성원 가존재한다 따라서순환군이다 는가환군이다 로써순환군이다 그러므로가환군이다 은 8 을고정시키는 의모든원소의부분군과동형이다 라하자 단, 는 에서 8 을고정시킨것이다 그러면 는동형사상임에자명하다 따라서위의명제는참인명제이다 은 5 를고정시키는 의모든원소들의부분군과동형이다 라하자 단, 는 에서 5 을고정시킨것이다 그러면 는동형사상임에자명하다 따라서위의명제는참인명제이다 에서기치환은 의부분군을이룬다 기치환간의연산은우치환이다 즉, 닫혀있지않다 그러므로부분군이될수없다 24 예제 87 에있는 의치환중어느것이우치환인가? 그리고교대군 를표로나타내시오 에서우치환인것은 이다 이때, 교대군 으로순환군이다 - 표로나타내는것은생략함! - 25 일때, 에대하여다음사실을증명하라 내의모든치환은기껏해야 개의호환의곱으로나타낼수있다 일때, 에서임의의순환치환 는 의 개의호환의곱으로나타낼 수있다 그리고임의의치환 은유한개의순환치환의곱으로나타낼수있다 이때, 를 유한개의순환치환이라하고 을만족한다고하자 그러면 는위의결과에의하여 개의호환의곱으로나타낼수있다 따라서 내의모든치환은많아야 개의호 환의곱으로나타낼수있다

46 순환치환이아닌 에속하는모든치환은기껏해야 개의호환의곱으로나타낼수있다 임의의치환 이순환치환이아니면 는 2개이상의원소를갖는궤도가 2 개이상이존재한다 즉, 는순환치환의 2 개이상의곱으로이루어져있다 따라서 (a) 에의하여 는 의곱으로이루 어져있으므로많아야 개의호환의곱으로이루어져있음을알수있다 에속하는모든기치환은 개의호환의곱으로쓸수있으며모든우치환은 개의호환 의곱으로표시된다 1 를임의의기치환이라하고, 의호환의개수를 라하자 그러면 (a) 에의하여 를만족한다 여기서, 는홀수이고 도홀수이므로 는짝수이다 이때, 항등치환은짝수개의호환의곱이므로다음을만족한다 단, 는 개의곱이다 따라서 는 개의호환의곱으로쓸수있다 2 를임의의우치환이라하고, 의호환의개수를 라하자 그러면 (a) 에의하여 를만족한다 여기서, 는짝수이고 도짝수이므로 는짝수이다 이때, 항등치환은짝수개의호환의곱이므로다음을만족한다 단, 는 개의곱이다 따라서 는 개의호환의곱으로쓸수있다 28 만약 와 가 의서로다른궤도에속하고 이면 의궤도는 의궤도개수보다하나 적음을그림 - 생략함 처럼그려서설명하라 또한 일때 를반복하라 - 생략함

47 29 일때 의모든부분군 에대하여 에속하는모든치환이우치환이거나혹은 의꼭 반이우치환임을보여라 1 가기치환을갖지않는경우 은유한집합이므로 가닫혀있음을보이면충분하다 실제로 ( 우치환)+( 우치환)=( 우치환) 으로닫혀있다 따라서 는우치환으로만이루어진 은부분군이다 2 가기치환을포함한다고하자 즉, 를기치환이라하자 ( ) 라하자 ( 소약법칙) 또한임의의 에대하여 가존재해서 를만족한다 따라서 는자기동형사상이다 는기치환이므로 는우치환을기치환하나로, 기치환은우치환하나로유일하게대응된다 따라서 는 의우치환의집합을 의기치환의집합으로 즉, 는같은수의우치환과기치환을갖는다 1-1 대응된다 그러므로 가기치환을갖는다면우치환의수와기치환의수는같다 30 가집합 의치환이라하고 이면 가 를움직인다고한다 만약 가유한집합이면길이가 인순환치환 에의해서몇개의원소가움직이는가? 움직인다 가유한집합이라하자 라하자 그러면각각의 일때, 을만족한다 또한 일때, 이다 따라서길이가 인순환치환 에의하여 개의원소가이동된다 31 가무한집합이라하자 의유한개의원소만을움직이는 ( 문제 30 참조 ) 모든 의집합을 라하면, 가 의부분군임을보여라 항등치환은유한개의원소를움직이다 따라서 는공집합이아니다 또한 의임의의두원소 에대하여각각 개의원소를움직인다고하자 그러면 는최대 개의원소를움직일수있다 따라서 는 의원소이다 그리고 가 개의원소를움직이면 또한 개의원소를움직이다 따라서 또한 의원소이다 그러므로 는 의부분군이다 32 가무한집합이라하고, 의원소를기껏해야 는 의부분군인가? 그이유는? 50 개움직이는모든 의집합을 라하자 아니다 의연산에관하여 는닫혀있지않다 ( 반례) 라하자 와 는각각 49개와 3 개를움직이는치환이다 그러므로 의원소이다 하지만 는 52 개의원소를움직이다 따라서 의원소가아니다

48 33 고정된 에대하여 을생각해보고 를고정된기치환이라하자 에속하는모든기치환은 와 에속하는적당한우치환과의곱임을보여라 임의의기치환 에대하여기치환 이고정되었을때, 또한기치환이고 는 우치환이다 따라서 이다 이제 이므로따라서임의의기치환은고정된기치환 와어떤우치환에의하여나타낼수있다 34 가홀수의길이를갖는순환치환이면 도순환치환임을보여라 인길이 인순환치환이라하자 즉, 이면 이다 그러면 이다 따라서 또한길이 인순환치환임을알수있다 35 문제 34 에서제시된방법에따라 과 로표현되는조건하나로다음의내용이하나의정리가되로록완성하라 가길이 인순환치환일때, 도순환일필요충분조건은 36 가군이고 를 의한원소라하자 에대해서 로정의되는사상 는집합 의치환임을보여라 1 ( 군의소약법칙) 따라서 는단사사상이고잘정의되어있는사상이다 2 임의의 에대하여 가존재해서 를만족한다 따라서 는전사사상이다 3 1과 2에의하여 는전단사사상이므로집합 의치환이다 37 문제 36 를참고로하여 는 의부분군임을보여라 단, 는 의모든치환의군이다 1 임이자명하다 2 임의의 에대하여 를만족한다 여기서 이므로따라서 이다 3 임의의 에대하여 이므로따라서 이다 따라서 는 의부분군이다

49 38 8 장의문제 49 를참고로하여문제 37 의 는집합 위에서이동적임을보여라 [ 힌트 : 4 장에있는정리에서즉시얻을수있는따름정리이다 ] 임의의 에대하여 를만족하는 가존재함을보이면충분하다 이제 를만족하는 를선택하자 즉, 이다 그러면위의조건을만족시킨다 따라서 는집합 위에서이동적이다 39 은 에의해서생성됨을보여라 [ 힌트 : 을움직일때 은호환 을 만들게됨을보이고, 모든호환은이들호환의곱임을보인다 ] 일때, 일때, 일때, 일때, 임을알수있다 또한임의의호환 에대하여 이성립한다 임의의치환은유한개의순환치환의곱으로나타낼수있으며순환치환은유한개의호환의곱으로나타 낼수있다 즉, 임의의치환은유한개의호환의곱으로나타낼수있다 따라서 상의임의의치환은각각의 에대하여 의유한번의곱에의 하여나타낼수있다 따라서 이다

50 Fraleigh 대수 10 장잉여류와라그랑지정리 1 의부분군 에대한잉여류를구하라 2 의부분군 에대한모든잉여류를구하라 3 의부분군 에대한모든잉여류를구하라 4 의부분군 에대한모든잉여류를구하라 5 의부분군 에대한모든잉여류를구하라 6 표 812 에서주어진군 의부분군 에대한모든좌잉여류를구하라 따라서군 의부분군 에대한좌잉여류는 이다 7 앞의연습문제를반복해서이번에는우잉여류를구하라 이들은좌잉여류와같은가? 따라서군 의부분군 에대한우잉여류는 이고, 여류과다름을확인할수있다 위의좌잉

51 8 문제 7 에서좌잉여류에나타나는순서를따라표 812 를다시작성하라 위수 4 인잉여군을갖는 다고생각하는가? 그렇다면그것은 와동형인가? 또는 4- 군 와동형인가? 잉여군이될수없다 9 의부분군 에대해문제 6 을반복하라 10 앞의연습문제를반복해서이번에는우잉여류를구하라 이들은좌잉여류와같은가? 이고, 위의좌잉여류롸같음을확인할수있다 11 문제 9 에서의좌잉여류에의해서나타나는순서에따라표 812 을다시작성하라 위수 4 인잉 여군이된다고생각하는가? 그렇다면그것은 와동형인가또는 - 생략함 - 4- 군 와동형인가? 12 군 에서의 의지수를구하라

52 13 예제 107 의기호를사용해서군 에서의 의지수를구하라 14 표 812 에서주어진군 에서의 의지수를구하라 15 Let in Find the index of in 이므로 이다 그러므로 16 Let in Find the index of in 문제 17 과 18 에서 correct the definition of the italicized term without reference to the text if correction so that it is in a form acceptable for publication 17 Let be a group and let The left coset of containing is 가 의부분집합이아니라보다강화된부분군이어야한다 즉, 가군이고 가군 의부분군일때, 를포함하는 의좌잉여류는 이다 18 Let in be a group and The index of in is the number of right cosets of 옳은정의이다 게다가 에서 의지수는좌잉여류의개수와도같다 20 참, 거짓을판정하라 모든군의부분군은좌잉여류를갖는다

53 유한군의부분군의좌잉여류의개수는 의위수를나눈다 : 유한군, 라하자 그러면라그랑지정리에의하여 즉, 이다 이다 따라서, 좌잉여류의개수즉, 에대한 의지수는 의지수를나눈다 위수가소수인모든군은가환이다 위수가소수인군은순환군이다 그리고순환군은가환군이다 따라서위수가소수인군은가환군이다 무한군의유한부분군에는좌잉여류가없다 ( 반례) 는무한군이고 은유한부분군이다 하지만 에대하여 인좌잉여류를갖 는다 군의부분군은그자신의좌잉여류이다 는 의좌잉여류이다 유한군의부분군만이좌잉여류를가질수있다 ( 반례) 는무한군이고 는무한위수를갖는 의부분군이다 하지만 인좌잉여류를 갖는다 일때, 은 내에서지수가 2 이다 라하자 그러면 는군동형사상임을쉽게보일수있다 따라서 이 다 여기서 이므로 이다 라그랑지의정리는훌륭한결과이다 주어진군과부분군의지수와의관계를알게되면서주어진군에대한부분군을찾는데보다유용하게되었다 그런이유에서도라그랑지정리는충분히훌륭한결과이다 모든유한군은그군의위수의모든약수에대하여그약수를위수로갖는원소를포함한다 라그랑지정리의역은일반적으로성립하지않는다 ( 반례) 에서위수 6 인부분군을갖지않는다

54 모든유한순환군은그군의위수의모든약수에대하여그약수를위수로갖는원소를포함한다 를위수 인순환군이라고하자 그러면 에대하여 인 가존재함을보이면충분하다 라하자 그러면 임을알수있다 여기서 임에는자명하다 따라서위의명제는참인명제이다 문제 20~24 에서가능하다면요구하는부분군과군의예를들어라 불가능하면그이유를말하라 20 좌잉여류와우잉여류가서로다른 의분할을생성하는가환군 의부분군불가능하다 가가환군이므로 가성립한다 따라서좌잉여류와우잉여류의개수는같아야한다 21 오직하나의세포로서 의분할을생성하는좌잉여류를갖는군 의부분군 ( 예) 라하면 는오직하나의세포로서 의분할을생성하는좌잉여류 를갖는다 22 6 개의세포로서그군을분할하는좌잉여류를갖는위수 6 인군의부분군 ( 예) 위수 6인 에서부분군 에의하여 인 6 의세포서분할한다 개의세포로서그군을분할하는좌잉여류를갖는위수 6 인군의부분군불가능하다 라그랑지정리에의하여 를만족한다 하지만이는모순이다 24 4 개의세포로서그군을분할하는좌잉여류를갖는위수 6 인군의부분군불가능하다 라그랑지정리에의하여 를만족한다 하지만이는모순이다 25 - 생략함 - 26 정리 101 의관계 이동치관계임을증명하라 1 ( 반사) 일때, 이므로 이다 2 ( 대칭) 일때, 이므로 이다 3 ( 추이), 일때, 이므로 이다 따라서관계 는동치관계에있다

55 27 를군 의부분군이라하고 이라하자 로부터 위로대응하는 함수를정의하 여이함수가 이고 위로의함수을증명하라 라하자 1 임의의 에대하여 ( ) 을만족한다 따라서잘정의되어있으며일대일함수이다 2 따라서위로의함수이다 28 를모든 와모든 에대해서 를만족하는군 의부분군이라하자 좌잉여류 는우잉여류 와같음을보여라 ( ) 임의의 에대하여 모든 가정에의하여 이다 그러면 따라서 이다 ( ) 임의의 에대하여 가정에의하여 이다 그러면 따라서 이다 29 를군 의부분군이라하자 의좌잉여류로서 의분할이 의우잉여류로서의분할과같으면모든 와모든 에대해서 임을증명하라 문제 28 번의역!! ( ) 모든 와모든 에대해서 이므로 가존재해서 를만족한다 따라서 이다 를군 의부분군이라하고 라하자 문제 30~33 에서그명제를증명하거나또는반례를 들어라 30 이면 이다 ( 반례),, 이라하자 그러면 이지만 이고 로써 이다 31 이면 이다 이므로 이다 32 이면 이다 따라서 이다

56 33 이면 이다 ( 반례), 라하자 그러면 이지만 이고 로써 이다 34 가위수 를갖는군이라하자 단, 와 는소수이다 의모든진부분군은순환적임을보 여라 가위수 를갖는군이므로라그랑지정리에의하여부분군 가갖을수있는위수는 이다 1 의위수가 1인경우 는자명군이다 따라서순환적이다 2 의위수가 또는 인경우 소수를위수로갖는군은이미순환적임을알고있다( 증명은생략!!) 따라서 의모든진부분군은순환적이다 35 군 의부분군 의좌잉여류의개수는우잉여류의개수와같음을보여라 즉, 좌잉여류의모임 에서우잉여류의모임위로대응하는 1-1 함수를구성하라 ( 이결과는유한군에대해서는헤아림으로써당연하게됨을주의하자 증명은어떤군에대해서도성립되어야한다 ) 좌잉여류 우잉여류 이라하자 1 ( ) 따라서 는잘정의되어있으며일대일함수이다 2 우잉여류 좌잉여류 따라서 는위로의함수이다 36 4 장의문제 29 에서위수 을갖는모든유한군은위수 2 인원소를포함함을보였다 라그랑지 정리를이용하여 이홀수이면, 위수 인가환군은위수 2 인원소를단하나포함하고있음을보여 라 존재성은이미보였으므로(4장의문제 29) 유일성에대해서살피면충분하다 인 에대하여 라하자 이제 는 의부분군이다 ( 부분군인것을보이는것은유한군이므로닫혀있음을보이면충 분하다 구체적으로보이는것은생략함) 그러면라그랑지정리에의하여 이다 따라서 은 2 의배수이다 하지만이는가정 은홀수임에모순된다 따라서위수 2 인원소는단하나포함함을알수있다

57 37 적어도두원소를가지면서비자명진부분집합을갖지않는군은유한군이며소수를위수로가짐을보여라 인군 이라하자 일때, 는 의부분군임에자명하다 가정에서군 는비자명진부분집합을갖지않으므로 이다 즉, 는순환군이다 여기서 가무한위수를갖는다면 는 와동형이다 하지만 는진부분군을무한히많이갖음을이미알고있다 따라서 는유한위수를갖는다 이라하자 이고 인 가존재하면 는 의비자명진부분군이다 하지만이는가정에모순된다 따라서 가존재하지않는다 즉, 는소수이다 그러므로적어도두원소를가지면서비자명진부분집합을갖지않는군은유한군이며소수를위수로가진다 38 정리 1014 를증명하라 [ 힌트 : 를 에서의 의서로다른좌잉여류의모임이라하고 를 에서의 의서로다른좌잉여류의모임이라하면 가 에서의 의서로다른좌잉여류의모임임을보여라 ] 를 에서의 의서로다른좌잉여류의모임이라하고 를 에서의 의서로다른좌잉여류의모임이라하면 가 에서의 의서로다른좌잉여류의모임임을보이면충분하다 라하자 그러면 그러므로 게다가 이므로 이고따라서 그러면 이다 즉, 이다 이제서로구별됨을보인다 라고가정하자 그러면 이다 즉, 그러므로 ( ) 그러면 이다 즉, 를의미한다 또한군의소약법칙에의하여 이고, 따라서 이다 39 가유한군 의지수 2 인부분군이라하면 의모든좌잉여류는 의우잉여류임을보여라 임의의 에대하여 1 이면 임은자명하다 2 이면가정에의하여 이므로 이다 따라서 이다 따라서좌잉여류와우잉여류는같음을알수있다

58 40 항등원 를갖는군 가유한위수 을갖는다면모든 에대하여 임을보여라 1 이면 이므로자명하다 2 이면라그랑지정리에의하여 를만족한다 라하면 이고 로부터 임을알수있다 따라서군 의위수가 이면모든 에대하여 이다 41 실수들의덧셈에대한군의부분군 의모든좌잉여류는 인 에서꼭하나의대표 를포함함을보여라 ( 존재성) 를 의좌잉여류라하자 를 를넘지않는최대의정수라하자 그러면 이고 이다 ( 유일성) 가 를만족하는 의좌잉여류의대표원소라하자 그러면 이다 가정에서 이므로따라서 이다 그러므로 가 에서 를만족하는유일한대표원소 임을알수있다 42 함수 운실수들의덧셈에대한군 의부분군 의고정된좌잉여류의모든대표에같은 값이대응됨을보여라 ( 따라서, 은잉여류의집합에서잘정의된함수를유도한다 : 한잉여류에대 한함수의값은잉여류의대표 를택해서 를계산함으로써얻어진다 ) - 생략함 - 43 와 가군 의부분군이라하자 위에서 에대하여 로정의한다 ~ 을 일필요충분조건은적당한 와 ~ 이 위에서동치관계임을증명하라 1 ( 반사) 일때, ( ) 이므로 가성립한다 따라서 이다 2 ( 대칭) 일때, 적당한 와 에대하여 를만족한다 그러면 이고이때, 이므로따라서 이다 3 ( 추이), 일때, 적당한 와 에대하여 를만족하고, 적당한 와 에대하여 를만족한다 그러면 이고 이므로따라서 이다 를포함하는동치류내에있는원소들을서술하라 ( 이동치류는이중잉여류라한다 )

59 44 를집합 의모든치환의군이라하고, 를 의특정한원소라하자 는 의부분군 임을보여라 에대하여 를만족한다 따라서 는공집합이아니다 이제임의의 에대하여 이므로 이다 따라서 는 의부분군이다 를 의다른특정한원소라하자 가 의부분군이되는가? 를설명하라 부분군이되지않는다 닫혀있음을보장해주지못하기때문이다 즉, 라하자 그러면 이지만 이다 따라서 이다 그이유 의 를 의부분군 로특정지워라 - 생략함 - 45 위수 인유한순환군은 의각약수 를위수로갖는부분군을꼭하나가짐을증명하고이들 이이군이갖는모든부분군임을보여라 ( 존재성) 를위수 인순환군이라하자 그러면 여기서 를 의약수라하자 그러면 이다 따라서 를약수로갖는부분군 가존재한다 ( 유일성) 를위수 인군 의부분군이라하자 가순환군이므로부분군인 또한순환군이다 그러면 가정에의하여 를만족한다 이므로 그러므로 는 의부분군이다 가정에의하여 이므로결국엔 임을알수있다

60 46 양의정수 에대해서오일러 - 함수는 로정의되어있다 단, 는 보다적으면서 은서로소인양의정수의개수들이다 문제 45 을이용하여 임을보여라 여기서합은 을 나누는모든양의정수 에대해취해진다 [ 힌트 : 의생성원의개수는보조정리 616 에의해 임에유의하라 ] 임의의 에대하여 라하자 이므로임의의 에대하여라그랑지정리에의하여 를만족한다 라하자, 라하자 문제 45에의하여위수 인부분군 는유일하게하나존재한다 게다가 에대하여 이므로필요충분하게 임을알수있다 그러므로 이다 이므로즉, 이므로 이다 [ 다른1] 에서 을나누는위수 를갖는임의의원소는위수 인순환부분군을생성한다 그리고생성원의 개수는보조정리 616에의하여 이다 문제 45에의하여 을나누는위수 를갖는부분군은유일 함을안다 그러므로 은정확히 을나누는각각의위수 의원소들인 를포함한다 의각각 의원소들의위수는 을나누므로 인결과를얻을수있다 [ 다른2]( 정수론적인증명방법) 먼저 이다 다음에 이라하고 를 의표준분해라고하자 이때, 의양의정수는모두 와같은꼴이고또 이므로다음이성립한다 그런데각 에대하여 이므로, 위의등식에의하여 이다

61 47 를유한군이라하면, 각양의정수 에대하여방정식 의 에서의해의개수가기껏 해야 이면 는순환적임을보여라 [ 힌트 : 정리 1012 와문제 46 을이용하여 는위수 인원소를포함함을보여라 ] 를 에대하여 에서위수 인원소의개수라하자 이제 를보이면충분하다 그러면, 즉, 위수 인 가존재한다 다시말해서 는위수 인순환군이 다 ( 정리 1012에의하여임의의 에대하여 이므로 는어떤 에대하여 의해이 다 만약 에대하여 를만족하는 가존재한다면 는서로다른 의 해이다 가정에의하여 는많아야 이 의모든서로다른영점이다 그러므 로 이다 즉, 이면 이다 따라서 또는 이다 문제 만족한다 ) 45에의하여 이므로 을만족하는모든 에대하여 를

62 Fraleigh 대수 11 장직적과유한생성가환군 1 의원소를나열하고각원소의위수를구하라 이군은순환군인가? 이고이때위수 8인원소가없으므로 의생성원이존재하지않는다 따라서순환군이아니다 2 군 에대해문제 1 을반복하라 이고이때위수가 재한다 따라서 는순환군이다 12인원소 이존 문제 3~7 에서주어진직적의원소의위수를구하라 3 에서 4 에서 5 에서 6 에서 7 에서 8 의모든순환부분군의위수중에서가장큰수는얼마인가? 또, 에서는어떠한 가?

63 9 의모든비자명진부분군들을구하라 10 의모든비자명진부분군들을구하라 위수 위수 2 인부분군: 4 인부분군:,,, 11 의위수가 4 인부분군을모두구하라 - 생략함 - 12 의부분군중에서 4- 군과동형인부분군을모두구하라,,, 13 인수들의인수를무시하고 한여러가지방법으로써보아라 과동형이되는두개이상의 꼴의직적으로표현하되가능한 14 공란을채워라 18 에의해서생성되는 의순환부분군은위수 를갖는다 4 의위수는 이다 12 의원소 는위수 이다 군은 과동형이다 2,

64 는유한위수를갖는원소 개를갖는다 8 15 Find the maximum possible order for some element of 이므로최대가능한원소의위수는 12 이다 16 Are the groups and isomorphic? why or why not? 동형이다 유한생성가환군의기본정리에의하여 이고 이다 또한 이므로 임을알수있다 17 Find the maximum possible order for some element of 이므로최대가능한원소의위수는 240 이다 18 Are the groups and isomorphic? why or why not? 동형이아니다 유한생성가환군의기본정리에의하여다음은동형이다 하지만 이다 그러므로 와 는동형이아니다 19 Find the maximum possible order for some element of 이므로최대가능한원소의위수는 180 이다 20 Are the groups and isomorphic? why or why not? 동형이다 유한생성가환군의기본정리에의하여다음은동형이다 따라서 와 는동형이다 문제 21~25 에서앞의예제에서처럼주어진위수를갖는군 ( 동형에관계없이 ) 을모두구하라 21 위수

65 22 위수 위수 위수 720 이므로 25 위수 1089 이므로

66 26 위수 24 인가환군 ( 동형에관계없이 ) 은몇개존재하는가? 위수 25 인가환군은? 그리고위수가 (24)(25) 인가환군은? 1 이므로위수 24인가환군은 3 개존재한다 실제로,, 이존재한다 2 이므로위수 25d니가환군은 2 개존재한다 실제로, 이존재한다 3 이므로위수 (24)(25) 인가환군은 6 개존재한다 실제로,,,,, 이존재한다 27 문제 26 에서제안된사고를따라서로소인양의정수 과 에대하여다음을증명하라 만약위수 인가환군 ( 동형에관계없이 ) 이 개, 위수 인가환군 ( 동형에관계없이 ) 이 개존재한다면, 위수 인가환군 ( 동형에관계없이 ) 은 개존재함을보여라 28 문제 27 을이용하여위수가 인가환군 ( 동형에관계없이 ) 의수를결정하라 위수가 인경우는총 7 개존재한다 또한위수가 인경우도총 7 개존재한다 따라서문제 27에의 하여 이므로위수가 인가환군( 동횽에관계없이) 의수는 49( ) 개존재한다 29 (a) Let be prime number Fill in the second row of the table to give the number of abelian groups of order up to isomorphism number of groups (b) Let and be distinct prime numbers Use the table you created to find the number of abelian groups up to isomorphism of the given order

67 30 Indicate schematically a Cayley digraph for for the generating set 31 Consider Cayley digraphs with two arc types a solid are with an arrow and a dashed one with no arrow and consisting of two regular for with solid arc sides one inside the other with dashed arcs joining the vertices of the outer to the inner one Figure 79(b) shows such a Cayley digraph with and Figure 711(b) shows one with The arrows on the outer may have the same (clockwise or counterclockwise) direction as those on the inner or they may have the opposite direction Let be a group with such a Cayley digraph - 생략함 - 32 참, 거짓을판정하라 가군이면 는항상 과동형이다 라하자 그러면 는동형사상이다 ( 보이는것은생략!) 따라서옳은명제이다 각성분군에서의계산방법을안다면그군의외직적에서의계산은쉽다 외직적에서의계산은각성분군끼리연산을근거로정의되어있으므로각성분군에서의계산방법을안다면외직적의계산을쉽게할수있다 따라서옳은명제이다 외직적은유한위수를갖는군으로서만할수있다 유한생성가환군의기본정리에의하여무한위수를 또한외직적의형태로나타낼수있음을안다 소수를위수로갖는군은두개의비자명진부분군의내직적이될수없다 소수를위수로갖는군은부분군으로자명군과자기자신만을갖는다 따라서두개의비자명진부분군의내직적으로나타낼수없다 는 과동형이다 는순환군이아니지만 은순환군이다 따라서동형이아니다

68 는 과동형이다 의위수는 16이지만 의위수는 이다 따라서위수가다르므로동형이아니다 는 와동형이다 는순환군이지만 는순환군이아니다 에속하는모든원소는위수 8 을갖는다 ( 반례) 의위수는 1 이다 의위수는 60 이다 의위수는 이다 하지만 의원소중에서최대로갖을수있는위수는 60( ) 이다 과 이서로소이든아니든 은 개의원소를갖는다 이므로 의원소의개수는 개임을알수있다 33 모든비자명가환군이두개의비자명진부분군의내직적이되지않음을예를들어설명하라 에서 는비자명진부분군을갖지않는다 단, 는소수그렇기때문에두개의비자명진부분군의내직적이될수없다 34 (a) How many subgroups of are isomorphic to 는순환군이고순환군의부분군이그자신과동형이되는경우는그자신으로유일하다 (b) How many subgroups of are isomorphic to 는 의부분군임에자명하다 또한 라하자 그러면 는동형사상임을쉽게보일수 있다 따라서 이다 그러므로 와동형인 의부분군 는무수히많다

69 35 소수의위수를갖지않는두개의비자명부분군의내직적이아닌비자명군의예를드시오 는위수 6 를갖는다 또한부분군으로 를갖는다 하지 만 는어떠한두개의비자명부분군의내직적으로표현되지않음을알수있다 36 참, 거짓을판정하라 소수를위수로갖는모든가환군은순환적이다 를위수를소수 를갖는가환군이라하자 인임의의 에대하여 는 의부분군임에자명하다 그러면라그랑지정리에의하여 이다 따라서 의위수는 하지만위수가 1 또는 이다 1이면 인가정에모순이다 따라서 의위수는 이다 그러므로 이다 그러므로 는순환군이다 소수의멱을위수로갖는모든가환군은순환적이다 는가환군이면서위수로 4 를갖는다 즉 소수 2 의멱을위수로갖는다 하지만 는순환적이지는않다 은 에의해서생성된다 으로 과다름을알수있다 은 에의해서생성된다 이미 임을알고있다 따라서 5 를포함하는 에의하여생성된부분군은 이다 모든유한군은정리 1112( 유한생성가환군의기본정리 ) 에의해동형에관계없이분류될수있다 는유한군이다 하지만유한생성가환군의기본정리에의하여동형에관계없이분류될수없다 이유는가환이라는조건이성립하지않기때문이다 같은 수를갖는두개의유한생성가환군은동형이다 ( 반례) 와 는같은 수 0 를갖지만동형은아니다

70 5 의배수를위수로갖는모든가환군은위수 5 인순환부분군을포함한다 는유한생성가환군의기본정리에의하여 이다 가정에서 는 5의배수를위수로가지므로 한편, 에서 는위수 5 인순환부분군이다 ( ) 이라하자 그러면 는 의위수 5 인순환부분군임에자명하다 따라서 5의배수를위수로갖는가환군은위수 5 인순환부분군을포함한다 ( 일반적으로소수 의배수를위수로갖는가환군은위수 인순환부분군을포함한다 ) 4 의배수를위수로갖는모든가환군은위수 4 인순환부분군을포함한다 ( 반례) 는 4를위수로갖는가환군이지만 의원소중갖을수있는최대의위수는 2 이다 따라서위수4 를갖는생성원이존재하지않는다 그러므로잘못된명제이다 6 의배수를위수로갖는모든가환군은위수 6 인순환부분군을포함한다 를 6 의배수를위수로갖는임의의가환군이라하자 그러면 는 2의배수이므로 에의하여위수 2인순환부분군 를갖는다 또한 는 3의배수이므로 에의하여위수 3인순환부분군 를갖는다 는순환군이므로 이제 라하자 그러면 는자명하게위수 6 인순환부분군이된다 따라서 6의배수를위수로갖는모든가환군은위수 6 인순환부분군을포함한다 모든유한가환군은 수를 0 으로갖는다 어떤유한가환군 를 수가 0 이아니라고가정하자 그러면유한생성가환군의기본정리에의하여 이다 단, 는소수의멱 따라서 는무한히많은원소를갖는다 하지만이는유한이라는가정에모순이다 따라서모든유한가환구는 수를 0 으로갖는다 37 와 를서로다른소수라하자 위수 을갖는가환군 ( 동형에관계없이 ) 의개수와위수 을갖는가환군 ( 동형에관계없이 ) 의개수를어떻게비교할수있는가? 위수 을갖는가환군의개수는 에의하여결정된다 따라서위수 과 을갖는가환군의개수는서로같다는사실을알수있다

71 38 가위수 72 인가환군이라하자 는위수 8 인부분군을몇개나가지는가? 그이유는? - 생략함 - 는위수 4 인부분군을몇개나가지는가? 그이유는? - 생략함 - 39 가가환군이라하자 에서유한위수를갖는원소는부분군을형성함을보여라 의비꼬임부분군 (torsion subgroup) 이라한다 이부분군이 라하자 1 에대하여 이므로 이다 2 임에자명하다 3 임의의 에대하여 이고 이므로 이다 따라서 이므로 이다 게다가 이므로 이다 ( 이면 이므로 역으로, 이면 이므로 따라서 이다 ) 따라서 는 의부분군이다 이때, 는비꼬임부분군이라한다 40 의비꼬임부분군의위수를구하라 또한 의비꼬임부분군의위수를구 하라 의비꼬임부분군은 이다 따라서비꼬임부분군의위수는 12 이다 또한 의비꼬임부분군은 이다 따라서비꼬임부분군의위수는 144 이다 41 0 이아닌실수의곱셈에대한군 의비꼬임부분군을구하라 라할때, 다음을만족하는 ± 로유일하다 따라서 의비꼬임부분군은 이다 42 0 이아닌복소수곱셈에대한군 의비꼬임부분군 를구하라 의비꼬임부분군은 을만족하는 로복소평면상의반지름이 원소로갖는다 1인원주상의모든점들을

72 43 가유일한유한위수를갖는원소인가환군을비꼬임없는군 (torsion free) 이라한다 정리 1112 를사용해서모든유한생성가환군은비꼬임부분과비꼬임이없는부분군의내직적임을보여라 ( 는비꼬임부분군이며또한비꼬임없는부분군이기도함에주목하라 ) 는유한인가환군이므로유한생성가환군의기본정리에의하여 이다 이제 라하자 그러면 이고 임을알수있다 44 정리 1112 에서의 의분해에서소수의멱을위수로하는부분은 의꼴로 도쓰여질수있다 여기서 에대해 는 을나눈다 그숫자 는유일하게존재함을보일수있으며이를 의비꼬임계수 (torsion coefficient) 라한다 의비꼬임계수를구하라 이므로비꼬임계수는 이다 의비꼬임계수를구하라 이므로비꼬임계수는 이다 순환군의직적의비꼬임계수를구할수있는계산공식을써보아라 라할때, 인서로다른소수라하자 그러면 이고, 이때비꼬임계수는 이다 46 가환군의직적은가환군임을보여라 를가환이라하자 임의의 에대하여 가존재해서 를만족한다 그러면 따라서 는가환이다

73 47 를가환군이라하자 를항등원 와위수 라하면 가 의부분군임을보여라 라하자 1 이고 임은자명하다 2 임의의 에대하여 이므로 이다 2 인 의모든원소들로구성된 의부분집합이 3 임의의 에대하여 ( G: 가환) 이므로 이다 그러면 또는 이다 이면 이므로성립한다 또한 이면정의에의 하여 이다 따라서 는 의부분군이다 48 문제 47 의방법에따라 가항등원 와위수가 합이라면 는부분군이되는가를결정하라 또한 가항등원 와위수가 3 인모든원소들로구성된가환군 의부분집 4 인모든원소들로구성된 가환군 의부분집합이라면 는부분군이되는가? 가항등원 와위수가 인원소들로구성된가 환군 의부분집합이라면어떤양의정수 에대하여 가 의부분군이되는가? 5 장의문제 48 과 비교해보라 (a) 1 이고 임은자명하다 2 임의의 에대하여 이므로 이다 3 임의의 에대하여 ( G: 가환) 이므로 이다 그러면 또는 이다 이면 이므로성립한다 또한 이면정의에의 하여 이다 따라서 는 의부분군이다 (b) 같은경우도위의 (a) 에서의 1, 2는쉽게보일수있다 하지만 4는보일수없다 즉 닫혀있음 을보장해주지못한다 실제로 이면 또는 4 이다 1과 4인경우는위와동일한방법으로쉽게 임을보일 수있지만 인경우는 임을보장해주지못한다 따라서 는부분군이된다는보장을할수없다 (c) ( 단, 는소수) 인경우에한하여 는가환군 의부분군이다 1 이고 임은자명하다 2 임의의 에대하여 이므로 이다 3 임의의 에대하여 ( G: 가환) 이므로 이다 그러면 또는 이다 이면 이므로성립한다 또한 이면정의에의 하여 이다 따라서 는 의부분군이다

74 49 가가환이라는가정이없을경우문제 47 의반례를구하라 라하자 그러면 이다 하지만 는 의부분군이아니다 왜냐하면 이기때문이다 50 와 가군이고 라하자 자연스럽게 와 가군 의부분군으로나타날수있음을상기하자 이부분군 ( 실제로 ) 와 ( 실제로 ) 가다음성질을가짐을보여라 의모든원소는적당한 와 에대해 의꼴이다 모든 와 에대하여 이다 51 와 를앞의문제에서나열된세성질을만족하는군 의부분군이라하자 각 에대해 이고 에대해표현 는유일함을보여라 그리고 를 로다시이름붙이면 는 구조적으로 와일치함을보여라 [ 힌트 : 위에서군연산을이렇게다시이름붙임으로써 위에서연산에대응한다 즉, 이 로 가 로다시이름붙여지면 는 로됨을보여라 ] ( 유일성) 라하자 단, 그러면 이다 따라서 이다 ( 동형성) 라하자 단, 그러면 라하자 단, 그러면 이므로 이다 위의유일성에의하여단사이고전사임에는 의정의에의하여자명하다 따라서 는동형사상이다 그러므로 이다

75 52 유한가환군이순환군이아닐필요충분조건은그군이적당한소수 인부분군을포함하는것임을보여라 ( ) 가순환군이라하자 그러면군 의부분군 또한순환군이다 하지만 는순환군이아니다 이는모순이다 그러므로 는순환군이아니다 ( ) 는유한인가환군이므로 유한생성가환군의기본정리에의하여 이라하자 에대하여 와동형 이때, 이서로다른소수이면 는순환군이다 따라서적어도하나는같은소수가존재함을알수있다 즉, 에대하여 인 가존재한다 일반성을잃지않으면서 라하자 그러면 이다 이때, 이라하자 그러면 는 의부분군임에자명하다 또한 이다 따라서 가순환군이아니면 와동형인부분군 가존재함을알수있다 53 만약유한가환군이위수를소수 의멱으로가지면, 그군에있는모든원소는위수를 의멱 으로가짐을증명하라 가환성의가정이생략되어도좋은가? 그이유는? 의위수가 이라하자 그러면 에대하여라그랑지정리에의하여 이다 따라서 중에하나임을알수있다 즉, 의원소의위수는 의멱을가진다 가환성은위의증명과정에서사용되지않았으므로가환성이란가정은생략되어도좋다 54 와 를유한생성된가환군이라하자 만약 가 와동형이면, 임을보여 라,, 라하자 단, 는소수 이므로인자들의분해가같음을알수있다 여기서 와 둘다마지막에는 의인자들을가지고있으므로결국 와 의분해에서인 자들의표현은같음을알수있다 따라서 이다

76 55 은 에의해서생성됨을보여라 [ 힌트 : 을움직일때 은호환 을 만들게됨을보이고, 모든호환은이들호환의곱임을보인다 ] 일때, 일때, 일때, 일때, 임을알수있다 또한임의의호환 에대하여 이성립한다 임의의치환은유한개의순환치환의곱으로나타낼수있으며순환치환은유한개의호환의곱으로나타 낼수있다 즉, 임의의치환은유한개의호환의곱으로나타낼수있다 따라서 상의임의의치환은각각의 에대하여 의유한번의곱에의 하여나타낼수있다 따라서 이다

77 Fraleigh 대수 13 장준동형사상 문제 1~15 에서주어진사상 가준동형사상인지를결정하라 [ 힌트 : 에대하여만약 가좌, 우잉여류가같게되는부분군이아니며, 는준동형사상이아니다 ] 1 으로주어진덧셈에대한 임의의 에대하여 이성립한다 따라서 는준동형사상이다 2, 는 를넘지않는최대의정수로주어진덧셈에대한 ( 반례) 이지만 이다 3 로주어진곱셈에대한 임의의 에대하여 이성립한다 따라서 는준동형사상이다 4 호제법에서주어진것처럼 (2 로나누었을때 의나머지 ) 로정의된 임의의 에대하여 인 ( ) 가존재한다고 한다 그러면 가성립한 다 따라서 는준동형사상이다 5 호제법에서주어진것처럼 (2 로나누었을때 의나머지 ) 로정의된 ( 반례) 이지만 이다 6 으로주어진, 단 는덧셈, 는곱셈에대한군 임의의 에대하여 이성립한다 따라서 는준동형사상이다 7 로정의된 단, 이며 는 의항등원이다 이것은단사사상이다 예제 138 와비교해보자 임의의 에대하여 이성립한다 따라서 는준동형사상이다

78 8 가어떤군이고 에대하여 로정의된 이고 이다 그러므로 이면 는준동형사상이아니다 실제로 에서 이지만 이다 9 를모든차수의도함수를갖는 에서 로대응하는함수의덧셈에대한군이라하자, 의 2 차도함수로정의된 임의의 에대하여 이성립한다 따라서 는준동형사상이다 10 를 에서 로대응하는모든연속함수들의덧셈에대한군이라하자 는실수들의덧셈에 대한군이고 으로정의된 임의의 에대하여 이성립한다 따라서 는준동형사상이다 11 를 에서 로대응하는모든함수의덧셈에대한군이고 로정의된 임의의 에대하여 이성립한다 따라서 는준동형사상이다 12 을실수를요소로갖는모든 행렬의덧셈에대한군이라하고 를실수의덧셈에대한군이라하자 에대하여, 의행렬식의값으로정의된 ( 반례) 이지만 이다 13 과 를문제 12 에서와같이하자 에대하여대각합 (trace) 는왼쪽상단에서오른쪽하단에이르는 의주대각선상의요소의합일때, 로정의된 임의의 에대하여 이고, 이때, 이성 립한다 따라서 는준동형사상이다

79 14 을역행렬을갖는 행렬의곱셈에대한군이라하고 를실수의덧셈에대한군이라하 자 로정의된, 단 는문제 13 에서정의되어있다 ( 반례) 이지만 이다 15 를모든 에서 자 를 0 이아닌 에서 로대응하는모든연속함수의곱셈에대한군이라하 0 이아닌실수들의곱셈에대한군이라하자 로정의된 이지만 이다 문제 16~24 에서 Computer the indicated quantities for the given homomorphism (See Ex 46) 16 for in Example 133 우치환 기치환이므로따라서 이다 17 and for such that 이므로 는 의생성원이다 따라서 를만족한다 따라서 이다 또한 에서 이므로 이다 18 and for such that 이므로 이다 따라서 이다 또한 에서 이므로 이다 19 and for such that 이므로 이다 따라서 이다 또한 이므로 이다 20 and for such that 이므로 이다 따라서 이다 또한 이다

80 21 and for such that 이므로 이다 따라서 이다 또한 이다 22 and for such that and 이므로 이다 따라서 이다 또한 23 and for such that and 이므로 이다 따라서 이다 또한 이다 24 and for such that and 이므로따라서 이다 또한 이다 25 에서 위로대응하는준동형사상은몇개존재하는가? 또는 이므로 에서 위로대응하는준동형사상은 또는 이다 따라서 2 개존재한다 26 에서 로대응하는준동형사상은몇개존재하는가? 라하자 그러면 는준동형사상임에자명하다 따라서 에서 로대응하는준동형사상은 개만큼존재한다 즉, 만큼존재한다 그러므로무수히많다고볼수있다 27 에서 로대응하는준동형사상은몇개존재하는가? 또는 1 이다 따라서 에서 로대응하는준동형사상은 또는 이다 따라서 2 개존재한다

81 28 가군이고 라하자 가 에대하여 로정의되어져있다고하면어떤 에대하여 가준동형사상이되는가? 가준동형사상이라하자 그러면 를만족한다 따라서 이다 그러므로 일때 는준동형사상이다 29 가군이고 라하자 가 에대하여 로정의되어져있다고하면어떤 에대하여 가준동형사상이되는가? 이므로임의의 와임의의 에대하여 를만족한다 따라서모든 에대하여 가준동형사상이된다 문제 30 과 31 에서 correct the definition of the italicized term without reference to the text if correction so that it is in a form acceptable for publication 30 준동형사상 () 은 을만족하는사상이다 준동형사상은임의의 에대하여 를만족하는 에서 로의사상이다 단, 는 에서의연산이고, 는 에서의연산이다 31 이군준동형사상이라하자 의핵 () 은 이다 단, 는 의항등원이다 옿은정의이다 32 참, 거짓을판정하라 이 의정규부분군이다 임은자명하다 또한 이므로 이다 어떤두개의군 와 에대해서도 에서 로대응하는준동형사상은존재한다 이라하자 그러면 는준동형사상임에자명하다 단, 는 의항등원이다 모든준동형사상은 1-1 사상이다 는준동형사상이지만 1-1 은아니다 단, 는 의항등원이다

82 하나의준동형사상이 ( ) 따라서 는 1-1 일필요충분조건은그것의핵은항등원한원소의군으로구성되어있다 ( : 준동형사상) 이므로 1-1 이다 단, 인사상이며, 는 의항등원이고 는 의항등원이다 ( ) 귀류법증명! 인 가존재한다고하자 그러면 를만족한다 가정에의하여 는 1-1이므로 이다 하지만이는모순이다 따라서 이다 6 개의원소를갖는군의적당한준동형사상에대한상은 4 개의원소를가질수도있다 이므로위의명제는틀린명제이다 6 개의원소를갖는군의어떤준동형사상에대한상은 12 개의원소를가질수도있다 이므로위의명제는틀린명제이다 6 개의원소를갖는군에서 12 개의원소를갖는군으로대응하는준동형사상은존재한다 라하자 그러면 는준동형사상임에자명하다 6 개의원소를갖는군에서 10 개의원소를갖는군으로대응하는준동형사상은존재한다 라하자 그러면 는준동형사상임에자명하다 준동형사상이공집합을핵으로가질수도있다 에대하여 가준동형사상이면 는항상만족한다 따라서 이다 단, 는 의항등원이고 는 의항등원이다 무한군에서유한군으로대응하는준동형사상을가지는것은불가능하다 가능하다 문제 16 참조

83 문제 33~43 에서, 주어진군에대한비자명준동형사상이존재한다면그예를들어라 만약그런준동형사상이존재하지않으면그이유를설명하라 33 존재하지않는다 중에하나값을갖는다 1 우선 이면 는자명준동형사상이다 따라서 이다 2 이면 이고 므로 는자명준동형사상이다 따라서 단, 5는 에서생성원이므로 이 따라서 가준동형사상이면 는자명준동형사상이다 즉, 비자명준동형사상은존재하지않는다 [ 다른] 이므로비자명준동형사상은존재하지않는다 34 존재한다 ( 예) 라하자 그러면 는준동형사상이다 문제 4 참조 35 존재한다 ( 예) 단, 36 존재하지않는다 는 의유한인부분군이다 는무한군이므로유한인부분군 만을갖는다 따라서 이다 하지만이는가정에모순된다 따라서비자명준동형사상은존재하지않는다 37 존재한다 ( 예) 단, 라하자 그러면 는준동형사상이다 38 존재하지않는다 39 존재한다 ( 예) 단, 라하자 그러면 는준동형사상이다

84 40 존재한다 ( 예) 단, 라하자 그러면 는준동형사상이다 41 존재한다 ( 예) 라하자 그러면 는준동형사상이다 42 존재한다 ( 예) 라하자 그러면 는준동형사상이다 43 존재한다 ( 예) 라하자 그러면 는준동형사상이다 44 를군의준동형사상이라하자 만약 가유한이면 도유한이며 의약수임을보여라 이라하자 이므로따라서 이다 즉, 는유한이다 또한임의의 에대하여 이므로 이다 45 를군의준동형사상이라하자 만약 가유한이면 도유한이며 의약수임을보여라 가유한이면 의부분군 의위수또한유한이다 또한라그랑지정리에의하여부분군 의위수는 의약수이다

85 46 군 가 에의해생성된다고하자 단, 는적당한첨수의집합이고 이다 임의의 에대하여 를만족하는 에서 으로의두준동형사상을 와 라하자 임을증명하여라 [ 예를들어순환군의준동형사상은완전히군의생성원의값에의하여결정되어진다 ] [ 힌트 : 정리 76 과준동형사상의정의 131 을이용 ] 임의의 에대하여 가존재해서 ( ) 를만족한다 그러면 ( 는준동형사상이도 ) 따라서 이다 47 가소수일때, 어떤군의준동형사상 도자명준동형사상이거나 1-1 사상중의 하나이어야함을보여라 가소수이면 의위수는 의위수의약수이므로( 문제44) 또는 이다 1 인경우 이므로필요충분하게 2 인경우 1-1 사상임을알수있다 이고 이므로 이다 따라서 를만족한다 그러므로 는자명준동형사상이다 단, 는 의항등원이다 48 우치환의부호는 이고기치환의부호는 이다 의부호로정의된사상 은 에서곱셈에대한군 위로대응하는준동형사상임에주목하라 핵은무엇인가? 예저 133 과비교하라 이고, 곱셈군 은 와동형이다

86 49 와 가군이고 와 가준동형사상이면합성사상 도준동형사상임을보여라 임의의 에대하여 를만족한다 따라서합성사상 또한준동형사상이된다 50 를군준동형사상이라하자 가아벨군일필요충분조건은모든 에대하 여 를만족하는것임을보여라 ( ) 임의의 에대하여 ( : 준동형사상 ) ( : 준동형사상 ) ( : 아벨군 ) 따라서 이다 ( ) 임의의 에대하여 가존재해서 를만족한다 그러면 이다 ( : 준동형사상 ) ( : 준동형사상 ) 따라서 이다 그러므로 는아벨군이다 단, 는 의항등원이다 51 가어떤군이고 가 의원소라하자 를 으로정의되어있다고하면, 가준동형사상임을보여라 의상과 의핵의가능성을기술하라 이고 가준동형사상이므로 은 의항등원이다 이제임의의 에대하여 이다 따라서 는준동형사상이고이때, 의연산은곱셈연산이다 의상은 이며, 의핵은 의부분군이기때문에 의부분군중에하나이다

87 52 가핵 를갖는준동형사상이고 라하자 임을보여 라 라하자 이제 임을보인다 ( ) 임의의 에대하여 따라서 이다 ( ) 임의의 ( ) ( ) 에대하여 ( ) 따라서 이다 단, 는 의항등원이다 53 가군이라하자 이고, 가 으로정의되어있다고하면, 가준동형사상이될 과 에관련된필요충분조건을구하고그것을증명하라 ( ) 이므로 이고 이성립한다 따라서 이다 ( ) 임의의 에대하여 이성립한다 ( ) 따라서 는준동형사상이다 54 앞의연습문제에서설명된사상 가모든 의선택에대해준동형사상이될 에대한필요충분조건을구하라 가군이라하자 이고, 가 으로정의되어있다고하면, 가준동형사상이될필요충분조건은임의의 에대하여 를만족하는것이다 즉, 가아벨군이다

88 55 를군이라하고 를 의원소 은양의정수라하자, 으로정의할때, 가준동형사상이될 에대한필요충분조건을구하라 가준동형사상이될필요충분조건은 를만족하는것이다

89 Fraleigh 대수 14 장잉여군 문제 1~8 에서주어진잉여군의위수를구하라 1 이므로 이다 2 이므로 주어진잉여군의위수는 4 이다 3 4 이므로주어진잉여군의위수는 3 이다 이므로 이다 따라서주어진잉여군의위수는 1 이다

90 문제 9~15 에서주어진잉여군에속하는원소의위수를구하라 9 에속하는 이다 따라서주어진원소의위수는 4 이다 10 에속하는 이다 따라서주어진원소의위수는 6 이다 11 에속하는 이다따라서주어진원소의위수는 3 이다 12 에속하는 이다 그러면 이다 따라서주어진원소의위수는 2 이다 13 에속하는 이다 따라서주어진원소의위수는 4 이다 14 에속하는 이다 따라서주어진원소의위수는 8 이다

91 15 에속하는 이다 따라서주어진원소의위수는 3 이다 16 예제 87 에서의군 의부분군 에대하여 를계산하라 문제 17~19 에서 correct the definition of the italicized term without reference to the text if correction so that it is in a form acceptable for publication 17 A normal subgroup of is one satisfying for all 의정규부분군 는 의부분군이며임의의 에대하여 를만족하는것이다 18 A normal subgroup of is one satisfying for all and all 옳은정의이다 19 An automorphism of a group is a homomorphism mapping into 군 의자기동형사상은 에서 로의동형사상이다 즉, 위의조건에일대일대응이란조건이첨가되 어야한다 20 군 의정규부분군에서중요한것은무엇인가? 임의의 에대하여 이만족한다는사실이중요하다 그근거로는잉여군 가이조건이성립하기때문에군을이룬다 따라서잉여군 를배우기위해서는정규성이중요한부분을차지한다 21 어떤학생에게 가가환군 의정규부분군이면 도가환임을증명하도록요청했다 생의증명은다음과같이시작되었다 가가환임을보여야한다 와 를 의두원소라하자 그학 이증명을읽은교수님은왜이학생의답안지에서터무니없는말을찾게되는가? 와 가 의두원소가될수없다

92 이학생은어떻게썼어야되는가? 와 가 의두원소라하자 증명을완성하라 임의의 에대하여 이성립한다 ( 가아벨군이므로 ) 따라서 는가환군이다 22 비꼬임군 (torsion group) 은모든원소가유한위수를갖는군이다 어떤학생에게 가비꼬임군이면 의모든정규부분군 에대하여 도역시비꼬임군임을증명하도록요청했다 그학생은다음과같이썼다 의각원소가유한위수임을보여야한다 라하자 이증명을읽은교수님은왜이학생의답안지에서터무니없는말을찾게되는가? 는 의원소이지 의원소가아니다 이학생은어떻게썼어야되는가? 라하자 증명을완성하라 임의의 에대하여 가비꼬임군이므로 그러면 이다 따라서 이다 즉, 이다 그러므로 의각원소는유한위수를갖는다 23 참, 거짓을판정하라 잉여군 이다 에대하여이야기하는것이의미를갖기위한필요충분조건은 이군 의정규부분군 이군 의정규부분군일필요충분조건은 이군이다 가환군 의모든부분군은 의정규부분군이다 를군 의부분군이라하자 그러면 가가환이기때문에모든 에대하여 를만족한다 따라서 는정규부분군이다

93 가환군의내적자기동형사상은항등함수뿐이다 ( : 가환) 유한군의모든잉여군은다시유한위수를갖는다, ( ) 인표준준동형사상이라하자 그러면 을만족한다 따라서 의위수가유한이면잉여군 또한위수가유한이다 비꼬임군의모든잉여군은비꼬임군이다 임의의 에대하여 가비꼬임군이므로 그러면 이다 따라서 이다 즉, 이다 그러므로 의각원소는유한위수를갖는다 비꼬임이없는군의모든잉여군은비꼬임이없다 ( 반례) 는비꼬임이없는군이다 하지만 는비꼬임이있다 가환군의모든잉여군은가환이다 임의의 에대하여 이성립한다 ( 가아벨군이므로 ) 따라서 는가환군이다 비가환군의모든잉여군은비가환이다 ( 반례) 는비가환군이다 하지만 는가환군이다 는위수 을갖는순환군이다 제1 동형정리에의하여 이성립한다 는위수 을갖는순환군이다 여기서 이며 는덧셈에대한군이다 임의의 이고 이므로 이다 즉, 이다 따라서 에대하여위의명제는성립하지않는다

94 24 은 의정규부분군임을보이고 을계산하라 즉, 과동형인이미알려진군을 구하라 1 항등치환은우치환이므로 이고, 이 의부분집합임에는자명하다 2 임의의 에대하여 우치환 우치환 우치환 이성립한다 따라서 은 의부분군이다 3 임의의 와임의의 에대하여 우치환 우치환 우치환 우치환 우치환 기치환 우치환 기치환 우치환 기치환 이성립한다 따라서 은 의정규부분군이다 4, 우치환 기치환 라하자 그러면 는전사인준동형사상이다 의핵은 이므로제1동형정리에의하여 이다 실제로 이다 25 Complete the proof of theorem 144 by showing that if is a subgroup of a group and if left coset multiplication is well defined then - 생략함 - 26 가환군 의비꼬임부분군 는 의정규부분군이며 는비꼬임이없는군임을보여라 ( 문제 22 참조 ) 라하자 1 이므로 이다 또한 이다 2 임의의 에대하여 이므로 이다 따라서 이다 그러므로 이다 3 라하자 단, 그러면 이므로 이다 역으로 이므로 이다 따라서 이므로 이다 3 2, 3으로부터 는 의부분군이다 4 가가환군이므로임의의 에대하여 가성립한다 따라서 는 의정규부분군이다 5 가정규부분군이므로 는군임에자명하다 6 가비꼬임군이면문제 22 에의항 또한비꼬임군이되어모순된다 따라서 는비꼬임이없는군이다 즉, 이제 를비꼬임군이라가정하자 그러면 이므로 이다 가정에의하여 는비꼬임군이므 로 따라서 임을알수있다 이는 가유한위수를갖지않는다는가정에 모순된다 그러므로 는비꼬임이없는군이다

95 27 만약 의내적자기동형사상 가존재하여 이면부분군 는부분군 에공액이라 고한다 공액관계는 의부분군의모임에서동치관계임을증명하라 1 ( 반사) 이므로 이다 2 ( 대칭) 이면즉, 이면 이고 이때, 이존재하므로 이다 따라서 이다 3 ( 추이) 이면즉, 이면 이므로 이다 따라서 이다 28 앞의문제에서공액관계에의해서주어진분할의세포속의포함관계를이용해서군 분군을특정지워라 즉, 동치조건을찾아라 의정규부 정규부분군은공액조건을만족하는군이유일하게자기자신만을갖는다 즉, 를 와서로공액인부분군들의모임이라할때, 을만족하는것이다 29 문제 27 를참고로하여 와공액인 ( 예제 87) 의모든부분군을구하라 30 를군 의정규부분군이라하고 라하자 모든 에대하여 임을보여 라 이므로임의의 에대하여 를만족한다 따라서 이다 31 군 의정규부분군의공통집합은다시 의정규부분군임을보여라 를각각 의정규부분군이라하자 를 의항등원이라할때, 이고 이므로 는공집합이아니며 의부분집합임에는자명하다 또한임의의 에대하여 이고 이고 ( ) 를만족한다 따라서 이다 그러므로 는 의부분군이다 이제정규성을보이면충분하다 임의의 에대하여 ( ) 를만족한다 따라서 는 의정규부분군이다

96 32 의고정된부분집합 를포함하는가장적은정규부분군에대하여언급하는것은의미있는것 임을보여라 [ 힌트 : 문제 31 을이용하라 ] 라하자 단, 는 를포함하는 의정규부분군이다 그러면 는문제 31에의하여 의정규부분군이다 또한 를포함하는최소의정규부분군이다 33 let be a group An element of that can be expressed in the form for some is a commntator( 교환자 ) in The preceding exercise shows that there is a smallest normal subgroup of a group containing all commutators in ; the subgroup is the commutator subgroup( 교환자부분군 ) of Show that is am abelian group 임의의 에대하여 이다 가정에의하여 는 에서모든가환자를포함한다 따라서 이다 즉, 이성립한다 따라서 는가환이다 34 여라 유한군 가주어진위수를갖는꼭하나의부분군 만갖는다면 는 의정규부분군임을보 를군 의부분군이라하자 임의의 에대하여 임은자명하다 그러면가정에의하여 임을알수있다 따라서 는 의정규부분군이다 35 와 은 의부분군이며 이 에서정규적이면, 은 에서정규적임을보여라 은 에서는정규적일필요가없음을예로들어보여라 제 2 동형정리의증명!! 1 가 의부분군임에는자명하다 2 임의의 에대하여 이다 ( 이므로 이고, 이므로 에대하여 이다 ) 따라서 는 의정규부분군이다 즉, 이다 3 이라하자 그러면 이지만 는 의정규부분군이아니다 36 가고정된유한위수 를갖는부분군을적어도하나포함하는군이라하자 위수 인 의모든부분군의공통집합은 의정규부분군임을보여라 [ 힌트 : 가위수 를갖는다면모든 에대하여 로위수 를갖음을이용하라 ] 라하자 1 가 의부분군이므로부분군의교집합인 또한 의부분군이다 2 가위수 를갖는최소의부분군이다 임의의 에대하여 이므로 가성립한다 따라서 이므로 이다

97 37 군 의내적자기동형사상은함수합성에대하여군을이루고있음을보여라 임의의두내적자기동형사상의합성은준동형사상의합성이준동형사상이된다는사실로부터준동형사 상임을알수있다 또한 1-1대응의합성은 1-1대응이므로결국에는자기동형사상의합성이자기동형 사상이됨을안다 또한항등사상이항등원의역할을하며, 역사상또한자기동형사상으로역원의역할 을한다는사실을안다 그러므로자기동형사상은함수합성에대하여군을이룸을알수있다 군 의내적자기동형사상은함수의합성에대한모든자기동형사상의군의정규부분군임을보여 라 [ 주의 : 내적자기동형사상들이부분군을이루고있음을반드시보여라 ] 라하자 1 임의의 에대하여 ( ) 를만족한다 따라서연산에관해닫혀있다 는항등원의역할을함에자명하다 그러면위의 로부터 임을알수있다 즉, 가역원의역할을한다 따라서 이다 2 임의의 와임의의 에대하여 를만족한다 따라서 이다 그러므로 이다 단, 는자기동형사상들의모임이다 38 가항등내적자기동형사상 가되는모든 들의집합은군 의정규부분군임 을보여라 라하자 이므로 이다 또한정의에의하여 임에자명하다 임의의 에대하여 ( ) ( ) ( ) 를만족한다 또한 따라서 이고 이다 그러므로 는 의부분군이다 임의의 와임의의 에대하여 ( ) ( ) 를만족한다 따라서 이다 그러므로 는 의정규부분군이다

98 39 와 가군이며 와 는각각 와 의정규부분군이라하고, 가 에서 로대응하는준동형사상이라하자 만약 이면 가자연스러운준동형사상 를유도함을보여라 ( 이사살은대수적위상에끊임없이사용되어진다 ) 임의의 에대하여 라하자 에대하여 라하자 그러면 이고따라서 이다 즉, 이므로 이다 따라서 는잘정의된사상이다 이제임의의 에대하여 는준동형사상이므로 따라서 는준동형사상이다 40 Use the properties and for matrices to show the following; The matrices with determinant 1 form a normal subgroup of 라하자 1 이므로 이다 또한정의로부터 임에는자명하다 임의의 에대하여 이므로따라서 이다 그러므로 는 의부분군이다 2 임의의 와임의의 에대하여 이므로따라서 이다 따라서 는 의정규부분군이다 The matrices with determinant ± form a normal subgroup of ± 라하자 1 이므로 이다 또한정의로부터 임에는자명하다 임의의 에대하여 ± 이므로따라서 이다 그러므로 는 의부분군이다 2 임의의 와임의의 에대하여 ± 이므로따라서 이다 따라서 는 의정규부분군이다

99 41 Let be a group, and let be the set of all subsets of For any,, let us define the product subset Show that multiplication of subsets is associative and has an identity element, but that is not a group under this operation 1 결합법칙이성립함을보인다 - 생략함 - 2 항등원을갖는다 를 의항등원이라하자 그러면 이고곱셈의정의에의하여 이성립한 다 따라서 는 의항등원이다 3 위의연산에대하여군을이루지않음을보인다 가자명군이면군을이룬다 따라서 가자명군이아니라고가정하자 임의의 에대하여 가존재해서 라하자 그러면임의의 에대하여 를만족한다 즉, 와 는역원의관계에있다 하지만 에서역원은유일하게하나존재한다 그러므로 와 는원소를하나만갖는다 여기서 는임의의원소이므로 이다 따라서 는자명군이다 이는가정에모순된다 따라서 는이연산에관하여군을이루지않는다 Show that if is a normal subgroup of,, then the set of cosets of is closed under the above operation on,, and that this operation agrees with the multiplication given by the formula in Corollary 생략함 - Show (without using Corollary 145) that the cosets of in form a group under the above operation Is its identity element the same as the identity element of? - 생략함

완벽한개념정립 _ 행렬의참, 거짓 수학전문가 NAMU 선생 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에

완벽한개념정립 _ 행렬의참, 거짓 수학전문가 NAMU 선생 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에대하여 AB=BA 1 가성립한다 2 3 (4) 이면 1 곱셈공식및변형공식성립 ± ± ( 복호동순 ), 2 지수법칙성립 (은자연수 ) < 거짓인명제 >

More information

Microsoft PowerPoint - 26.pptx

Microsoft PowerPoint - 26.pptx 이산수학 () 관계와그특성 (Relations and Its Properties) 2011년봄학기 강원대학교컴퓨터과학전공문양세 Binary Relations ( 이진관계 ) Let A, B be any two sets. A binary relation R from A to B, written R:A B, is a subset of A B. (A 에서 B 로의이진관계

More information

제1장 군 제1절 소개와 예 제2절 이항연산 2.1 보기. 다음은 정수방정식 a + x = b를 푸는 과정이다. (1) 준식에 a를 더하여 ( a) + (a + x) = ( a) + b. (2) 결합법칙을 사용하면 (( a) + a) + x = ( a) + b. (3)

제1장 군 제1절 소개와 예 제2절 이항연산 2.1 보기. 다음은 정수방정식 a + x = b를 푸는 과정이다. (1) 준식에 a를 더하여 ( a) + (a + x) = ( a) + b. (2) 결합법칙을 사용하면 (( a) + a) + x = ( a) + b. (3) 제장 군 제절 소개와 예 제절 이항연산. 보기. 다음은 정수방정식 + x = b를 푸는 과정이다. () 준식에 를 더하여 ( ) + ( + x) = ( ) + b. () 결합법칙을 사용하면 (( ) + ) + x = ( ) + b. () ( ) + = 임을 이용하면 + x = ( ) + b. (4) + x = x 이므로 x = ( ) + b. 이를 유리수방정식

More information

Microsoft PowerPoint Relations.pptx

Microsoft PowerPoint Relations.pptx 이산수학 () 관계와그특성 (Relations and Its Properties) 2010년봄학기강원대학교컴퓨터과학전공문양세 Binary Relations ( 이진관계 ) Let A, B be any two sets. A binary relation R from A to B, written R:A B, is a subset of A B. (A 에서 B 로의이진관계

More information

체의원소를계수로가지는다항식환 Theorem 0.1. ( 나눗셈알고리듬 (Division Algorithm)) F 가체일때 F [x] 의두다항식 f(x) = a 0 + a 1 x + + a n x n, a n 0 F 와 g(x) = b 0 + b 1 x + + b m x

체의원소를계수로가지는다항식환 Theorem 0.1. ( 나눗셈알고리듬 (Division Algorithm)) F 가체일때 F [x] 의두다항식 f(x) = a 0 + a 1 x + + a n x n, a n 0 F 와 g(x) = b 0 + b 1 x + + b m x 체의원소를계수로가지는다항식환 Theorem 0.1. ( 나눗셈알고리듬 (Division Algorithm)) F 가체일때 F [x] 의두다항식 f(x) = a 0 + a 1 x + + a n x n, a n 0 F 와 g(x) = b 0 + b 1 x + + b m x m, b m 0 F, m > 0 에대해 f(x) = g(x)q(x) + r(x) 을만족하는

More information

3.2 함수의정의 Theorem 6 함수 f : X Y 와 Y W 인집합 W 에대하여 f : X W 는함수이다. Proof. f : X Y 가함수이므로 f X Y 이고, Y W 이므로 f X W 이므로 F0이만족된다. 함수의정의 F1, F2은 f : X Y 가함수이므로

3.2 함수의정의 Theorem 6 함수 f : X Y 와 Y W 인집합 W 에대하여 f : X W 는함수이다. Proof. f : X Y 가함수이므로 f X Y 이고, Y W 이므로 f X W 이므로 F0이만족된다. 함수의정의 F1, F2은 f : X Y 가함수이므로 3.2 함수의정의 Theorem 6 함수 f : X Y 와 Y W 인집합 W 에대하여 f : X W 는함수이다. Proof. f : X Y 가함수이므로 f X Y 이고, Y W 이므로 f X W 이므로 F0이만족된다. 함수의정의 F1, F2은 f : X Y 가함수이므로성립한다. Theorem 7 두함수 f : X Y 와 g : X Y 에대하여, f = g f(x)

More information

<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770>

<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770> 25 강. 수열의극한참거짓 2 두수열 { }, {b n } 의극한에대한 < 보기 > 의설명중옳은것을모두고르면? Ⅰ. < b n 이고 lim = 이면 lim b n =이다. Ⅱ. 두수열 { }, {b n } 이수렴할때 < b n 이면 lim < lim b n 이다. Ⅲ. lim b n =0이면 lim =0또는 lim b n =0이다. Ⅰ 2Ⅱ 3Ⅲ 4Ⅰ,Ⅱ 5Ⅰ,Ⅲ

More information

제 3강 역함수의 미분과 로피탈의 정리

제 3강 역함수의 미분과 로피탈의 정리 제 3 강역함수의미분과로피탈의정리 역함수의미분 : 두실수 a b 와폐구갂 [ ab, ] 에서 -이고연속인함수 f 가 ( a, b) 미분가능하다고가정하자. 만일 f '( ) 0 이면역함수 f 은실수 f( ) 에서미분가능하고 ( f )'( f ( )) 이다. f '( ) 에서 증명 : 폐구갂 [ ab, ] 에서 -이고연속인함수 f 는증가함수이거나감소함수이다 (

More information

FGB-P 학번수학과권혁준 2008 년 5 월 19 일 Lemma 1 p 를 C([0, 1]) 에속하는음수가되지않는함수라하자. 이때 y C 2 (0, 1) C([0, 1]) 가미분방정식 y (t) + p(t)y(t) = 0, t (0, 1), y(0)

FGB-P 학번수학과권혁준 2008 년 5 월 19 일 Lemma 1 p 를 C([0, 1]) 에속하는음수가되지않는함수라하자. 이때 y C 2 (0, 1) C([0, 1]) 가미분방정식 y (t) + p(t)y(t) = 0, t (0, 1), y(0) FGB-P8-3 8 학번수학과권혁준 8 년 5 월 9 일 Lemma p 를 C[, ] 에속하는음수가되지않는함수라하자. 이때 y C, C[, ] 가미분방정식 y t + ptyt, t,, y y 을만족하는해라고하면, y 는, 에서연속적인이계도함수를가지게확 장될수있다. Proof y 은 y 의도함수이므로미적분학의기본정리에의하여, y 은 y 의어떤원시 함수와적분상수의합으로표시될수있다.

More information

1 경영학을 위한 수학 Final Exam 2015/12/12(토) 13:00-15:00 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오. 1. (각 6점) 다음 적분을 구하시오 Z 1 4 Z 1 (x + 1) dx (a) 1 (x 1)4 dx 1 Solut

1 경영학을 위한 수학 Final Exam 2015/12/12(토) 13:00-15:00 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오. 1. (각 6점) 다음 적분을 구하시오 Z 1 4 Z 1 (x + 1) dx (a) 1 (x 1)4 dx 1 Solut 경영학을 위한 수학 Fial Eam 5//(토) :-5: 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오.. (각 6점) 다음 적분을 구하시오 4 ( ) (a) ( )4 8 8 (b) d이 성립한다. d C C log log (c) 이다. 양변에 적분을 취하면 log C (d) 라 하자. 그러면 d 4이다. 9 9 4 / si (e) cos si

More information

TOPOLOGY-WEEK 6 & 7 KI-HEON YUN 1. Quotient space( 상공간 ) X 가위상공간이고 Y 가집합이며 f : X Y 가전사함수일때, X 의위상을사용하여 Y 에위상을정의할수있는방법은? Definition 1.1. X 가위상공간, f : X

TOPOLOGY-WEEK 6 & 7 KI-HEON YUN 1. Quotient space( 상공간 ) X 가위상공간이고 Y 가집합이며 f : X Y 가전사함수일때, X 의위상을사용하여 Y 에위상을정의할수있는방법은? Definition 1.1. X 가위상공간, f : X TOPOLOGY-WEEK 6 & 7 KI-HEON YUN 1. Quotient space( 상공간 ) X 가위상공간이고 Y 가집합이며 f : X Y 가전사함수일때, X 의위상을사용하여 Y 에위상을정의할수있는방법은? Definition 1.1. X 가위상공간, f : X Y 가전사함수일때, T Y = {U Y f 1 (U) is open set in X} 로정의하면

More information

함수공간 함수공간, 점열린위상 Definition 0.1. X와 Y 는임의의집합이고 F(X, Y ) 를 X에서 Y 로의모든함수족이라하자. 집합 F(X, Y ) 에위상을정의할때이것을함수공간 (function space) 이라한다. F(X, Y ) 는다음과같이적당한적집합과

함수공간 함수공간, 점열린위상 Definition 0.1. X와 Y 는임의의집합이고 F(X, Y ) 를 X에서 Y 로의모든함수족이라하자. 집합 F(X, Y ) 에위상을정의할때이것을함수공간 (function space) 이라한다. F(X, Y ) 는다음과같이적당한적집합과 함수공간 함수공간, 점열린위상 Definition.1. X와 Y 는임의의집합이고 F(X, Y ) 를 X에서 Y 로의모든함수족이라하자. 집합 F(X, Y ) 에위상을정의할때이것을함수공간 (function spce) 이라한다. F(X, Y ) 는다음과같이적당한적집합과같음을볼수있다. 각 x X에대해 Y x = Y 라하자. 그리고 F := Y x x X 이라하자.

More information

Vector Differential: 벡터 미분 Yonghee Lee October 17, 벡터미분의 표기 스칼라미분 벡터미분(Vector diffrential) 또는 행렬미분(Matrix differential)은 벡터와 행렬의 미분식에 대 한 표

Vector Differential: 벡터 미분 Yonghee Lee October 17, 벡터미분의 표기 스칼라미분 벡터미분(Vector diffrential) 또는 행렬미분(Matrix differential)은 벡터와 행렬의 미분식에 대 한 표 Vector Differential: 벡터 미분 Yonhee Lee October 7, 08 벡터미분의 표기 스칼라미분 벡터미분(Vector diffrential) 또는 행렬미분(Matrix differential)은 벡터와 행렬의 미분식에 대 한 표기법을 정의하는 방법이다 보통 스칼라(scalar)에 대한 미분은 일분수 함수 f : < < 또는 다변수 함수(function

More information

<B4EBC7D0BCF6C7D02DBBEFB0A2C7D4BCF62E687770>

<B4EBC7D0BCF6C7D02DBBEFB0A2C7D4BCF62E687770> 삼각함수. 삼각함수의덧셈정리 삼각함수의덧셈정리 삼각함수 sin (α + β ), cos (α + β ), tan (α + β ) 등을 α 또는 β 의삼각함수로나 타낼수있다. 각 α 와각 β 에대하여 α >0, β >0이고 0 α - β < β 를만족한다고가정하 자. 다른경우에도같은방법으로증명할수있다. 각 α 와각 β 에대하여 θ = α - β 라고놓자. 위의그림에서원점에서거리가

More information

Microsoft PowerPoint - 27.pptx

Microsoft PowerPoint - 27.pptx 이산수학 () n-항관계 (n-ary Relations) 2011년봄학기 강원대학교컴퓨터과학전공문양세 n-ary Relations (n-항관계 ) An n-ary relation R on sets A 1,,A n, written R:A 1,,A n, is a subset R A 1 A n. (A 1,,A n 에대한 n- 항관계 R 은 A 1 A n 의부분집합이다.)

More information

(Hyunoo Shim) 1 / 24 (Discrete-time Markov Chain) * 그림 이산시간이다연쇄 (chain) 이다왜 Markov? (See below) ➀ 이산시간연쇄 (Discrete-time chain): : Y Y 의상태공간 = {0, 1, 2,..., n} Y n Y 의 n 시점상태 {Y n = j} Y 가 n 시점에상태 j 에있는사건

More information

제 5강 리만적분

제 5강 리만적분 제 5 강리만적분 리만적분 정의 : 두실수, 가 을만족핚다고가정하자.. 만일 P [, ] 이고 P 가두끝점, 을모두포함하는유핚집합일때, P 을 [, ] 의분핛 (prtitio) 이라고핚다. 주로 P { x x x } 로나타낸다.. 분핛 P { x x x } 의노름을다음과같이정의핚다. P x x x. 3. [, ] 의두분핛 P 와 Q 에대하여만일 P Q이면 Q

More information

01

01 2019 학년도대학수학능력시험 9 월모의평가문제및정답 2019 학년도대학수학능력시험 9 월모의평가문제지 1 제 2 교시 5 지선다형 1. 두벡터, 모든성분의합은? [2 점 ] 에대하여벡터 의 3. 좌표공간의두점 A, B 에대하여선분 AB 를 로외분하는점의좌표가 일때, 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. lim 의값은? [2점] 4. 두사건,

More information

제 12강 함수수열의 평등수렴

제 12강 함수수열의 평등수렴 제 강함수수열의평등수렴 함수의수열과극한 정의 ( 점별수렴 ): 주어진집합 과각각의자연수 에대하여함수 f : 이있다고가정하자. 이때 을집합 에서로가는함수의수열이라고한다. 모든 x 에대하여 f 수열 f ( x) lim f ( x) 가성립할때함수수열 { f } 이집합 에서함수 f 로수렴한다고한다. 또 함수 f 을집합 에서의함수수열 { f } 의극한 ( 함수 ) 이라고한다.

More information

완비거리공간 완비거리공간 Definition 0.1. (X, d) 는거리공간일때 X의점렬 < a n > 이모든 ɛ > 0에대해 n o N such that n, m > n o = d(a n, a m ) < ɛ 을만족하면이점렬을코시열 (Cauchy sequence) 이라

완비거리공간 완비거리공간 Definition 0.1. (X, d) 는거리공간일때 X의점렬 < a n > 이모든 ɛ > 0에대해 n o N such that n, m > n o = d(a n, a m ) < ɛ 을만족하면이점렬을코시열 (Cauchy sequence) 이라 완비거리공간 완비거리공간 Definition 0.1. (X, d) 는거리공간일때 X의점렬 < a n > 이모든 ɛ > 0에대해 n o N such that n, m > n o = d(a n, a m ) < ɛ 을만족하면이점렬을코시열 (Cauchy sequence) 이라한다. Example 0.2. < a n > 이 p에수렴하는점렬이면모든 ɛ > 0에대해 n

More information

Python과 함께 배우는 신호 해석 제 5 강. 복소수 연산 및 Python을 이용한 복소수 연산 (제 2 장. 복소수 기초)

Python과 함께 배우는 신호 해석 제 5 강. 복소수 연산 및 Python을 이용한 복소수 연산      (제 2 장. 복소수 기초) 제 5 강. 복소수연산및 을이용한복소수연산 ( 제 2 장. 복소수기초 ) 한림대학교전자공학과 한림대학교 제 5 강. 복소수연산및 을이용한복소수연산 1 배울내용 복소수의기본개념복소수의표현오일러 (Euler) 공식복소수의대수연산 1의 N 승근 한림대학교 제 5 강. 복소수연산및 을이용한복소수연산 2 복소수의 4 칙연산 복소수의덧셈과뺄셈에는직각좌표계표현을사용하고,

More information

31. 을전개한식에서 의계수는? 를전개한식이 일 때, 의값은? 을전개했을때, 의계수와상수항의합을구하면? 을전개했을때, 의 계수는? 를전개했을때, 상수항을 구하여라. 37

31. 을전개한식에서 의계수는? 를전개한식이 일 때, 의값은? 을전개했을때, 의계수와상수항의합을구하면? 을전개했을때, 의 계수는? 를전개했을때, 상수항을 구하여라. 37 21. 다음식의값이유리수가되도록유리수 의값을 정하면? 1 4 2 5 3 26. 을전개하면상수항을 제외한각항의계수의총합이 이다. 이때, 의값은? 1 2 3 4 5 22. 일때, 의값은? 1 2 3 4 5 27. 를전개하여간단히 하였을때, 의계수는? 1 2 3 4 5 23. 를전개하여 간단히하였을때, 상수항은? 1 2 3 4 5 28. 두자연수 와 를 로나누면나머지가각각

More information

수리영역 5. 서로다른두개의주사위를동시에던져서나온두눈의수의곱 이짝수일때, 나온두눈의수의합이 또는 일확률은? 5) 의전개식에서상수항이존재하도록하는모든자 연수 의값의합은? 7) 다음순서도에서인쇄되는 의값은? 6) 8. 어떤특산

수리영역 5. 서로다른두개의주사위를동시에던져서나온두눈의수의곱 이짝수일때, 나온두눈의수의합이 또는 일확률은? 5) 의전개식에서상수항이존재하도록하는모든자 연수 의값의합은? 7) 다음순서도에서인쇄되는 의값은? 6) 8. 어떤특산 제 2 교시 2008 학년도 10 월고 3 전국연합학력평가문제지 수리영역 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니,

More information

집합 집합 오른쪽 l 3. (1) 집합 X 의각원소에대응하는집합 Y 의원소가단하나만인대응을 라할때, 이대응 를 X 에서 Y 로의라고하고이것을기호로 X Y 와같이나타낸다. (2) 정의역과공역정의역 : X Y 에서집합 X, 공역 : X Y 에서집합 Y (3) 의개수 X Y

집합 집합 오른쪽 l 3. (1) 집합 X 의각원소에대응하는집합 Y 의원소가단하나만인대응을 라할때, 이대응 를 X 에서 Y 로의라고하고이것을기호로 X Y 와같이나타낸다. (2) 정의역과공역정의역 : X Y 에서집합 X, 공역 : X Y 에서집합 Y (3) 의개수 X Y 어떤 다음 X 대응 1. 대응 (1) 어떤주어진관계에의하여집합 X 의원소에집합 Y 의원소를짝지어주는것을집합 X 에서집합 Y 로의대응이라고한다. l (2) 집합 X 의원소 에집합 Y 의원소 가짝지어지면 에 가대응한다고하며이것을기호로 와같이나타낸다. 2. 일대일대응 (1) 집합 A 의모든원소와집합 B 의모든원소가하나도빠짐없이꼭한개씩서로대응되는것을집합 A 에서집합

More information

Microsoft PowerPoint Predicates and Quantifiers.ppt

Microsoft PowerPoint Predicates and Quantifiers.ppt 이산수학 () 1.3 술어와한정기호 (Predicates and Quantifiers) 2006 년봄학기 문양세강원대학교컴퓨터과학과 술어 (Predicate), 명제함수 (Propositional Function) x is greater than 3. 변수 (variable) = x 술어 (predicate) = P 명제함수 (propositional function)

More information

미분기하학 II-16 복소평면의선형분수변환과쌍곡평면의등장사상 김영욱 (ÑñÁ) 강의양성덕 (zû ) 의강의록 Ø 'x! xxñ 2007 년 김영욱 (ÑñÁ) 강의양성덕 (zû ) 의강의록 (Ø 'x!) 미분기하 II 2007 년 1 / 26

미분기하학 II-16 복소평면의선형분수변환과쌍곡평면의등장사상 김영욱 (ÑñÁ) 강의양성덕 (zû ) 의강의록 Ø 'x! xxñ 2007 년 김영욱 (ÑñÁ) 강의양성덕 (zû ) 의강의록 (Ø 'x!) 미분기하 II 2007 년 1 / 26 미분기하학 II-16 복소평면의 김영욱 (ÑñÁ) 강의양성덕 (zû ) 의강의록 Ø 'x! xxñ 2007 년 김영욱 (ÑñÁ) 강의양성덕 (zû ) 의강의록 (Ø 'x!) 미분기하 II 2007 년 1 / 26 자, 이제 H 2 의등장사상에대해좀더자세히알아보자. Definition 선형분수변환이란다음형식의사상을뜻한다. Example f (z) = az +

More information

PowerPoint Presentation

PowerPoint Presentation 5 불대수 IT CookBook, 디지털논리회로 - 2 - 학습목표 기본논리식의표현방법을알아본다. 불대수의법칙을알아본다. 논리회로를논리식으로논리식을논리회로로표현하는방법을알아본다. 곱의합 (SOP) 과합의곱 (POS), 최소항 (minterm) 과최대항 (mxterm) 에대해알아본다. 01. 기본논리식의표현 02. 불대수법칙 03. 논리회로의논리식변환 04.

More information

일반각과호도법 l 삼각함수와미분 1. 일반각 시초선 OX 로부터원점 O 를중심으로 만큼회전이동한위치에동경 OP 가있을때, XOP 의크기를나타내는각들을 ( 은정수 ) 로나타내고 OP 의일반각이라한다. 2. 라디안 rad 반지름과같은길이의호에대한중심각의 크기를 라디안이라한

일반각과호도법 l 삼각함수와미분 1. 일반각 시초선 OX 로부터원점 O 를중심으로 만큼회전이동한위치에동경 OP 가있을때, XOP 의크기를나타내는각들을 ( 은정수 ) 로나타내고 OP 의일반각이라한다. 2. 라디안 rad 반지름과같은길이의호에대한중심각의 크기를 라디안이라한 일반각과호도법 l 1. 일반각 시초선 OX 로부터원점 O 를중심으로 만큼회전이동한위치에동경 OP 가있을때, XOP 의크기를나타내는각들을 ( 은정수 ) 로나타내고 OP 의일반각이라한다. 2. 라디안 rad 반지름과같은길이의호에대한중심각의 크기를 라디안이라한다. 3. 호도법과육십분법 라디안 라디안 4. 부채꼴의호의길이와넓이 반지를의길이가 인원에서중심각이 인 부채꼴의호의길이를

More information

1 1 장. 함수와극한 1.1 함수를표현하는네가지방법 1.2 수학적모형 : 필수함수의목록 1.3 기존함수로부터새로운함수구하기 1.4 접선문제와속도문제 1.5 함수의극한 1.6 극한법칙을이용한극한계산 1.7 극한의엄밀한정의 1.8 연속

1 1 장. 함수와극한 1.1 함수를표현하는네가지방법 1.2 수학적모형 : 필수함수의목록 1.3 기존함수로부터새로운함수구하기 1.4 접선문제와속도문제 1.5 함수의극한 1.6 극한법칙을이용한극한계산 1.7 극한의엄밀한정의 1.8 연속 1 1 장. 함수와극한 1.1 함수를표현하는네가지방법 1.2 수학적모형 : 필수함수의목록 1.3 기존함수로부터새로운함수구하기 1.4 접선문제와속도문제 1.5 함수의극한 1.6 극한법칙을이용한극한계산 1.7 극한의엄밀한정의 1.8 연속 2 1.1 함수를표현하는네가지방법 함수 f : D E 는집합 D 의각원소 x 에집합 E 에속하는단하나의원소 f(x) 를 대응시키는규칙이다.

More information

<30325FBCF6C7D05FB9AEC7D7C1F62E687770>

<30325FBCF6C7D05FB9AEC7D7C1F62E687770> 고1 2015학년도 9월고수학 1 전국연합학력평가영역문제지 1 1 제 2 교시 수학영역 1. 두복소수, 에대하여 의값은? ( 단, ) [2 점 ] 1 2 3 4 5 3. 좌표평면위의두점 P, Q 사이의거리는? [2 점 ] 1 2 3 4 5 2. 두다항식, 에대하여 를간단히하면? [2점] 4. 에서이차함수 의최댓값을, 최솟값을 이라할때, 의값은? [3점] 1

More information

넣기문제와실현문제에대하여 박대희 전남대학교 제 5 회무등수학강연회 2012 년 3 월 30 일 박대희 ( 전남대학교 ) 넣기문제와실현문제에대하여 March 30, 2012 1 / 30 강의순서 1 유클리드공간에넣기 2 근사 (approximation) 와실현 (realization) 3 준대수적변환군론 박대희 ( 전남대학교 ) 넣기문제와실현문제에대하여 March

More information

7. 인실수 에대하여 log 의지표를 이라할때, 옳 은것을보기에서모두고르면? ( 단, 는 를넘지않는최대의정수이다.) 7 ) ㄱ. log ㄴ. log 의지표는 이다. ㄷ. log log 이면 은 자리의정수 이다. 10. 다음은어느인터넷사이트의지도상단에있는버튼의기능을설명한

7. 인실수 에대하여 log 의지표를 이라할때, 옳 은것을보기에서모두고르면? ( 단, 는 를넘지않는최대의정수이다.) 7 ) ㄱ. log ㄴ. log 의지표는 이다. ㄷ. log log 이면 은 자리의정수 이다. 10. 다음은어느인터넷사이트의지도상단에있는버튼의기능을설명한 제 2 교시 2008 년 5 월고 3 모의고사문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니, 각물음의끝에표시된배점을참고하시오.

More information

Microsoft PowerPoint - MDA 2008Fall Ch2 Matrix.pptx

Microsoft PowerPoint - MDA 2008Fall Ch2 Matrix.pptx Mti Matrix 정의 A collection of numbers arranged into a fixed number of rows and columns 측정변수 (p) 개체 x x... x 차수 (nxp) 인행렬matrix (n) p 원소 {x ij } x x... x p X = 열벡터column vector 행벡터row vector xn xn... xnp

More information

고 학년도 9월고수학 1 전국연합학력평가영역문제지 1 1 제 2 교시 수학영역 5 지선다형 3. 두다항식, 에대하여 는? [ 점 ] 1. 의값은? ( 단, ) [ 점 ] 다항식 이 로인수분해될때, 의값은? ( 단,,

고 학년도 9월고수학 1 전국연합학력평가영역문제지 1 1 제 2 교시 수학영역 5 지선다형 3. 두다항식, 에대하여 는? [ 점 ] 1. 의값은? ( 단, ) [ 점 ] 다항식 이 로인수분해될때, 의값은? ( 단,, 고 208학년도 9월고수학 전국연합학력평가영역문제지 제 2 교시 수학영역 5 지선다형 3. 두다항식, 에대하여 는? [ 점 ]. 의값은? ( 단, ) [ 점 ] 2 3 2 3 4 5 4 5 2. 다항식 이 로인수분해될때, 의값은? ( 단,, 는상수이다.) [ 점 ] 4. 좌표평면위의두점 A, B 사이의거리가 일때, 양수 의값은? [ 점 ] 2 3 4 5 2

More information

제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지수학영역 1 5 지선다형 1. 의값은? [2점] 일차방정식 의해는? [2 점 ] 두수, 의최대공약수는? [2 점 ] 일차함수 의그래프에서

제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지수학영역 1 5 지선다형 1. 의값은? [2점] 일차방정식 의해는? [2 점 ] 두수, 의최대공약수는? [2 점 ] 일차함수 의그래프에서 제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지 1 5 지선다형 1. 의값은? [2점] 1 2 3 4 5 3. 일차방정식 의해는? [2 점 ] 1 2 3 4 5 2. 두수, 의최대공약수는? [2 점 ] 1 2 3 4 5 4. 일차함수 의그래프에서 절편과 절편의합은? [3 점 ] 1 2 3 4 5 1 12 2 5. 함수 의그래프가두점, 를지날때,

More information

Microsoft PowerPoint - LA_ch6_1 [호환 모드]

Microsoft PowerPoint - LA_ch6_1 [호환 모드] Chapter 6 선형변환은무질서한과정과공학제어시스템의설계에관한연구에사용된다. 또한전기및음성신호로부터의소음여과와컴퓨터그래픽등에사용된다. 선형변환 Liear rasformatio 6. 6 변환으로서의행렬 Matrices as rasformatios 6. 변환으로서의행렬 6. 선형연산자의기하학 6.3 핵과치역 6.4 선형변환의합성과가역성 6.5 컴퓨터그래픽 si

More information

작용소의 행렬표현과 그 응용

작용소의 행렬표현과 그 응용 작용소의행렬표현과그응용 이영주 무등수학강연회 2012 년 4 월 27 일 차례 차례 용어 ( 행렬, 행렬식 ) 의유래 선형작용소에대한행렬표현 곱작용소소개 응용 : 제로곱문제와교환문제 행렬 (Matrix)? 행렬의개념은 The Nine Chapters on the Mathematical Art (BC 300-AD 200) 에서처음이용 ( 처음것의하나, 둘째것의

More information

[Real Analysis]4.1

[Real Analysis]4.1 정동명해석학 4.1 수열의수렴성 1. 다음의수열 중에서어느것이수렴하는가를조사하여라. 또, 그이유를밝혀라. (1) 수렴한다. 임의의 에대하여 아르키메데스성질에의하여 을만족하는 을택하면 일때, 이성립한다. 여기서 이므로 이성립한다. 따라서 은 1 로수렴한다. (2) 수렴한다. 임의의 에대하여 아르키메데스성질에의하여 을만족하는 을택하면 일때, 이성립한다. 따라서

More information

예제 1.1 ( 관계연산자 ) >> A=1:9, B=9-A A = B = >> tf = A>4 % 4 보다큰 A 의원소들을찾을경우 tf = >> tf = (A==B) % A

예제 1.1 ( 관계연산자 ) >> A=1:9, B=9-A A = B = >> tf = A>4 % 4 보다큰 A 의원소들을찾을경우 tf = >> tf = (A==B) % A 예제 1.1 ( 관계연산자 ) >> A=1:9, B=9-A A = 1 2 3 4 5 6 7 8 9 B = 8 7 6 5 4 3 2 1 0 >> tf = A>4 % 4 보다큰 A 의원소들을찾을경우 tf = 0 0 0 0 1 1 1 1 1 >> tf = (A==B) % A 의원소와 B 의원소가똑같은경우를찾을때 tf = 0 0 0 0 0 0 0 0 0 >> tf

More information

5. 두함수 log 에대하여옳은것을 < 보기 > 에서모두고르면?5 ) ㄱ. ㄴ. ㄷ. < 보기 > 1 ㄴ 2 ㄷ 3 ㄱ, ㄴ 4 ㄴ, ㄷ 5 ㄱ, ㄴ, ㄷ 7. 인실수 에대하여 log 의지표를 이라할때, 옳 은것을보기에서모두고르면? ( 단, 는 를넘지않는최대의정수이다.

5. 두함수 log 에대하여옳은것을 < 보기 > 에서모두고르면?5 ) ㄱ. ㄴ. ㄷ. < 보기 > 1 ㄴ 2 ㄷ 3 ㄱ, ㄴ 4 ㄴ, ㄷ 5 ㄱ, ㄴ, ㄷ 7. 인실수 에대하여 log 의지표를 이라할때, 옳 은것을보기에서모두고르면? ( 단, 는 를넘지않는최대의정수이다. 제 2 교시 2008 년 5 월고 3 모의고사문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니, 각물음의끝에표시된배점을참고하시오.

More information

Microsoft PowerPoint - Java7.pptx

Microsoft PowerPoint - Java7.pptx HPC & OT Lab. 1 HPC & OT Lab. 2 실습 7 주차 Jin-Ho, Jang M.S. Hanyang Univ. HPC&OT Lab. jinhoyo@nate.com HPC & OT Lab. 3 Component Structure 객체 (object) 생성개념을이해한다. 외부클래스에대한접근방법을이해한다. 접근제어자 (public & private)

More information

기본도형과작도 1 강 - 연습문제 1. 오른쪽그림과같이직선l 위에점,, 가있을때, 옳지않은것은? 1 = 2 = 3 = 직선l 4 = 5 = l 2. 오른쪽그림에서 = = 이다. 다음( ) 안에알맞은수를쓰시오. 1 =( 2 =( 3 =( 4 =( ) ) ) ) 3. 한평

기본도형과작도 1 강 - 연습문제 1. 오른쪽그림과같이직선l 위에점,, 가있을때, 옳지않은것은? 1 = 2 = 3 = 직선l 4 = 5 = l 2. 오른쪽그림에서 = = 이다. 다음( ) 안에알맞은수를쓰시오. 1 =( 2 =( 3 =( 4 =( ) ) ) ) 3. 한평 기본도형과작도 1 강 - 점, 선, 면 사이버스쿨우프선생 www.cyberschool.co.kr 도형의기본요소 1. 점 : 크기가없다. 0 차원, 있는것처럼점을찍는다. 2. 선 : 점이움직인자취( 흔적), 1차원 3. 면 : 선이움직인자취, 2차원 교점 : ( 선 + 선), ( 선 + 면) 이만나는점 교선 : ( 면 + 면) 이만나는선 [ 예제 1] 삼각뿔에서교점과교선의수는?

More information

프로그래밍개론및실습 2015 년 2 학기프로그래밍개론및실습과목으로본내용은강의교재인생능출판사, 두근두근 C 언어수업, 천인국지음을발췌수정하였음

프로그래밍개론및실습 2015 년 2 학기프로그래밍개론및실습과목으로본내용은강의교재인생능출판사, 두근두근 C 언어수업, 천인국지음을발췌수정하였음 프로그래밍개론및실습 2015 년 2 학기프로그래밍개론및실습과목으로본내용은강의교재인생능출판사, 두근두근 C 언어수업, 천인국지음을발췌수정하였음 CHAPTER 9 둘중하나선택하기 관계연산자 두개의피연산자를비교하는연산자 결과값은참 (1) 아니면거짓 (0) x == y x 와 y 의값이같은지비교한다. 관계연산자 연산자 의미 x == y x와 y가같은가? x!= y

More information

<C1DF29BCF6C7D020315FB1B3BBE7BFEB20C1F6B5B5BCAD2E706466>

<C1DF29BCF6C7D020315FB1B3BBE7BFEB20C1F6B5B5BCAD2E706466> 84 85 86 87 88 89 1 12 1 1 2 + + + 11=60 9 19 21 + + + 19 17 13 11=60 + 5 7 + 5 + 10 + 8 + 4+ 6 + 3=48 1 2 90 1 13 1 91 2 3 14 1 2 92 4 1 2 15 2 3 4 93 1 5 2 6 1 2 1 16 6 5 94 1 1 22 33 55 1 2 3 4 5 6

More information

<4D F736F F F696E74202D2035BBF3C6F2C7FC5FBCF8BCF6B9B0C1FA2E BC8A3C8AF20B8F0B5E55D>

<4D F736F F F696E74202D2035BBF3C6F2C7FC5FBCF8BCF6B9B0C1FA2E BC8A3C8AF20B8F0B5E55D> 5. 상평형 : 순수물질 이광남 5. 상평형 : 순수물질 상전이 phase transition 서론 ~ 조성의변화없는상변화 5. 상평형 : 순수물질 전이열역학 5. 안정성조건 G ng ng n G G 자발적변화 G < 0 G > G or 물질은가장낮은몰Gibbs 에너지를갖는상 가장안정한상 으로변화하려는경향 5. 상평형 : 순수물질 3 5. 압력에따른Gibbs

More information

<B1B9BEEE412E687770>

<B1B9BEEE412E687770> 201 학년도대학수학능력시험 6 월모의평가문제및정답 2016 학년도대학수학능력시험 6 월모의평가문제지 1 제 2 교시 5 지선다형 1. 두행렬 성분은? [2 점 ] 에대하여행렬 의 3. lim 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. 의값은? [2점] 1 2 3 4 5 4. 공차가 인등차수열 에대하여 의값은? [3 점 ] 1 2 3 4 5

More information

2018 년수학임용고시기출풀이 ( 대수학, 해석학, 복소해석, 위상수학, 정수론, 선형대수, 미적분학 ) - 하이어에듀 - 구준모강사 1

2018 년수학임용고시기출풀이 ( 대수학, 해석학, 복소해석, 위상수학, 정수론, 선형대수, 미적분학 ) - 하이어에듀 - 구준모강사 1 8 년수학임용고시기출풀이 ( 대수학 해석학 복소해석 위상수학 정수론 선형대수 미적분학 ) - 하이어에듀 - 구준모강사 8년 수학 임용고시 기출풀이 (안내) 제가 작성한 8년 수학 임용시험 기출 풀이 참고 답안입니다. 8년 임용 시험을 치르신 분들과 앞으로 준비 하시는 분들께 참고가 되었으면 좋겠습니다. 혹시 풀이에 오류가 있다면 제 이메일(junmomath8@gmail.com)

More information

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2 비트연산자 1 1 비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2 진수법! 2, 10, 16, 8! 2 : 0~1 ( )! 10 : 0~9 ( )! 16 : 0~9, 9 a, b,

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 07-32-10-01 한국통신학회논문지 '07-10 Vol. 32 No. 10 진 Sidel'nikov 수열의서로다른자기상관분포의개수 정회원정정수 *, 김영식 **, 종신회원노종선 *, 정하봉 *** On the Number of Distinct Autocorrelation Distributions of -ary Sidel'nikov Sequences

More information

1 peaieslvfp3 1. 두점사이의거리 수직선위의두점사이의거리를구할수있다. 좌표평면위의두점사이의거리를구할수있다. 수직선위의두점사이의거리 todrkrgo qhqtlek 오른쪽그림은충무로역을중심으로한서울시지하철 3`호선노선도의일부분이다. 충무로역을` 0, 을지로 3`

1 peaieslvfp3 1. 두점사이의거리 수직선위의두점사이의거리를구할수있다. 좌표평면위의두점사이의거리를구할수있다. 수직선위의두점사이의거리 todrkrgo qhqtlek 오른쪽그림은충무로역을중심으로한서울시지하철 3`호선노선도의일부분이다. 충무로역을` 0, 을지로 3` peaieslvfp. 두점사이의거리 수직선위의두점사이의거리를구할수있다. 좌표평면위의두점사이의거리를구할수있다. 수직선위의두점사이의거리 todrkrgo qhqtlek 오른쪽그림은충무로역을중심으로한서울시지하철 `호선노선도의일부분이다. 충무로역을` 0, 을지로 `가역을 ``로나타낼때, 다음물음에답하여라. 독립문 경복궁 안국종로 가을지로 가충무로동대입구약수금호옥수압구정잠원신사

More information

벡터(0.6)-----.hwp

벡터(0.6)-----.hwp 만점을위한 수학전문가남언우 - 벡터 1강 _ 분점의위치벡터 2강 _ 벡터의일차결합 3강 _ 벡터의연산 4강 _ 내적의도형적의미 5강 _ 좌표를잡아라 6강 _ 내적의활용 7강 _ 공간도형의방정식 8강 _ 구의방정식 9강 _2014년수능최고난도문제 좌표공간에 orbi.kr 1 강 _ 분점의위치벡터 01. 1) 두점 A B 이있다. 평면 에있는점 P 에대하여 PA

More information

정수론 - (Number Theory)

정수론 - (Number Theory) 정수론 (Number Theory) 정주희 (Jeong, Joohee) Kyungpook National University 2017 년 9 월 4 일. 자연대 101 정주희 (Jeong, Joohee) (K.N.U.) 정수론 2017 년 9 월 4 일 1 / 36 목차 1 최대공약수 2 부정방정식과합동식 3 페르마의정리와오일러의정리 4 원시근, 이산로그,

More information

스무살, 마음껏날아오르기위해, 일년만꾹참자! 2014학년도대학수학능력시험 9월모의평가 18번두이차정사각행렬 가 를만족시킬때, 옳은것만을 < 보기 > 에서있는대로고른것은? ( 단, 는단위행렬이다.) [4점] < 보기 > ㄱ. ㄴ. ㄷ. 2013학년도대학수학능력시험 16번

스무살, 마음껏날아오르기위해, 일년만꾹참자! 2014학년도대학수학능력시험 9월모의평가 18번두이차정사각행렬 가 를만족시킬때, 옳은것만을 < 보기 > 에서있는대로고른것은? ( 단, 는단위행렬이다.) [4점] < 보기 > ㄱ. ㄴ. ㄷ. 2013학년도대학수학능력시험 16번 친절한하영쌤의 수학 A형 약점체크집중공략오답률 Best 5 정복 하기! - 보충문제 행렬 2015학년도대학수학능력시험 9월모의평가 19번두이차정사각행렬 가 를만족시킬때, < 보기 > 에서옳은것만을있는대로고른것은? ( 단, 는단위행렬이고, 는영행렬이다.) [4점] < 보기 > ㄱ. 의역행렬이존재한다. ㄴ. ㄷ. 2015학년도대학수학능력시험 6월모의평가 19번두이차정사각행렬

More information

<3130C0E5>

<3130C0E5> Redundancy Adding extra bits for detecting or correcting errors at the destination Types of Errors Single-Bit Error Only one bit of a given data unit is changed Burst Error Two or more bits in the data

More information

5Àå-1.hwp

5Àå-1.hwp 51 연립일차방정식과행렬 52 행렬연산의성질 5 3 Gauss 소거법과 Gauss-Jordan 54 소거법 역행렬 라플라스 (Pierre-Simon Laplacc, 1749~1827) 나폴레옹이그의논문에신이언급되지않았다는까다로운지적을했을때라플라스는 " 폐하, 저는그가설이필요치않았습니다" 라고대답했다. 그리고미국의천문학자나다니엘보우디취는라플라스의논문을영역할때

More information

도형의닮음 1 강 - 닮은도형과닮음중심 사이버스쿨우프선생 닮음도형 : 일정한비율로확대또는축소하였을때닮음모양의도형 기호 : ABCD A'B'C'D' [ 예제 1 ] 그림에서와같이두닮은도형 ABCD 와 A'B'C'D' 에서대응점, 대

도형의닮음 1 강 - 닮은도형과닮음중심 사이버스쿨우프선생   닮음도형 : 일정한비율로확대또는축소하였을때닮음모양의도형 기호 : ABCD A'B'C'D' [ 예제 1 ] 그림에서와같이두닮은도형 ABCD 와 A'B'C'D' 에서대응점, 대 도형의닮음 1 강 - 닮은도형과닮음중심 사이버스쿨우프선생 www.cyberschool.co.kr 닮음도형 : 일정한비율로확대또는축소하였을때닮음모양의도형 기호 : '''' [ 예제 1 ] 그림에서와같이두닮은도형 와 '''' 에서대응점, 대응변을말하여라. ' ' ' ' [ 풀이] 대응점 : 와 ', 와 ', 와 ', 와 ' 대응변 : 와 '', 와 '', 와 '',

More information

<B1B9BEEE412E687770>

<B1B9BEEE412E687770> 2015 학년도대학수학능력시험문제및정답 2015 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 1. 의값은? [2점] 3. lim 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. 두행렬 성분의합은? [2 점 ], 에대하여행렬 의모든 4. 다음그래프의각꼭짓점사이의연결관계를나타내는행렬의성분중 의개수는? [3점] 1 2 3 4 5 1 2

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 08-33-07-02 한국통신학회논문지 '08-07 Vol. 33 No. 7 낮은상관특성과큰선형복잡도를갖는새로운 -진수열군 정회원김영식 *, 정정수 **, 종신회원노종선 **, 신동준 *** New Families of -ary Sequences With Low Correlation and Large Linear Span Young-Sik Kim*, Jung-Soo

More information

Chapter4.hwp

Chapter4.hwp Ch. 4. Spectral Density & Correlation 4.1 Energy Spectral Density 4.2 Power Spectral Density 4.3 Time-Averaged Noise Representation 4.4 Correlation Functions 4.5 Properties of Correlation Functions 4.6

More information

1.1) 등비수열 전체집합 제 2 교시 나 형 2016 년 3 월고 3 모의고사문제지 수리영역 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따

1.1) 등비수열 전체집합 제 2 교시 나 형 2016 년 3 월고 3 모의고사문제지 수리영역 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따 1.1) 등비수열 전체집합 제 2 교시 2016 년 3 월고 3 모의고사문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니,

More information

C# Programming Guide - Types

C# Programming Guide - Types C# Programming Guide - Types 최도경 lifeisforu@wemade.com 이문서는 MSDN 의 Types 를요약하고보충한것입니다. http://msdn.microsoft.com/enus/library/ms173104(v=vs.100).aspx Types, Variables, and Values C# 은 type 에민감한언어이다. 모든

More information

OCW_C언어 기초

OCW_C언어 기초 초보프로그래머를위한 C 언어기초 4 장 : 연산자 2012 년 이은주 학습목표 수식의개념과연산자및피연산자에대한학습 C 의알아보기 연산자의우선순위와결합방향에대하여알아보기 2 목차 연산자의기본개념 수식 연산자와피연산자 산술연산자 / 증감연산자 관계연산자 / 논리연산자 비트연산자 / 대입연산자연산자의우선순위와결합방향 조건연산자 / 형변환연산자 연산자의우선순위 연산자의결합방향

More information

3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < >

3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < > . 변수의수 ( 數 ) 가 3 이라면카르노맵에서몇개의칸이요구되는가? 2칸 나 4칸 다 6칸 8칸 < > 2. 다음진리표의카르노맵을작성한것중옳은것은? < 나 > 다 나 입력출력 Y - 2 - 3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < > 2 2 2 2 2 2 2-3 - 5. 다음진리표를간략히한결과

More information

PowerPoint Presentation

PowerPoint Presentation MATLAB 기초사용법 2.2. MATLAB 의작업환경 Help 현재 directory Workspace 2.2. MATLAB 의작업환경 2.2.2 MATLAB 의작업폴더 >> cd >> dir * Path: MATLAB 프로그램이파일을찾는경로 2.2. MATLAB 의작업환경 2.2.4. MATLAB 의작업방법 1) MATLAB 에서실행되는파일인 m 파일을만들어실행하는방법

More information

<32B1B3BDC32E687770>

<32B1B3BDC32E687770> 008년도 상반기 제회 한 국 어 능 력 시 험 The th Test of Proficiency in Korean 일반 한국어(S-TOPIK 중급(Intermediate A 교시 이해 ( 듣기, 읽기 수험번호(Registration No. 이 름 (Name 한국어(Korean 영 어(English 유 의 사 항 Information. 시험 시작 지시가 있을

More information

Microsoft PowerPoint - chap04-연산자.pptx

Microsoft PowerPoint - chap04-연산자.pptx int num; printf( Please enter an integer: "); scanf("%d", &num); if ( num < 0 ) printf("is negative.\n"); printf("num = %d\n", num); } 1 학습목표 수식의 개념과 연산자, 피연산자에 대해서 알아본다. C의 를 알아본다. 연산자의 우선 순위와 결합 방향에

More information

- A 2 -

- A 2 - - A 1 - - A 2 - - A 3 - - A 4 - - A 5 - - A 6 - 번호 정답 번호 정답 1 4 16 1 2 1 17 1 3 1 18 3 4 4 19 4 5 2 20 4 6 2 21 4 7 3 22 2 8 4 23 4 9 2 24 4 10 1 25 2 11 2 26 1 12 1 27 4 13 2 28 3 14 3 29 3 15 2 30 3

More information

제 14 장생산요소시장의이론

제 14 장생산요소시장의이론 제 14 장생산요소시장의이론 u 생산요소시장의특성 è 생산요소시장또는요소시장이란생산요소가거래되는 시장 ( 예 : 토지, 노동, 자본등 ) è 생산물시장과생산요소시장에서는수요자와공급자의 위치와역할이바뀜. è 생산요소에대한수요의크기는생산물에대한수요의 크기에달려있음. 즉, 생산요소는재화를생산하기위해 필요한것이기때문에재화 ( 생산물 ) 에대한수요가우선 정해지고, 2

More information

예제 1.3 K 5 와 K 3,3 의결합행렬을만들고, 각꼭지점의차수를표시하여라. >> K5 = ones(5,5) - diag(diag(ones(5,5))); degree = sum(k5) degree = 4 4 4 4 4 >> K33 = [zeros(3) ones(3); ones(3) zeros(3)], degree = sum(k33) K33 = 0 0 0

More information

문항코드 EBS 수능완성수학영역수학 1 A 형 주어진그래프의꼭짓점에 를그림과같이 정하고꼭짓점사이의연결관계를행렬로나타내면다 음과같다. ( 나 ) 세수, 12, 는이순서대로등비수열을이룬다. 의값은? 문

문항코드 EBS 수능완성수학영역수학 1 A 형 주어진그래프의꼭짓점에 를그림과같이 정하고꼭짓점사이의연결관계를행렬로나타내면다 음과같다. ( 나 ) 세수, 12, 는이순서대로등비수열을이룬다. 의값은? 문 곽정원의수능필수아이템! 2,3 점은다내꺼 + 4 점도전 ~ 실전모의고사 1. 두행렬 의모든성분의합은? 1 9 2 10 3 11 4 12 5 13 배점 2 문항코드 3-182-365 기 따라서행렬 의모든성분의합은 7+(-4)+4+5=12 2. log l 의값은? 에대하여행렬 3. lim 의값은? 1 2 3 1 4 2 5 4 배점 2 문항코드 3-179-239

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 11 곡선과곡면 01 Spline 곡선 02 Spline 곡면 03 Subdivision 곡면 C n 연속성 C 0 연속성 C 1 연속성 2 C 2 연속성 01 Spline 곡선 1. Cardinal Spline Curve 2. Hermite Spline Curve 3. Bezier Spline Curve 4. Catmull-Rom Spline Curve 5.

More information

제 5 일 년 3월교육청 년 6월평가원 년 9월평가원 년 11월교육청 년경찰대 년 3월교육청 년 6월평가원 년경찰대 년수능 년 10월교육청

제 5 일 년 3월교육청 년 6월평가원 년 9월평가원 년 11월교육청 년경찰대 년 3월교육청 년 6월평가원 년경찰대 년수능 년 10월교육청 제 5 일 1. 2009년 3월교육청 2. 2014년 6월평가원 3. 2016년 9월평가원 4. 2015년 11월교육청 5. 2013년경찰대 6. 2007년 3월교육청 7. 2009년 6월평가원 8. 2011년경찰대 9. 2006년수능 10. 2006년 10월교육청 1. 수열 이, 일때, 옳은것만을 [ 보기 ] 에서있는대로고른것은? ( 단, 는 0이아닌실수이다.)

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 03 모델변환과시점변환 01 기하변환 02 계층구조 Modeling 03 Camera 시점변환 기하변환 (Geometric Transformation) 1. 이동 (Translation) 2. 회전 (Rotation) 3. 크기조절 (Scale) 4. 전단 (Shear) 5. 복합변환 6. 반사변환 7. 구조변형변환 2 기하변환 (Geometric Transformation)

More information

8. 수직선위에다음수들이대응할때, 원점에서가장멀리 위치한수는? 12. Å + 7 ã Å + 5 ã Å 16 ã + 3 을계산하여라 다음에서그결과가다른하나는? 1 3 보다 5 만큼큰수 9. 두정수 a, b

8. 수직선위에다음수들이대응할때, 원점에서가장멀리 위치한수는? 12. Å + 7 ã Å + 5 ã Å 16 ã + 3 을계산하여라 다음에서그결과가다른하나는? 1 3 보다 5 만큼큰수 9. 두정수 a, b 범위 : 소인수분해 정수와유리수 50 문항 / 중반 : 이름 : 중 1-1 수학중간고사대비 1. 다음중 81 의약수는? 1 2 2 4 3 5 4 6 5 9 6. 다음수들에대한설명으로옳은것은? 1 10, 1.2, 2, 2 5, 0, 4, 10 2 1 양수는 4 개이다. 2. 세수 2 7 2, 2 2 7 11, 5 11 2 의최소공배수는? 1 2 5 7 11 2

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 Chapter 06 반복문 01 반복문의필요성 02 for문 03 while문 04 do~while문 05 기타제어문 반복문의의미와필요성을이해한다. 대표적인반복문인 for 문, while 문, do~while 문의작성법을 알아본다. 1.1 반복문의필요성 반복문 동일한내용을반복하거나일정한규칙으로반복하는일을수행할때사용 프로그램을좀더간결하고실제적으로작성할수있음.

More information

Page 2 of 6 Here are the rules for conjugating Whether (or not) and If when using a Descriptive Verb. The only difference here from Action Verbs is wh

Page 2 of 6 Here are the rules for conjugating Whether (or not) and If when using a Descriptive Verb. The only difference here from Action Verbs is wh Page 1 of 6 Learn Korean Ep. 13: Whether (or not) and If Let s go over how to say Whether and If. An example in English would be I don t know whether he ll be there, or I don t know if he ll be there.

More information

Chap 6: Graphs

Chap 6: Graphs 5. 작업네트워크 (Activity Networks) 작업 (Activity) 부분프로젝트 (divide and conquer) 각각의작업들이완료되어야전체프로젝트가성공적으로완료 두가지종류의네트워크 Activity on Vertex (AOV) Networks Activity on Edge (AOE) Networks 6 장. 그래프 (Page 1) 5.1 AOV

More information

<B3EDB9AEC1FD5F3235C1FD2E687770>

<B3EDB9AEC1FD5F3235C1FD2E687770> 경상북도 자연태음악의 소박집합, 장단유형, 전단후장 경상북도 자연태음악의 소박집합, 장단유형, 전단후장 - 전통 동요 및 부녀요를 중심으로 - 이 보 형 1) * 한국의 자연태 음악 특성 가운데 보편적인 특성은 대충 밝혀졌지만 소박집합에 의한 장단주기 박자유형, 장단유형, 같은 층위 전후 구성성분의 시가( 時 價 )형태 등 은 밝혀지지 않았으므로

More information

<BCF6B8AEBFB5BFAA28B0A1C7FC295FC2A6BCF62E687770>

<BCF6B8AEBFB5BFAA28B0A1C7FC295FC2A6BCF62E687770> 제 2 교시 2013 학년도대학수학능력시험문제지 수리영역 ( 가형 ) 1 짝수형 5 지선다형 1. 두행렬, 모든성분의합은? [2 점 ] 에대하여행렬 의 3. 좌표공간에서두점 A, B 에대하여선분 AB 를 로내분하는점의좌표가 이다. 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. sin 일때, sin 의값은? ( 단, 이다.) [2 점 ] 1 2 3

More information

예제 1.1 ( 경기값과공정한경기 ) >> A = [5 3 9; 8 10 11; 6 2 8], P = [0 1 0], Q = [1 0 0]' % 3x3 행렬경기 A = 5 3 9 8 10 11 6 2 8 P = 0 1 0 Q = 1 0 0 >> E = P * A * Q % 경기자 R은항상 2행을선택하고 C는항상 1열을선택하면, % R은 $8을얻는것이보장되고

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 예제 7. (p.37) 그림의단순지지보에대해전단력선도와굽힘모멘트선도를작도하라. [ 부호규약 ] + Fy 4 b + Fy ( ) 예제 7. (p.37) 그림의단순지지보에대해전단력선도와굽힘모멘트선도를작도하라. [ 부호규약 ] + Fy 4 b + Fy ( ) 예제 7. (p.39) 그림의단순보에대해전단력선도와굽힘모멘트선도를작도하라 + Fy b + Fy 예제 7.3

More information

문제지 제시문 2 보이지 않는 영역에 대한 정보를 얻기 위하여 관측된 다른 정보를 분석하여 역으로 미 관측 영역 에 대한 정보를 얻을 수 있다. 가령 주어진 영역에 장애물이 있는 경우 한 끝 점에서 출발하여 다른 끝 점에 도달하는 최단 경로의 개수를 분석하여 장애물의

문제지 제시문 2 보이지 않는 영역에 대한 정보를 얻기 위하여 관측된 다른 정보를 분석하여 역으로 미 관측 영역 에 대한 정보를 얻을 수 있다. 가령 주어진 영역에 장애물이 있는 경우 한 끝 점에서 출발하여 다른 끝 점에 도달하는 최단 경로의 개수를 분석하여 장애물의 제시문 문제지 2015학년도 대학 신입학생 수시모집 일반전형 면접 및 구술고사 수학 제시문 1 하나의 동전을 던질 때, 앞면이나 뒷면이 나온다. 번째 던지기 전까지 뒷면이 나온 횟수를 라 하자( ). 처음 던지기 전 가진 점수를 점이라 하고, 번째 던졌을 때, 동전의 뒷면이 나오면 가지고 있던 점수를 그대로 두고, 동전의 앞면이 나오면 가지고 있던 점수를 배

More information

7.7) 정의역이 8.8) 연속확률변수 10.10) 원점을 좌표평면에서 인함수 의그래프가그림 과같다. 9.9 ) 함수 의그래프와함수 의 그래프가만나는점을 라할때, 옳은것만을 < 보기 > 에서있는대로고른것은? lim lim 의값은? < 보기 > ㄱ. ㄴ

7.7) 정의역이 8.8) 연속확률변수 10.10) 원점을 좌표평면에서 인함수 의그래프가그림 과같다. 9.9 ) 함수 의그래프와함수 의 그래프가만나는점을 라할때, 옳은것만을 < 보기 > 에서있는대로고른것은? lim lim 의값은? < 보기 > ㄱ. ㄴ 1.1) 2.2) 두 두 로그부등식 제 2 교시 2012 년 5 월고 2 모의평가문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니,

More information

PARUEFQXXISK.hwp

PARUEFQXXISK.hwp 합의기호 1. 기호 의약속 끝항의번호 제 항 일반항 첫째항번호 2. 의성질 (1) (2) (는상수 ) (3) (5) ± ± ( 평행이동 ) ( 복호동순 ) (4) (는상수 ) 3. 4. 자연수의거듭제곱의합 (1) (2) (3) 분수수열의합 (1) (2) (3) (4) (5) (6) 계차수열 수열 에서 을계차라하고계차로이루어지는수열을계차수열이라한다. a n =

More information

step 1-1

step 1-1 Written by Dr. In Ku Kim-Marshall STEP BY STEP Korean 1 through 15 Action Verbs Table of Contents Unit 1 The Korean Alphabet, hangeul Unit 2 Korean Sentences with 15 Action Verbs Introduction Review Exercises

More information

Infinity(∞) Strategy

Infinity(∞) Strategy 반복제어 표월성 passwd74@cherub.sungkyul.edu 개요 for() 문 break문과 continue문 while문 do-while문 for() 문 for() 문형식 for( 표현식1; 표현식2; 표현식3) 여러문장들 ; 표현식 1 : 초기화 (1 번만수행 ) 표현식 2 : 반복문수행조건 ( 없으면무한반복 ) 표현식 3 : 반복문수행횟수 for()

More information

슬라이드 1

슬라이드 1 수의세계 2 주차. Greek Mathematics 1 학습내용 1. Greek Mathematics 2. 유클리드, 원론 학습목표 고대그리스의수학 유클리드, 원론 수의세계 2 주차. Greek Mathematics 1 1 Greek mathematics 1 1) Mathematics (1) Mathematics Mathematics

More information

Page 2 of 5 아니다 means to not be, and is therefore the opposite of 이다. While English simply turns words like to be or to exist negative by adding not,

Page 2 of 5 아니다 means to not be, and is therefore the opposite of 이다. While English simply turns words like to be or to exist negative by adding not, Page 1 of 5 Learn Korean Ep. 4: To be and To exist Of course to be and to exist are different verbs, but they re often confused by beginning students when learning Korean. In English we sometimes use the

More information

<322EBCF8C8AF28BFACBDC0B9AEC1A6292E687770>

<322EBCF8C8AF28BFACBDC0B9AEC1A6292E687770> 연습문제해답 5 4 3 2 1 0 함수의반환값 =15 5 4 3 2 1 0 함수의반환값 =95 10 7 4 1-2 함수의반환값 =3 1 2 3 4 5 연습문제해답 1. C 언어에서의배열에대하여다음중맞는것은? (1) 3차원이상의배열은불가능하다. (2) 배열의이름은포인터와같은역할을한다. (3) 배열의인덱스는 1에서부터시작한다. (4) 선언한다음, 실행도중에배열의크기를변경하는것이가능하다.

More information

윈도우즈프로그래밍(1)

윈도우즈프로그래밍(1) 제어문 (2) For~Next 문 윈도우즈프로그래밍 (1) ( 신흥대학교컴퓨터정보계열 ) 2/17 Contents 학습목표 프로그램에서주어진특정문장을부분을일정횟수만큼반복해서실행하는문장으로 For~Next 문등의구조를이해하고활용할수있다. 내용 For~Next 문 다중 For 문 3/17 제어문 - FOR 문 반복문 : 프로그램에서주어진특정문장들을일정한횟수만큼반복해서실행하는문장

More information

(Microsoft PowerPoint - Ch19_NumAnalysis.ppt [\310\243\310\257 \270\360\265\345])

(Microsoft PowerPoint - Ch19_NumAnalysis.ppt [\310\243\310\257 \270\360\265\345]) 수치해석 6009 Ch9. Numerical Itegratio Formulas Part 5. 소개 / 미적분 미분 : 독립변수에대한종속변수의변화율 d vt yt dt yt 임의의물체의시간에따른위치, vt 속도 함수의구배 적분 : 미분의역, 어떤구간내에서시간 / 공간에따라변화하는정보를합하여전체결과를구함. t yt vt dt 0 에서 t 까지의구간에서곡선 vt

More information

public key private key Encryption Algorithm Decryption Algorithm 1

public key private key Encryption Algorithm Decryption Algorithm 1 public key private key Encryption Algorithm Decryption Algorithm 1 One-Way Function ( ) A function which is easy to compute in one direction, but difficult to invert - given x, y = f(x) is easy - given

More information

006. Winners 일의자리의숫자가 3인 100보다작은소수의개수를구하여라 Winners 의약수를모두쓰시오 Winners 다음설명중옳은것은? ㄱ. 가장작은소수는 이다. ㄴ. 과 은서로소이다. ㄷ. 은모든자연수의약수이다. ㄹ. 두자연수가서로소이면공

006. Winners 일의자리의숫자가 3인 100보다작은소수의개수를구하여라 Winners 의약수를모두쓰시오 Winners 다음설명중옳은것은? ㄱ. 가장작은소수는 이다. ㄴ. 과 은서로소이다. ㄷ. 은모든자연수의약수이다. ㄹ. 두자연수가서로소이면공 Ⅰ. 자연수의성질 1. 소인수분해 1. 거듭제곱 (1) 거듭제곱 : 같은수나문자를거듭하여곱한것 (2) 밑 : 거듭해서곱한수나문자 (3) 지수 : 거듭하여곱해진수나문자의개수 의제곱 의세제곱 (4) 지수가 일때는 을생략한다. 즉, 2. 소수와합성수 (1) 소수 : 과자기자신만을약수로가지는자연수 ( 약수가 개 ) (2) 합성수 : 과자기자신외에또다른약수를가지는자연수

More information

실험 5

실험 5 실험. apacitor 및 Inductor 의특성 교류회로 apacitor 의 apacitance 측정 본실험에서는 capacitor를포함하는회로에교류 (A) 전원이연결되어있을때, 정상상태 (steady state) 에서 capacitor의전압과전류의관계를알아본다. apacitance의값이 인 capacitor의전류와전압의관계는다음식과같다. i dv = dt

More information

심화 I. II. 개정

심화 I. II. 개정 심화 I. II. 개정 I. 1. 4 II. 1. 36 2. 50 자연수 I 소인수분해 소인수분해 1. 소수와합성수 1 소수 : 1 이아닌자연수중 1 과그자신만을약수로가지는수 2 합성수 : 1 이아닌자연수중에서소수가아닌수 2. 소인수분해. 1 인수 : 자연수 a, b, c 에대하여 a =. b c 일때, b, c 를 a 의인수라고한다. 2 소인수 : 소수인인수

More information

Microsoft PowerPoint - AC3.pptx

Microsoft PowerPoint - AC3.pptx Chapter 3 Block Diagrams and Signal Flow Graphs Automatic Control Systems, 9th Edition Farid Golnaraghi, Simon Fraser University Benjamin C. Kuo, University of Illinois 1 Introduction In this chapter,

More information

PowerPoint Presentation

PowerPoint Presentation 논리회로기초요약 IT CookBook, 디지털논리회로 4-6 장, 한빛미디어 Setion 진수 진수표현법 기수가 인수, 사용. () = +. = 3 () () + + () +. () + + + () +. + () + - () +. + - () + -3 + -4 Setion 3 8 진수와 6 진수 8진수표현법 에서 7까지 8개의수로표현 67.36 (8) = 6

More information

Microsoft PowerPoint - ch02-1.ppt

Microsoft PowerPoint - ch02-1.ppt 2. Coodinte Sstems nd Tnsfomtion 20 20 2.2 Ctesin Coodintes (,, ) () (b) Figue 1.1 () Unit vectos,, nd, (b) components of long,, nd. 직각좌표계에서각변수 (,, ) 들의범위 < < < < < < (2.1) 직각좌표계에서임의의벡터 는,, 가그림 1.1 에서와같이,,

More information

설계란 무엇인가?

설계란 무엇인가? 금오공과대학교 C++ 프로그래밍 jhhwang@kumoh.ac.kr 컴퓨터공학과 황준하 6 강. 함수와배열, 포인터, 참조목차 함수와포인터 주소값의매개변수전달 주소의반환 함수와배열 배열의매개변수전달 함수와참조 참조에의한매개변수전달 참조의반환 프로그래밍연습 1 /15 6 강. 함수와배열, 포인터, 참조함수와포인터 C++ 매개변수전달방법 값에의한전달 : 변수값,

More information

chap06.hwp

chap06.hwp 제 6 장대칭암호알고리즘 : AES 6.1 AES 6.1.1 AES 개요 1977년도에미국표준으로제정된 DES는지금까지큰허점이발견되지않았지만키길이가 56비트밖에되지않아현재의컴퓨팅기술로는쉽게전사공격을하여암호해독을할수있다. 따라서 1997년에새표준에대한작업을시작하여 2000년 10월에 AES(Advanced Encryption Standard) 라는새표준을채택하였다.

More information