심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
설치하십시오
브라우저보다 빠른!
 

부분 순서 집합

색인 부분 순서 집합

''y'', ''z'') 순서가 정해지지 않은 것이다. 순서론에서, 부분 순서(部分順序) 또는 반순서(半順序)는 순서·나열 등의 개념을 추상화한 이항 관계이.

47 처지: 멱집합, 문자열, 반대칭관계, 반사관계, 가계도, 벡터 공간, 격자 (순서론), 범주 (수학), 범주론, 곱집합, 공역 (수학), 분리 합집합, 분배 격자, 부분집합, 부분수열, 부합 (그래프 이론), 그래프, 극대 원소와 극소 원소, 군 (수학), 단사 함수, 자연수, 이항관계, 전순서 집합, 전사 함수, 정렬 원순서 집합, 정수, 집합, 추이적 관계, 컴퓨터 과학, 유리수, 유한 집합, 위상정렬, 상한과 하한, 순서론, 최대 원소와 최소 원소, 사전식 순서, 사상 (수학), 선택 공리, 소인수분해, 소수 (수론), 약수, 알고리즘, 하세 도형, 아이디얼, 실수, 원순서 집합, 환 (수학).

멱집합

하세 도표로 표현한 \x, y, z\의 멱집합 원소들 집합론에서, 어떤 집합의 멱집합(冪集合)은 그 집합의 모든 부분 집합을 모은 집합이.

새로운!!: 부분 순서 집합와 멱집합 · 더보기 »

문자열

밍과 형식 언어 이론에서 문자열(文字列)은 기호의 순차 수열을 말. 스트링(string)이.

새로운!!: 부분 순서 집합와 문자열 · 더보기 »

반대칭관계

b를 만족한다는 뜻이.

새로운!!: 부분 순서 집합와 반대칭관계 · 더보기 »

반사관계

수학에서 반사관계(反射關係, reflexive relation)는 임의의 집합 X와 여기에 속하는 임의의 원소 a에 대해 aRa를 만족하는 이항관계이.

새로운!!: 부분 순서 집합와 반사관계 · 더보기 »

가계도

케네디 가의 가계도. 가계도(家系圖)는 한 가문의 대대의 계통을 그림으로 나타낸 것을 말. 분류:계보학 분류:차트.

새로운!!: 부분 순서 집합와 가계도 · 더보기 »

벡터 공간

선형대수학에서, 벡터 공간(vector空間)은 원소를 서로 더하거나, 주어진 배수로 늘이거나 줄일 수 있는 공간이.

새로운!!: 부분 순서 집합와 벡터 공간 · 더보기 »

격자 (순서론)

순서론에서, 격자(格子)는 두 원소 부분집합의 상한(이음)과 하한(만남)이 항상 존재하는 부분 순서 집합이.

새로운!!: 부분 순서 집합와 격자 (순서론) · 더보기 »

범주 (수학)

범주론에서, 범주(範疇)는 추상적인 구조와 이를 보존하는 변환의 개념을 형식화한 것이.

새로운!!: 부분 순서 집합와 범주 (수학) · 더보기 »

범주론

수학에서, 범주론(範疇論)는 수학적인 구조와 그 사이의 관계를 범주라는 추상적 개체로 다루는 이론이.

새로운!!: 부분 순서 집합와 범주론 · 더보기 »

곱집합

집합 ''A''.

새로운!!: 부분 순서 집합와 곱집합 · 더보기 »

공역 (수학)

수학에서, 어떤 함수의 공역(共域) 또는 공변역(共變域)은 이 함수의 값들이 속하는 집합이.

새로운!!: 부분 순서 집합와 공역 (수학) · 더보기 »

분리 합집합

수학에서, 분리 합집합(分離合集合) 또는 서로소 합집합(-素合集合)은 원소들에게 그들이 속하던 집합에 대한 첨수를 추가하도록 변형된 합집합이.

새로운!!: 부분 순서 집합와 분리 합집합 · 더보기 »

분배 격자

순서론에서, 분배 격자(分配格子)는 만남과 이음이 서로 분배 법칙을 따르는 격자이.

새로운!!: 부분 순서 집합와 분배 격자 · 더보기 »

부분집합

부분집합 관계를 표현한 벤 다이어그램. ''A''는 ''B''의 부분집합이다. 집합론에서 집합 B의 부분집합(部分集合) A는, 모든 원소가 B에도 속하는 집합이.

새로운!!: 부분 순서 집합와 부분집합 · 더보기 »

부분수열

수학에서, 수열의 부분수열(部分數列) 또는 부분열(部分列, subsequence)은 그 수열의 일부 항을 원래 순서대로 나열해 얻을 수 있는 수열이.

