Dubbio sul principio di induzione

Messaggioda Cantor99 » 06/07/2018, 10:11

Salve, stavo dimostrando il seguente lemma

Lemma(Cauchy-Galois) Sia $G$ un gruppo abeliano finito di ordine $m$ e $p$ un numero primo (positivo) tale che $p | m$. Allora esiste un sottogruppo di $G$ di ordine $p$


Il mio dubbio nasce in partenza, in quanto il mio libro esordisce

Si procede per induzione sull'ordine di $m$ giacché l'asserto è ovvio se $m$ è un numero primo


Se $m$ è primo il gruppo è ciclico, l'asserto è ovvio perché per i gruppi ciclici vale l'inverso del teorema di Lagrange. Ora il dubbio nasce da quel "giacché". Che collegamento ha con l'induzione? Inoltre, non deve essere specificato che $G!={1}$?

Grazie anticipatamente
Cantor99
Senior Member
Senior Member
 
Messaggio: 327 di 1238
Iscritto il: 06/08/2017, 10:52
Località: Dragoni

Re: Dubbio sul principio di induzione

Messaggioda otta96 » 07/07/2018, 12:18

Credo che dica così perché sta facendo riferimento alla formulazione dell'induzione forte, inoltre non è necessario specificare che $G!={1}$ perché lo si può dedurre.
otta96
Cannot live without
Cannot live without
 
Messaggio: 1179 di 5762
Iscritto il: 12/09/2015, 22:15

Re: Dubbio sul principio di induzione

Messaggioda Cantor99 » 07/07/2018, 14:11

Ciao otta96, grazie per la risposta. Mi dici precisamente che intendi con induzione forte ?
Cantor99
Senior Member
Senior Member
 
Messaggio: 328 di 1238
Iscritto il: 06/08/2017, 10:52
Località: Dragoni

Re: Dubbio sul principio di induzione

Messaggioda otta96 » 07/07/2018, 17:30

otta96
Cannot live without
Cannot live without
 
Messaggio: 1182 di 5762
Iscritto il: 12/09/2015, 22:15

Re: Dubbio sul principio di induzione

Messaggioda Cantor99 » 07/07/2018, 19:12

Ti ringrazio (io lo chiamavo "seconda forma" se non erro)
Cantor99
Senior Member
Senior Member
 
Messaggio: 331 di 1238
Iscritto il: 06/08/2017, 10:52
Località: Dragoni

Re: Dubbio sul principio di induzione

Messaggioda otta96 » 07/07/2018, 19:22

Si, è un altro nome che ho sentito usare in effetti.
otta96
Cannot live without
Cannot live without
 
Messaggio: 1183 di 5762
Iscritto il: 12/09/2015, 22:15


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite