연관성
Associative property유형 | 법률, 대체 규칙 |
---|---|
들판 | |
기호문 |
|
수학에서 연관[1] 속성은 일부 이진 연산의 속성으로, 식에서 괄호를 재배치해도 결과가 변경되지 않습니다.명제논리학에서 연상성은 논리증명에서의 표현에 대한 치환의 유효한 규칙이다.
같은 관련 연산자의 행에 2개 이상의 오카렌스를 포함하는 식에서는 오퍼랜드의 시퀀스가 변경되지 않는 한 조작이 실행되는 순서는 중요하지 않습니다.즉, (필요한 경우 괄호로 식을 다시 쓴 후 infix 표기로) 해당 식에서 괄호를 재배치해도 값은 변경되지 않습니다.다음 방정식을 고려합니다.
괄호는 각 행에 정렬되어 있어도 식 값은 변경되지 않았습니다.이는 임의의 실수에서 덧셈과 곱셈을 할 때 해당되므로 "실수의 덧셈과 곱셈은 연상 연산"이라고 할 수 있다.
어소시에이티비티는 2개의 오퍼랜드의 순서가 결과에 영향을 미치는지 여부를 다루는 정류성과는 다릅니다.예를 들어, 실수의 곱셈, 즉 × = ×의 순서는 중요하지 않으므로, 우리는 실수의 곱셈은 교환 연산이라고 한다.그러나 함수 구성 및 행렬 곱셈과 같은 연산은 연관성이 있지만 (일반적으로) 가환성이 아닙니다.
연관 연산은 수학에 풍부하다; 사실, 많은 대수 구조(반군 및 범주 등)는 연관 연산을 명시적으로 요구한다.
그러나 많은 중요하고 흥미로운 연산들은 연관성이 없습니다. 일부 예로는 감산, 지수화 및 벡터 교차 곱이 있습니다.실수의 이론적 특성과는 대조적으로, 컴퓨터 과학에서 부동소수점 숫자의 덧셈은 연관성이 없으며, 식을 연관짓는 방법의 선택은 반올림 오차에 큰 영향을 미칠 수 있습니다.
정의.
형식적으로 집합 S 위의 2진 연산 θ가 다음 결합 법칙을 만족하는 경우 결합 연산 θ를 결합 연산이라고 한다.
여기서 θ는 임의의 기호일 수 있는 연산의 심볼과 곱셈에 대한 기호(병렬 배치)의 부재를 치환하기 위해 사용된다.
연관 법칙은 함수 표기법으로도 표현될 수 있다:fx ( , ) x=y ( , ).
일반조합법
바이너리 연산이 관련지어져 있는 경우, 이 연산을 반복 적용해도 유효한 괄호 쌍이 [2]식에 삽입되는 방법에 관계없이 같은 결과가 됩니다.이것을 일반화 결합법이라고 합니다.예를 들어, 4가지 원소의 곱은 요인의 순서를 변경하지 않고 다음 5가지 방법으로 작성할 수 있다.
- ((ab)c)d
- (ab)(cd)
- (a(bc))d
- a((bc)d)
- a(b(cd))
제품 연산이 연관성이 있는 경우, 일반 결합 법칙에 따르면 이 모든 식은 동일한 결과를 산출합니다.따라서 생략된 괄호가 있는 표현이 이미 다른 의미를 가지지 않는 한(아래 참조) 괄호는 불필요하다고 간주될 수 있으며 "the" 곱은 다음과 같이 모호하지 않게 쓰여질 수 있습니다.
요소의 수가 증가함에 따라 괄호를 삽입할 수 있는 방법은 빠르게 증가하지만 명확화를 위해 계속 필요하지 않습니다.
이 방법이 작동하지 않는 예로는 논리적 바이콘디셔널 ↔가 있습니다.이는 연관성이 있기 때문에 B↔ ( ↔ ) A↔ 와 동일하지만 ↔ ↔ 는 ( ↔ ) B및 ( ↔ ) 와 동등하지 않은 것을 의미합니다.A
예
관련 작업의 몇 가지 예는 다음과 같습니다.
- 3개의 스트링의 결합
"hello"
," "
,"world"
첫 번째 두 문자열을 연결하여 계산할 수 있습니다."hello "
세 번째 스트링 추가 ( )."world"
또는 두 번째와 세 번째 스트링(제공)에 참여함으로써" world"
첫 번째 스트링 연결("hello"
)과 그 결과를 나타냅니다.두 가지 방법으로 동일한 결과를 얻을 수 있습니다.문자열 연결은 연관성이 있습니다(가환성이 아닙니다). - 산술에서, 실수의 덧셈과 곱셈은 연관성이 있다.연관성을 위해 그룹 괄호는 모호하지 않게 생략할 수 있습니다.
- 사소한 연산 ∗ = (즉, 결과는 두 번째 인수에 관계없이 첫 번째 인수가 됩니다)는 연관성이 있지만 가환성이 없습니다.마찬가지로, 사소한 연산 ∘ = (즉, 첫 번째 인수에 관계없이 결과는 두 번째 인수가 됩니다)는 연관성이 있지만 가환성이 아닙니다.
- 복소수와 4분의 1의 덧셈과 곱셈은 연관성이 있다.옥토니언의 추가도 연관성이 있지만 옥토니언의 곱셈은 연관성이 없습니다.
- 최대공약수와 최소공약수 배수는 동시에 작용합니다.
- 집합의 교차점 또는 결합을 취합니다.
- M이 어떤 집합이고 S가 M에서 M까지의 모든 함수의 집합을 나타내는 경우, S에서의 함수 구성 연산은 연관성이 있다.
- 조금 더 일반적으로, 4개의 세트 M, N, P 및 Q가 주어졌을 때, → , : → 및 : →,종전과 같이요컨대 지도의 구성은 항상 연관성이 있다.
- 범주론에서 형태론의 구성은 정의에 따라 연관성이 있다.함수의 연관성과 자연적 변환은 형태론의 연관성에서 비롯된다.
- A, B, C의 3가지 요소가 있는 세트를 검토합니다.다음의 조작:
× A B C A A A A B A B C C A A A - 행렬은 선형 함수를 나타내고 행렬 곱셈은 함수 구성을 나타내기 때문에 행렬 곱셈은 [3]연관성이 있다는 결론을 즉시 내릴 수 있습니다.
- 실수(및 완전히 순서가 매겨진 집합)의 경우 최소 및 최대 동작은 관련지어집니다.
명제논리
변환 규칙 |
---|
명제 미적분 |
추론 규칙 |
교환 규칙 |
술어 논리 |
추론 규칙 |
교환 규칙
표준 진실에서 기능적 명제 논리, [4][5]연관성 또는 연관성은[6] 치환의 두 가지 유효한 규칙이다.이 규칙에 의해 논리 증명에서 논리 표현식의 괄호를 이동할 수 있습니다.규칙(논리 접속 표기법 사용)은 다음과 같습니다.
그리고.
여기서 " \ \ arrow"는 "증거에서 대체할 수 있다"를 나타내는 금속학적 기호입니다.
실제 기능 연결
연관성은 진실함수적 명제논리의 논리적 연결의 특성이다.다음 논리적 동등성은 연관성이 특정 연결의 속성임을 나타냅니다.다음은 (↔가 가환적이기 때문에) 진실 함수 [citation needed]동어법입니다.
- 분리의 연관성
- 결합의 연관성
- 등가의 연관성
공동 거부는 연관성이 없는 진실 함수 연결의 예입니다.
비관련 작업
집합 S에서 관련 법칙을 충족하지 않는 이진 연산δ(\를 비관련 연산이라고 합니다.상징적으로
이러한 수술에서는 평가 순서가 중요하다.예를 들어 다음과 같습니다.
또한 덧셈은 유한합에 연관성이 있지만 무한합(계열) 내부에는 연관성이 없습니다.예를들면,
일부 비연관 연산은 수학에서 기본이다.그것들은 종종 덧셈과 스칼라 곱셈을 가진 비연관 대수라고 불리는 구조에서 곱셈으로 나타난다.예를 들어 팔분수와 리 대수가 있다.리 대수에서, 곱셈은 연관 법칙 대신 야코비 항등식을 만족시킨다; 이것은 극소 변환의 대수적 특성을 추상화 할 수 있게 해준다.
다른 예로는 퀘이조, 퀘이실드, 비연관환 및 가환 비연관 마그마가 있다.
부동 소수점 계산의 비관련성
수학에서, 실수의 덧셈과 곱셈은 연관성이 있다.반면 컴퓨터 과학에서는 서로 다른 크기의 값이 [7]결합될 때 반올림 오차가 발생하기 때문에 부동소수점수의 덧셈과 곱셈은 연관성이 없다.
이를 설명하기 위해 4비트 가수에 의한 부동소수점 표현을 검토합니다.
대부분의 컴퓨터가 24비트 또는 53비트의 [8]변수로 계산하지만 이는 반올림 오류의 중요한 원천이며 Kahan Summary 알고리즘과 같은 접근방식은 오류를 최소화하는 방법입니다.병렬 [9][10]컴퓨팅에서는 특히 문제가 발생할 수 있습니다.
비관련 연산의 표기법
일반적으로 표현식에 비관련 연산이 여러 번 표시될 경우 괄호를 사용하여 평가 순서를 나타내야 합니다(표기가 3/ {2 )).그러나 수학자들은 몇 가지 일반적인 비연관 연산에 대한 특정한 평가 순서에 동의합니다.이것은 단순히 괄호를 피하기 위한 표기 규칙입니다.
좌연산이란 일반적으로 왼쪽에서 오른쪽으로 평가되는 비연산 연산이다.
오른쪽 관련 연산은 일반적으로 오른쪽에서 왼쪽으로 평가됩니다.
왼쪽 어소시에이션 조작과 오른쪽 어소시에이션 조작이 모두 실행됩니다.좌측 관련 조작에는 다음이 포함됩니다.
이 표기법은 부분적인 적용을 가능하게 하는 카레링 동형사상에 의해 동기 부여될 수 있다.
오른쪽 어소시에이션 조작에는,
- 위첨자 표기법에서의 실수 지수화
반복적인 좌연관식 지수 연산은 거의 쓸모가 없기 때문에 일반적으로 괄호 또는 우연관식으로 사용됩니다.반복된 파워는 대부분 곱셈으로 고쳐 씁니다.
올바른 포맷을 지정하면 위 첨자는 본질적으로 괄호 세트로 동작합니다.예를 들어 식 + { 2 { x+ 3 } 에서는 명시적인 2 ( + { 2 ^ { (+ 3 )} } } around around around around around the the the the the the the the the the the 。 x y(\와 식에 따라 x x의 완전 y(\z})가 먼저 평가됩니다.단, 특히 필기에서 x z (y ) {= ( = ( ) ( ) = x y ( = x y z= x ( x ) ( yz) } 、 = x y x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x이 경우, 일반적으로 오른쪽 연관성이 암시됩니다.
- 함수 정의
이러한 연산에 오른쪽 연관 표기법을 사용하는 것은 Curry-Howard 대응 및 Currying 동형사상에 의해 동기 부여될 수 있습니다.
기존의 평가 순서가 정의되지 않은 비연관 운영에는 다음이 포함된다.
- infix[16] 표기법에서의 실수 지수화
- 크누스의 위 화살표 연산자
- 세 벡터의 교차곱을 취한다.
- 실수의 쌍별 평균 취하기
- 세트의 상대적 보완을 취합니다.
- ) \ \ B \ C \ A \ \ C ) }
(논리적으로 재료 비복제 비교)
역사
윌리엄 로완 해밀턴은 존 T.[18] 그레이브스로부터 배운 8진수의 비연관대수를 고민하던 1844년경에 "연관성"[17]이라는 용어를 만든 것으로 보인다.
「 」를 참조해 주세요.
- 빛의 연관성 테스트
- 텔레스코핑 시리즈, 무한 급수에서 항을 취소하기 위한 추가 연관성 사용
- 반군은 연관성 이진 연산을 가진 집합입니다.
- 교환성과 분포성은 이진 연산의 다른 두 가지 자주 논의되는 특성입니다.
- 힘의 연관성, 대체성, 유연성 및 N-ary 연관성은 약한 형태의 연관성입니다.
- Moufang 정체성은 또한 약한 형태의 연관성을 제공한다.
레퍼런스
- ^ Hungerford, Thomas W. (1974). Algebra (1st ed.). Springer. p. 24. ISBN 978-0387905181.
Definition 1.1 (i) a(bc) = (ab)c for all a, b, c in G.
- ^ Durbin, John R. (1992). Modern Algebra: an Introduction (3rd ed.). New York: Wiley. p. 78. ISBN 978-0-471-51001-7.
If are elements of a set with an associative operation, then the product is unambiguous; this is, the same element will be obtained regardless of how parentheses are inserted in the product.
- ^ "Matrix product associativity". Khan Academy. Retrieved 5 June 2016.
- ^ Moore, Brooke Noel; Parker, Richard (2017). Critical Thinking (12th ed.). New York: McGraw-Hill Education. p. 321. ISBN 9781259690877.
- ^ Copi, Irving M.; Cohen, Carl; McMahon, Kenneth (2014). Introduction to Logic (14th ed.). Essex: Pearson Education. p. 387. ISBN 9781292024820.
- ^ Hurley, Patrick J.; Watson, Lori (2016). A Concise Introduction to Logic (13th ed.). Boston: Cengage Learning. p. 427. ISBN 9781305958098.
- ^ Knuth, Donald, The Art of Computer Programming, 제3권, 섹션 4.2.2
- ^ IEEE Computer Society (29 August 2008). IEEE Standard for Floating-Point Arithmetic. doi:10.1109/IEEESTD.2008.4610935. ISBN 978-0-7381-5753-5. IEEE Std 754-2008.
- ^ Villa, Oreste; Chavarría-mir, Daniel; Gurumoorthi, Vidhya; Márquez, Andrés; Krishnamoorthy, Sriram, Effects of Floating-Point non-Associativity on Numerical Computations on Massively Multithreaded Systems (PDF), archived from the original (PDF) on 15 February 2013, retrieved 8 April 2014
- ^ Goldberg, David (March 1991). "What Every Computer Scientist Should Know About Floating-Point Arithmetic" (PDF). ACM Computing Surveys. 23 (1): 5–48. doi:10.1145/103162.103163. S2CID 222008826. Archived (PDF) from the original on 2022-05-19. Retrieved 20 January 2016.
- ^ 조지 마크 버그만 "산술 연산 순서"
- ^ '작전순서'교육 장소
- ^ "작전 순서", 타임스탬프 5m40s칸 아카데미.
- ^ "작업 순서 사용 및 특성 탐색", 섹션 9.버지니아 교육부입니다.
- ^ Bronstein, de:Taschenbuch der Mathik, 115-120페이지, 2.4.1.1, ISBN 978-3-8085-5673-3
- ^ 지수 연관성과 표준 산술 표기법 코데플레아.2016년 8월 23일2016년 9월 20일 회수.
- ^ Hamilton, W.R. (1844–1850). "On quaternions or a new system of imaginaries in algebra". David R. Wilkins collection. Philosophical Magazine. Trinity College Dublin.
- ^ Baez, John C. (2002). "The Octonions". Bulletin of the American Mathematical Society. 39 (2): 145–205. arXiv:math/0105155. doi:10.1090/S0273-0979-01-00934-X. ISSN 0273-0979. MR 1886087. S2CID 586512.