새로운!!: 부분 순서 집합와 부분수열 · 더보기 »

부합 (그래프 이론)

부합이 아닌 극대 부합의 예. 부합에 포함된 변들을 붉은 색으로 굵게 표시하였다. 최대 부합의 예. 부합에 포함된 변들을 붉은 색으로 굵게 표시하였다. 이 가운데 (왼쪽부터) 둘째 및 셋째는 완벽 부합이지만, 첫째는 완벽 부합이 아닌 최대 부합이다. 그래프 이론에서, 부합(附合)은 서로 만나지 않는 변들의 집합이.

새로운!!: 부분 순서 집합와 부합 (그래프 이론) · 더보기 »

그래프

6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.

새로운!!: 부분 순서 집합와 그래프 · 더보기 »

극대 원소와 극소 원소

수학, 특히 순서론에서, 극대 원소(極大元素)와 극소 원소(極小元素)는 부분 순서 집합에서 그와 비교 가능한 원소들 가운데 가장 크거나 가장 작은 원소이.

새로운!!: 부분 순서 집합와 극대 원소와 극소 원소 · 더보기 »

군 (수학)

루빅스 큐브를 돌리는 방법들을 모은 집합은 군을 이룬다. 정이면체군 \operatornameDih(6)의 군 다이어그램 추상대수학에서, 군(群)은 결합 법칙과 항등원과 각 원소의 역원을 가지는 이항 연산을 갖춘 대수 구조이.

새로운!!: 부분 순서 집합와 군 (수학) · 더보기 »

단사 함수

사 함수의 예 단사 함수가 아닌 예 (이는 전사 함수이기는 하다). 수학에서, 단사 함수(單射函數) 또는 일대일 함수(一對一函數)는 정의역의 서로 다른 원소를 공역의 서로 다른 원소로 대응시키는 함수이.

새로운!!: 부분 순서 집합와 단사 함수 · 더보기 »

자연수

수학에서, 자연수(自然數)는 수를 셀 때나 순서를 매길 때 사용되는 수이.

새로운!!: 부분 순서 집합와 자연수 · 더보기 »

이항관계

수학에서, 이항관계(二項關係)는 순서쌍들로 이루어지는 집합이.

새로운!!: 부분 순서 집합와 이항관계 · 더보기 »

전순서 집합

순서론에서, 전순서 집합(全順序集合)는 임의의 두 원소를 비교할 수 있는 부분 순서 집합이.

새로운!!: 부분 순서 집합와 전순서 집합 · 더보기 »

전사 함수

전사 함수의 예 수학에서, 전사 함수(全射函數) 또는 위로의 함수()는 공역과 치역이 같은 함수이.

새로운!!: 부분 순서 집합와 전사 함수 · 더보기 »

정렬 원순서 집합

순서론과 집합론에서, 정렬 원순서 집합(整列原順序集合)은 모든 부분 집합이 양의 정수 개의 극소 원소 동치류를 갖는 원순서 집합이.

새로운!!: 부분 순서 집합와 정렬 원순서 집합 · 더보기 »

정수

정수들의 집합은 순서에 따라 직선 위에 나타낼 수 있다. 수학에서, 정수(整數)는 양의 정수(1, 2, 3,...) 및 음의 정수(-1, -2, -3,...) 및 0으로 이루어진 수 체계이.

새로운!!: 부분 순서 집합와 정수 · 더보기 »

집합

9개의 다각형의 집합을 나타낸 오일러 다이어그램 수학에서, 집합(集合)은 명확한 기준에 의하여 주어진 서로 다른 대상들이 모여 이루는 새로운 대상이.

새로운!!: 부분 순서 집합와 집합 · 더보기 »

추이적 관계

수학에서 집합 X 상의 임의의 세 원소 a, b, c에 대하여 정의된 이항관계 R이 추이적 관계(推移的關係)라 함은 a R b이고 b R c이면 a R c를 만족한다는 뜻이.

새로운!!: 부분 순서 집합와 추이적 관계 · 더보기 »

컴퓨터 과학

학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.

새로운!!: 부분 순서 집합와 컴퓨터 과학 · 더보기 »

유리수

수학에서, 유리수(有理數)는 두 정수의 비율로 나타낼 수 있는 수이.

새로운!!: 부분 순서 집합와 유리수 · 더보기 »

유한 집합

수학에서, 유한 집합(有限集合)이란 집합의 원소의 개수가 한정되어 원소의 개수가 무한개가 아닌 집합을 의미.

새로운!!: 부분 순서 집합와 유한 집합 · 더보기 »

위상정렬

위상 정렬(topological sorting)은 유향 그래프의 꼭짓점들(vertex)을 변의 방향을 거스르지 않도록 나열하는 것을 의미.

새로운!!: 부분 순서 집합와 위상정렬 · 더보기 »

상한과 하한

집합 A의 모든 원소가 파란색으로 표시되어 있다. 임의의 빨간색 원소는 모든 파란색 원소보다 크거나 같고, 그 중에서 가장 작은 빨간색 값(다이아몬드)이 최소 상계가 된다. 순서론에서, 어떤 집합 T의 부분 집합 S에 대해 S의 상한(上限) 또는 최소 상계(最小上界,, LUB)는 T의 원소 중 S의 모든 원소보다 큰 최소의 원소 (최소 상계)를 말. 마찬가지로, 하한(下限) 또는 최대 하계(最大下界,, GLB)는 T의 원소 중 S의 모든 원소보다 작은 최대의 원소 (최대 하계)를 말.

새로운!!: 부분 순서 집합와 상한과 하한 · 더보기 »

순서론

right 순서론(順序論)은 이항 관계들 중에서 '순서'의 개념을 확장한 것으로 볼 수 있는 것들을 다루는 수학의 분야이.

새로운!!: 부분 순서 집합와 순서론 · 더보기 »

최대 원소와 최소 원소

순서론에서, 부분 순서 집합의 최대 원소(最大元素)는 모든 다른 원소들보다 큰 원소이.

새로운!!: 부분 순서 집합와 최대 원소와 최소 원소 · 더보기 »

사전식 순서

순서론에서, 사전식 순서(辭典式順序)는 여러 개의 부분 순서 집합들의 곱집합 위에 존재하는 부분순서이.

새로운!!: 부분 순서 집합와 사전식 순서 · 더보기 »

사상 (수학)

수학에서 사상(寫像)은 수학적 구조를 보존하는 함수의 개념을 추상화한 것이.

새로운!!: 부분 순서 집합와 사상 (수학) · 더보기 »

선택 공리

선택 공리의 형상화. 선택 함수는 각 집합 S_i를 그 속의 원소 x_i\in S_i로 대응시킨다. 집합론에서, 선택 공리(選擇公理,, 약자 AC)는 공집합이 아닌 집합에서 한 원소를 고를 수 있으며, 또한 이를 무한 번 반복할 수 있다는 공리이.

새로운!!: 부분 순서 집합와 선택 공리 · 더보기 »

소인수분해

소인수 분해(prime factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말. 소인수 분해를 일의적으로 결정하는 방법은 아직 발견되지 않았.

새로운!!: 부분 순서 집합와 소인수분해 · 더보기 »

소수 (수론)

소수(素數, 발음: 소쑤)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는, 1보다 큰 자연수이.

새로운!!: 부분 순서 집합와 소수 (수론) · 더보기 »

약수

수론에서, 약수(約數) 또는 인수(因數)는 어떤 정수를 나머지 없이 나눌 수 있는 정수를 원래의 정수에 대하여 이르는 말이.

새로운!!: 부분 순서 집합와 약수 · 더보기 »

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

새로운!!: 부분 순서 집합와 알고리즘 · 더보기 »

하세 도형

세 도형(Hasse圖形)은 부분 순서 집합의 원소들을 표현하기 위해 고안된 표기법으로, 각 원소의 순서 관계를 그래프로 표현한 것이.

새로운!!: 부분 순서 집합와 하세 도형 · 더보기 »

아이디얼

환론에서, 아이디얼() 또는 이데알()은 특정한 조건을 만족시키는 환의 부분집합이.

새로운!!: 부분 순서 집합와 아이디얼 · 더보기 »

실수

실수을 수직선으로 나타낸 것 수학에서, 실수(實數)는 주로 실직선 위의 점 또는 십진법 전개로 표현되는 수 체계이.

새로운!!: 부분 순서 집합와 실수 · 더보기 »

원순서 집합

순서론에서, 원순서 집합(原順序集合)은 그 속의 두 원소를 추이적으로 비교할 수 있는 집합이.

새로운!!: 부분 순서 집합와 원순서 집합 · 더보기 »

환 (수학)

상대수학에서, 환(環)은 덧셈과 곱셈이 정의된 대수 구조의 하나이.

새로운!!: 부분 순서 집합와 환 (수학) · 더보기 »

여기로 리디렉션합니다

반대 부분 순서, 반순서, 반순서 집합, 반순서집합, 부분 순서, 부분순서, 부분순서 집합, 부분순서집합, 순서합.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »