d라이브러리: 미래세대의 과학지식 플랫폼

잡지 기사(6)

가르고 모으는 집합의 세계
수학동아 | 2010년 03호
집합은 조건에 따라 나눠진 대상의 모임으로 원소나열법과 조건제시법으로 표현되며, 유한집합, 무한집합, 공집합으로 구분된다. 부분집합과 여집합으로 나누며 집합끼리의...
[엄상일 교수의 따끈따끈한 수학] 카멜레온 매력 지닌 프런클의 추측
수학동아 | 2017년 04호
1979년 피터 프런클이 만든 '프런클의 추측'은 {1,2,…,n}의 부분집합들의 목록에서 두 집합의 합집합이 목록 안에 있다면 목록의 절반 이상 집합에 속한 원소가 존재한다는...
[알고리듬 시그널] 시각은 용납하지 않는다! 집합 덮개 문제
수학동아 | 2019년 04호
CCTV를 효율적으로 설치하기 위한 '집합 덮개 문제'는 주어진 전체집합의 부분집합을 최소로 사용하여 전체를 덮는 방법을 찾는 것이며, 원소가 많을 때는 근사알고리듬을 ...
[서술형 완전정복] 수학의 기초 집합 이해하기
수학동아 | 2019년 02호
수학의 '집합'은 명확한 대상의 모임으로, 집합의 요소는 '원소'이며, 공집합과 부분집합이 있음을 배웠습니다. 사건과 경우의 수 개념을 통해 부분집합 수를 구하는 방법...
[수학뉴스] 60년 넘은 에르되시의 추측 부분 해결에 다가섰다!
수학동아 | 2020년 09호
항이 3개인 등차수열이 존재한다는 것을 증명하며 에르되시의 추측을 부분적으로 해결한 논문이 게재됐다. 1936년 에르되시 팔이 제안한 이 추측은 역수의 합이 발산하는 ...
[기획] 수학 역사상 가장 오래된 문제가 풀리다!
수학동아 | 2022년 06호
2021년, 토머스 블룸이 '에르되시-그레이엄 문제'에 관한 연구를 발표했습니다. 밀도가 0보다 큰 부분집합에서 역수의 합이 1이 되는 원소를 찾는 문제를 크루트 교수의 부...