Document

advertisement

“Method of Four Unknowns”

四元術

as inspiration for

Wu Wenjun

吴文俊

Jiri Hudecek

Department of History & Philosophy of Science

Needham Research Institute, Cambridge

Outline

• Wu Wenjun’s encounter with ancient

Chinese mathematics

• Polynomial techniques in Wu Wenjun’s mechanisation method

• Polynomial techniques in the Method of

Four Unknowns

• Transmission through Qian Baocong

• What is inspiration?

Wu Wenjun

吴文俊

• See Li Wenlin, 李文林 (2001).

古为今用的典范 吴文俊教授

的数学史研究

• Preferred spelling – Wu

Wen-Tsün (*1919)

– Studies in France (1947-1951)

– CAS since 1952

– 1974 – re-evaluation of

Chinese traditional mathematics (during pi Lin pi

Kong campaign)

– Mechanisation of mathematics since 1977

Inspiration announced?

• “ On the decision problem and mechanisation of theorem-proving in elementary geometry” , Zhongguo

Kexue 1977

• “ The algorithm we use for mechanical proofs of theorems in elementary geometry involves mainly some applied techniques for polynomials, such as arithmetic operations and simple eliminations of unknowns. It should be pointed out that these were all created by Chinese mathematicians in the 12-14 century Song and Yuan period, and already reached considerable development then. The work of Qian Baocong can be consulted for detailed introduction. ”

1

2

3

Inspiration announced

• “ Mechanisation of Mathematics” ( 数学机械化 ),

Baike zhishi 1980:

 David Hilbert (Grundlagen der Geometrie, 1899) and

Alfred Tarski (Decision Method for Elementary Algebra

and Geometry, 1951) – forerunners, not inspiration

 “we set out the question and came up with a method of

solution under inspiration from ancient Chinese algebra

• “New view on traditional Chinese mathematics”

( 对中国的古代数学的再认识 ), Baike zhishi 1987:

– Designed a version of Zhu Shijie’s technique for a handheld programmable computer

Wu’s Method

1. Geometric statement  system of polynomial equations

2. Triangulation of premises polynomials

3. Division of conclusion by triangulated premises – final remainder must be zero

• Repeated use of polynomial division – polynomial multiplication and subtraction

Wu’s Method (2)

Triangulated polynomial set:

A

1

 I

1 x

1 m

1

 a

1

...

A r

 I r x m r r

 a r

.

– Example:

A

2

: (

A

1

: x 2 – u = 0 x -1) y 2 + xy + v = 0

I

1

2

= x I

1 r =2,

1

(1)

= x

1

… x, x

2

… y m

1

= m

2

= 2

Wu’s Method (2)

• Polynomial division:

I

G x M  m

F

G

F

 I

F x m  f

I

G x M  g reciprocal multiplication

I

G

I

F x M  I

G x M  m f

I

F

G  I

F

I

G x M  I subtraction

F g

R

1

 I

F

G  I

G x M  m F  I

R 1 x M  1  r

1

Wu’s Method (2)

• Polynomial division:

F  I

F x m  f

R

2

 I

F

R

1

R

1

 I

R 1 x M  1

M - k < m – remainder becomes divisor:

 r

1

I

R 1 x M reciprocal multiplication, subtraction

 m  1 F  I

R 2 x M  2  r

2

R k

 I

Rk x m  1

… F  I

F x m 

R

M

...

x

 r k f

Wu’s Method (3)

Triangulated polynomial set:

Conclusion polynomial:

C  I

C x n r r

 c

A

1

 I

1 x

1 m

1

 a

1

...

Remainder polynomial

(pseudodivision):

R

1

 I r

C  I

C x n r r

 m r

(1)

A r

A r

 I r x m r r

 a r

.

R

1

 I r

I

G x n x r

Lower degree of

I r c  I

G

I r x n r

 I

G x m r x r r

 n r a r

Finally:

I s

1

1

I s

2

2  I s r r

C  Q

1

A

1

 Q

2

A

2

  Q r

A r

 R r

Method of Four Unknowns

• Recorded in the book Jade Mirror of Four Unknowns

《四元玉鉴》 (Si Yuan Yu Jian) by Zhu Shijie (1247)

• Used to solve intricate trigonometric problems

• Only the final elimination from two to one unknown

( 二元术 ) actually mechanical

• Only basic labels for intermediate steps:

– 互隱通分

– 两位相消

• The meaning of the first operation is clear from the last step:

