File tree 4 files changed +44
-0
lines changed
Images/Wikimedia/Wikipedia/2021/March11th2021/PNG
Research/Wikimedia/Wikipedia/2021/March11th2021/PDF
4 files changed +44
-0
lines changed Original file line number Diff line number Diff line change
1
+ theorem sqrt2_not_rational :
2
+ "sqrt 2 ∉ Q"
3
+ proof
4
+ let ?x = "sqrt 2"
5
+ assume "?x ∈ Q"
6
+ then obtain m n :: nat where
7
+ sqrt_rat : "¦?x¦ = m / n" and lowest_terms : "coprime m n"
8
+ by ( rule Rats_abs_nat_div_natE )
9
+ hence "m^2 = ?x^2 * n^2" by ( auto simp add : power2_eq_square )
10
+ hence eq : "m^2 = 2 * n^2" using of_nat_eq_iff power2_eq_square by fastforce
11
+ hence "2 dvd m^2" by simp
12
+ hence "2 dvd m" by simp
13
+ have "2 dvd n" proof -
14
+ from ‹2 dvd m › obtain k where "m = 2 * k" ..
15
+ with eq have "2 * n^2 = 2^2 * k^2" by simp
16
+ hence "2 dvd n^2" by simp
17
+ thus "2 dvd n" by simp
18
+ qed
19
+ with ‹2 dvd m › have "2 dvd gcd m n" by ( rule gcd_greatest )
20
+ with lowest_terms have "2 dvd 1" by simp
21
+ thus False using odd_one by blast
22
+ qed
Original file line number Diff line number Diff line change
1
+ theorem sqrt2_not_rational :
2
+ "sqrt 2 ∉ Q"
3
+ proof
4
+ let ?x = "sqrt 2"
5
+ assume "?x ∈ Q"
6
+ then obtain m n :: nat where
7
+ sqrt_rat : "¦?x¦ = m / n" and lowest_terms : "coprime m n"
8
+ by ( rule Rats_abs_nat_div_natE )
9
+ hence "m^2 = ?x^2 * n^2" by ( auto simp add : power2_eq_square )
10
+ hence eq : "m^2 = 2 * n^2" using of_nat_eq_iff power2_eq_square by fastforce
11
+ hence "2 dvd m^2" by simp
12
+ hence "2 dvd m" by simp
13
+ have "2 dvd n" proof -
14
+ from ‹2 dvd m › obtain k where "m = 2 * k" ..
15
+ with eq have "2 * n^2 = 2^2 * k^2" by simp
16
+ hence "2 dvd n^2" by simp
17
+ thus "2 dvd n" by simp
18
+ qed
19
+ with ‹2 dvd m › have "2 dvd gcd m n" by ( rule gcd_greatest )
20
+ with lowest_terms have "2 dvd 1" by simp
21
+ thus False using odd_one by blast
22
+ qed
You can’t perform that action at this time.
0 commit comments