libri di testo di matematica a volte difficile da capire.Autori linguaggio secco e chiaro non sono sempre facili da capire.E ci sono sempre interconnessi argomenti, vzaimovytekayuschie.Per sviluppare un singolo argomento deve sollevare una serie di precedente e, talvolta, sfogliare l'intero libro di testo.Difficile?Sì.Facciamo il coraggio di aggirare queste difficoltà e cercare di trovare un argomento non proprio l'approccio standard.Facciamo una sorta di escursione nelle numeri del paese.La definizione, però, abbiamo ancora rimangono gli stessi, perché le regole della matematica non può essere annullata.Pertanto, numeri relativamente primi - numeri naturali con comun divisore uguale a uno.Sono stato chiaro?È.
Per un buon esempio, prendiamo il numero 6 e 13. E poi, e altro ancora - sono divisibili per un (relativamente primo).Ma i numeri 12 e 14 - non possono essere stabilite, come diviso non solo a 1, ma anche a 2. I seguenti numeri - 21 e 47 non sono adatti anche per la categoria di "relativamente primi": possono essere divisi non solo uno, maanche alle 7.
Indicare relativamente privilegiata, perché: ( e , y) = 1.
possiamo dire ancora più semplice: il divisore comune (il più alto) è uguale a uno.
Che cosa stiamo imparando?Ragioni sufficienti.
reciprocamente numeri primi compresi in un sistema di crittografia.Coloro che lavorano con il cifrario di Hill, o il sistema di sostituzioni Cesare, capire che senza questa conoscenza - da nessuna parte.Se avete sentito parlare di generatore di numeri casuali è improbabile che il coraggio di smentire: numeri relativamente primi vengono utilizzati e là.
Ora parliamo di come ottenere questi numeri.I numeri sono semplici, come lei sa, può avere solo due divisori: si dividono da loro stessi e per uno.Dire, 11, 7, 5, 3 - il numero di semplice, ma 9 - no, è già numero divisibile e 9, e 3, e 1.
E se e - un numero primo, e hanno - dal set {1, 2, ... e - 1}, poi garantito ( e , hanno ) = 1, o relativamente primi - e e hanno .
Si tratta, piuttosto, nemmeno una spiegazione e ripetizione o sintesi di quanto è stato detto.
Come primi crivello di Eratostene è possibile, tuttavia, per i numeri impressionanti (miliardi, per esempio), questo metodo è troppo lungo, ma, a differenza del super-formula, che a volte commettono errori, più affidabili.
può lavorare scegliendo da & gt; e .Per fare questo scelto in modo che il numero sulla e non diviso.Per questo numero è semplicemente moltiplicato per il numero di naturali e aggiunti (o, al contrario, viene dedotto) la quantità (ad esempio, p ), che è meno di e :
y = p a + k
Se, per esempio, e = 71, p = 3, q = 10, quindi, di conseguenza, abbiamo qui è uguale a 713. C'è un'altra scelta, con i gradi.
numero composto, in contrasto con la relativamente primi, e se stessi, ed a 1, e gli altri numeri divisa (anche senza lasciare traccia).
In altre parole, i numeri naturali (tranne uno) diviso in componenti e semplice.
Primes - il numero di naturali, divisori non banali (distinti dai numeri e unità).Particolarmente importante è il loro ruolo in, la crittografia veloce, teoria dei numeri moderno di oggi, che, si pensava disciplina molto astratta, è diventata così la domanda: algoritmi di protezione dei dati vengono continuamente migliorati.
più grande numero primo oculista trovato Dr. Martin Nowak, che hanno partecipato al progetto GIMPS (calcolo della distribuzione), insieme ad altri appassionati, che contava circa 15 mila. Nei calcoli sono voluti sei anni.Si trattava di due computer dozzine nella clinica oculistica Novak.Il risultato del lavoro titanico e la perseveranza è stato il numero 225.964.951-1, scrivendo in una località 7.816.230-decimali.Tra l'altro, il record per il numero elevato è stato consegnato sei mesi prima di questa scoperta.E c'erano segni sulla metà inferiore.
ha genio che vuole chiamare un numero in cui la lunghezza di notazione decimale, "salto" dieci-mark, c'è la possibilità di ottenere non solo la fama internazionale, ma anche 000 100 $.Tra l'altro, i numeri hanno superato traguardo milionesimo segna Nayan Hayratval ricevuto un importo inferiore (50 000 dollari).