– 内外行相乘

Method of Four Unknowns

• Recorded in the book Jade Mirror of Four Unknowns

《四元玉鉴》 (Si Yuan Yu Jian) by Zhu Shijie (1247)

• Used to solve intricate trigonometric problems

• Only the final elimination from two to one unknown

( 二元术 ) actually mechanical

• Notation – e.g. ( 天 + 地 ) 2 :

1

地之方

0 地

1

天乘地

0 太

0

以地

乘之

1 地 0 太

1 天

1

地之方

0

0

以天

乘之

0

0

2

天乘地

0 天

并之 1

天乘地

0 天

1

天之方

1

天之方

“Reciprocally hidden are equalised in parts”

互隠通分 y 2

  x  1

前式

 y

 x 2  x  1

 2 x 2 y 3

 x  2  0

 y 2

  2 x  2

  y

 x 2  4 x  2

後式

2 x 2  2 x  0

1 1 -2

1 -2 2 0

-1 1 -1

-2 4 -2

1 -2 1 -2

1 1 -2 0

-1 1 -1 0

1 -2 0

1 -2 2 0

-1 0 2 -2

2 -3 0

-1 2

0 0 0 0

-1 2 -2 0

2 -4 2

-1 2

“The two eliminate each other”

兩位相消 y 2

  x  1

前式

 y

 x 2  x  1

 2 x 2 y 3

 x  2  0

 y 2

  2 x  2

  y

 x 2  4 x  2

 2 x 2  2 x  0

1 1 -2

1 -2 2 0

-1 1 -1

-2 4 -2

1 -2 1 -2

R  I

F

G  I

G yF

1 1 -2 0

-1 1 -1 0

1 -2 0

-3 4 0

-1 3 -2

1 -1 0

-1 2

1 -2 2 0

-1 0 2 -2

2 -3 0

-1 2

0 0 0 0

-1 2 -2 0

2 -4 2

-1 2

[Reciprocally hidden are equalised in parts”

互隠通分 (2)]

1 1 -2

-1 1 -1

1 -2

-3 4 0

2 -1 -2

2 -4 2

-1 0 2

1 -2

-3 -3 6

2 -4 5

2 -3 5

-1 0 1

1 -2

-3 4 0

-1 3 -2

1 -1 0

-1 2

1 1 -2

-1 1 -1

1 -2

-3 4 0

2 -1 -2

2 -4 2

-1 0 2

1 -2

[The two eliminate each other”

兩位相消 (2)]

-3 4 0

-1 3 -2

1 -1 0

-1 2

左式

7 -6

3 -7

-1 -3

1

-3 -3 6

2 -4 5

2 -3 5

-1 0 1

1 -2

[Reciprocally hidden are equalised in parts”

互隠通分 (3)]

7 -6

3 -7

-1 -3

1

1 1 -2

-1 1 -1

1 -2

7 7 0

-4 10 0

-4 9 0

1 2 0

-1 0

7 7 -14

-4 10 -13

-4 9 -15

1 2 -5

-1 2

7 -6

3 -7

-1 -3

1

[The two eliminate each other”

兩位相消 (3)]

1 1 -2

-1 1 -1

1 -2

7 7 0

-4 10 0

-4 9 0

1 2 0

-1 0

右式

13 -14

11 -13

5 -15

-2 -5

2

7 7 -14

-4 10 -13

-4 9 -15

1 2 -5

-1 2

左式

7 -6

3 -7

-1 -3

1

“The inner columns [multiply]”

内二行得

14

11

-2

-98

-133

-130

-67

右式

13 -14

11 -13

5 -15

-2 -5

2

左式

7 -6

3 -7

-1 -3

1

“The outer columns [multiply]”

外二行得

10

11

-2

-78

-157

-146

-43

14

11

-2

-98

-133

-130

-67

右式

13 -14

11 -13

5 -15

-2 -5

2

“The inner and outer eliminate each other and are simplified by four”

内外相消四約之

左式

7 -6

3 -7

-1 -3

1

10

11

-2

-78

-157

-146

-43

-5

6

4

-6

1

开方式

14

11

-2

-98

-133

-130

-67

右式

13 -14

11 -13

5 -15

-2 -5

2

Qian Baocong’s mediation

• 《中国数学史》 , 1964, p. 184-185:

What is inspiration?

 Deterministic chain of necessary causes

 Driving force and trigger facilitated by a documented transmission channel

Download