"고대 이집트 곱셈법"의 두 판 사이의 차이

잔글
봇:인터위키 링크 8 개가 위키데이터Q1346420 항목으로 옮겨짐. 이동 완료.; 예쁘게 바꿈
잔글 (r2.7.3) (로봇이 더함: el:Πολλαπλασιασμός αλά ρωσικά)
잔글 (봇:인터위키 링크 8 개가 위키데이터Q1346420 항목으로 옮겨짐. 이동 완료.; 예쁘게 바꿈)
'''고대 이집트 곱셈법'''은 [[구구단]]를 사용하지 않고 2로 나누고 곱하는 것과 [[덧셈]]만을 가지고 두 수를 곱하는 방법이다.
'''이집트 곱셈법'''과 '''농부 곱셈법'''은 첫 번째 수를 [[2의 거듭제곱]]들의 합으로 분해하고, 두 번째 수의 2의 거듭제곱에 대한 표를 만들어 첫 번째 수와 두 번째 수의 곱을 구한다. 어떤 지역에서는 이 방법을 아직도 사용한다.
 
가장 큰 2의 거듭제곱을 찾기 위해 1에서부터 시작해 2를 계속 곱해나간다.
 
예:<br />
<br />
1 x 2 = 2<br />
2 x 2 = 4<br />
4 x 2 = 8<br />
8 x 2 = 16<br />
16 x 2 = 32 <br />
 
25를 2의 거듭제곱들의 합으로 분해하는 예:
이 방법의 장점은 2로 곱하는 것과 덧셈, 뺄셈만을 통해 곱하기를 할 수 있다는 것이다.
 
== 농부 곱셈법 ==
'''농부 곱셈법''', 혹은 '''러시아 농부 곱셈법'''은 이집트 곱셈법과 비슷한 [[알고리즘]]이다.
 
:{|class="wikitable" style="text-align:right"
|-----
| | A 단 || | B 단
| | 더할 숫자&nbsp;
|-----
| | 27&nbsp; || | 82&nbsp;
| | 82&nbsp;
|-----
| | 13&nbsp; || | 164&nbsp;
| | 164&nbsp;
|-----
| | 6&nbsp; || | 328&nbsp;
| |
|-----
| | 3&nbsp; || | 656&nbsp;
| | 656&nbsp;
|-----
| | 1&nbsp; || | 1312&nbsp;
| | 1312&nbsp;
|-----
| |||| '''결과:&nbsp;2214'''&nbsp;
|}
 
=== 증명 ===
농부 곱셈법은 [[수학적 귀납법]]을 통해 증명할 수 있다.
 
 
== 같이 보기 ==
* [[이집트 수학]]
* [[곱셈 알고리즘]]
* [[이진법]]
 
== 바깥 고리 ==
{{수론 알고리즘}}
 
[[Category분류:수론 알고리즘]]
 
[[ca:Multiplicació per duplicació]]
[[de:Russische Bauernmultiplikation]]
[[el:Πολλαπλασιασμός αλά ρωσικά]]
[[en:Ancient Egyptian multiplication]]
[[es:Multiplicación por duplicación]]
[[fr:Technique de multiplication dite russe]]
[[pt:Multiplicação por duplicação]]
[[sr:Египатско множење]]

편집

487,610