Identità di Sophie Germain

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca

L'identità di Sophie Germain è la seguente identità:

Non è immediato ricavare questa fattorizzazione, dal momento che, diversamente dalla differenza di due quadrati, la somma di due quadrati non si può (in generale) scomporre, se non ricorrendo ai numeri complessi: . Ciò non è vero se anche è un quadrato, poiché in questo caso è sufficiente aggiungere e sottrarre .

Si può ricavare l'identità tramite completamento del quadrato:

Un'applicazione[modifica | modifica wikitesto]

Questa identità permette di risolvere un problema posto nel 1977 nella competizione matematica József Kürschák: dimostrare che è composto se .

Se è pari, allora, banalmente, è divisibile per 2. Se, invece, è dispari, allora, posto , si ha:

che, essendo della forma , si può fattorizzare con l'identità di Sophie Germain:

Il risultato discende in maniera immediata dall'osservazione secondo cui, per , entrambi i fattori sono interi maggiori di 1.

Bibliografia[modifica | modifica wikitesto]

  • Arthur Engel, Problem-Solving Strategies, New York, Springer, 1999, p. 121, ISBN 0-387-98219-1.
  • Carl Johan Ragnarsson, An Interesting Application of the Sophie Germain Identity, in Crux Mathematicorum with Mathematical Mayhem, vol. 26, n. 7, novembre 2000, pp. 426-428.

Voci correlate[modifica | modifica wikitesto]

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica