You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Merge groups into algebra library (thanks to Andre L. Galdino, Andreia Borges Avelar, Thaynara de Lima, André Camapum Carvalho de Freitas, and Mauricio Ayala-Rincon)
Mariano Moscato 2020-10-09 Merge algebra and groups libraries (thanks to Andre L. Galdino, Andreia Borges Avelar, Thaynara de Lima, André Camapum Carvalho de Freitas, and Mauricio Ayala-Rincon - University of Brasilia)
2
+
30786d3 Mariano Moscato 2020-04-27 Fix proofs for pvs 7.1 version
11d2a6d Mariano Moscato 2020-03-27 Add ring formalization (thanks to Andre L. Galdino, Andreia Borges Avelar, Thaynara de Lima, and Mauricio Ayala-Rincon - University of Brasilia)
6
+
675d19d Cesar A. Munoz 2020-03-02 Fixed algebra
7
+
0ee39e8 Mariano Moscato 2020-02-28 Fix groups library
3
8
212f3dd Mariano Moscato 2020-02-14 Apply autofix to fix/clean proofs.
4
-
aa3b091 C. Munoz 2019-05-17 Added summaries and .dep
5
-
9776c00 Sam Owre 2019-02-22 Removed top.dep files
6
-
bb963a7 Sam Owre 2019-02-19 Changes for PVS 7.0
9
+
c51f75e Mariano Moscato 2019-06-26 Fix proofs in groups (provided by Andre Luiz Galdino, UFB, Brazil)
10
+
aa3b091 Cesar A. Munoz 2019-05-17 Added summaries and .dep
Copy file name to clipboardExpand all lines: algebra/README.md
+48-3Lines changed: 48 additions & 3 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -4,18 +4,63 @@ Group-, Ring-, and Field-like Mathematical Structures.
4
4
5
5
## Highlights
6
6
7
+
Main contributions:
8
+
- Cauchy Theorem;
9
+
- Isomorphism Theorems for Groups;
10
+
- Burside Theorem;
11
+
- Sylow Theorems;
12
+
- Lagrange Theorem;
13
+
- Fundamental principle of counting;
14
+
- Formula for permutation with repetition;
15
+
- Group Action, stabilizer, orbit, normalizer, centralizer, index of a subgroup in a group, and properties;
16
+
- Class Equation;
17
+
- P-groups and properties;
18
+
- Product of Subgroups;
19
+
- Zn Group, Left and Right Cosets, Factor Group and properties;
20
+
- Binomial Theorem for Rings;
21
+
- Isomorphism Theorems for Rings;
22
+
- Principal, maximal and prime ideals and properties;
23
+
- Quotient rings and properties;
24
+
- Boolean ring and properties;
25
+
- Chinese Remainder Theorem for Rings;
26
+
- Chinese Remainder Theorem for the Ring of integers.
27
+
28
+
7
29
### Major theorems
8
30
9
31
| Theorem | Location | PVS Name | Contributors |
10
32
| --- | --- | --- | --- |
11
-
| Order of a Subgroup |`algebra@finite_group`|`lagrange`| David Lester |
12
-
33
+
| Order of a Subgroup |`algebra@lagrange`|`Lagrange`| David Lester |
34
+
| First Isomorphism Theorem for Groups |`algebra@homomorphism_lemmas`|`first_isomorphism_th`| André Galdino |
35
+
| Second Isomorphism Theorem for Groups |`algebra@isomorphism_theorems`|`second_isomorphism_th`| André Galdino |
36
+
| Third Isomorphism Theorem for Groups |`algebra@isomorphism_theorems`|`third_isomorphism_th`| André Galdino |
37
+
| Correspondence Theorem for Groups |`algebra@isomorphism_theorems`|`correspondence_theorem`| André Galdino |
38
+
| Cauchy's Theorem for Finite Groups |`algebra@cauchy`|`cauchy`| André Galdino |
39
+
| Burnside's Theorem for p-Groups |`algebra@p_groups`|`burside_theorem`| André Galdino |
40
+
| First Sylow Theorem |`algebra@sylow_theorems`|`First_Sylow_Theorem`| André Galdino |
41
+
| Second Sylow Theorem |`algebra@sylow_theorems`|`Second_Sylow_Theorem`| André Galdino |
42
+
| Third Sylow Theorem |`algebra@sylow_theorems`|`Third_Sylow_Theorem`| André Galdino |
43
+
| Binomial Theorem for Rings|`algebra@ring_binomial_theorem`|`R_bino_theo`| Andréia Avelar, Thaynara de Lima, André Galdino and Mauricio Ayala-Rincón|
44
+
| Finite integral domains are fields|`algebra@finite_integral_domain`|`fin_int_domain_is_field`| Thaynara de Lima, Andréia Avelar, André Galdino and Mauricio Ayala-Rincón|
45
+
| First Isomorphism Theorem for Rings|`algebra@ring_1st_isomorphism_theorem`|`first_isomorphism_th`| Andréia Avelar, Thaynara de Lima, André Galdino and Mauricio Ayala-Rincón|
46
+
| Second Isomorphism Theorem for Rings|`algebra@ring_2nd_3rd_isomorphism_theorems`|`second_isomorphism_th`| Andréia Avelar, Thaynara de Lima, André Galdino and Mauricio Ayala-Rincón|
47
+
| Third Isomorphism Theorem for Rings|`algebra@ring_2nd_3rd_isomorphism_theorems`|`third_isomorphism_th`| Andréia Avelar, Thaynara de Lima, André Galdino and Mauricio Ayala-Rincón|
48
+
| Prime Ideals in Commutative Rings|`algebra@ring_with_one_prime_ideal`|`prime_ideal_charac`| Thaynara de Lima, Andréia Avelar, André Galdino and Mauricio Ayala-Rincón|
49
+
| Alternative characterization of principal ideals|`algebra@ring_principal_ideal`|`principal_ideal_charac`| Thaynara de Lima, Andréia Avelar, André Galdino and Mauricio Ayala-Rincón|
50
+
| Maximal ideals in Commutative Rings|`algebra@ring_with_one_maximal_ideal`|`maximal_ideal_charac`| Thaynara de Lima, Andréia Avelar, André Galdino and Mauricio Ayala-Rincón|
51
+
| Chinese Remainder Theorem for Rings|`algebra@chinese_remainder_theorem_rings`|`Chinese_Remainder_Theorem`| André Galdino, Thaynara de Lima, Andréia Avelar, and Mauricio Ayala-Rincón|
52
+
| Chinese Remainder Theorem for the Ring Z|`algebra@chinese_remainder_theorem_Z` | `Chinese_Remainder_Theorem_for_int` | André Galdino, Thaynara de Lima, Andréia Avelar, and Mauricio Ayala-Rincón|
13
53
# Contributors
14
54
* David Lester, Manchester University, UK & NIA, USA
15
55
*[Ricky Butler](https://shemesh.larc.nasa.gov/people/rwb/), NASA, USA
56
+
*[André Luiz Galdino](https://galdino.catalao.ufg.br), Federal University of Catalão, Brazil
57
+
* Andréia Borges Avelar, University of Brasília, Brazil
58
+
* Thaynara Arielly de Lima, Federal University of Goiás, Brazil
59
+
* André Camapum Carvalho de Freitas, Federal University of Goiás, Brazil
60
+
*[Mauricio Ayala-Rincón](http://www.mat.unb.br/~ayala), University of Brasília, Brazil
16
61
*[César Muñoz](http://shemesh.larc.nasa.gov/people/cam), NASA, USA
17
-
*[Sam Owre](http://www.csl.sri.com/users/owre), SRI, USA
18
62
*[Mariano Moscato](https://www.nianet.org/directory/research-staff/mariano-moscato/), NIA & NASA, USA
63
+
*[Sam Owre](http://www.csl.sri.com/users/owre), SRI, USA
19
64
20
65
## Maintainer
21
66
*[César Muñoz](http://shemesh.larc.nasa.gov/people/cam), NASA, USA
0 commit comments