rechenregel fuer eulersche phifunktion |
| 30.06.2010, 14:16 | mathelisl | Auf diesen Beitrag antworten » | ||
| rechenregel fuer eulersche phifunktion ich bins wieder. und es geht wieder um die eulersche phifunktion. es gilt ja bekanntlich fuer zwei zahlen m, n mit ggT(m,n)=1 das gilt das auch fuer 3 teilerfremde zahlen (oder sogar fuer n zahlen) ? die frage stellt sich mir weil ich ausrechnen muss. 385 = 5 * 7 * 11 wenn diese Rechenregel auch fuer 3 zahlen gilt, dann waere in diesem einen fall ist das ergebnis richtig. - gilt das generell? danke schon mal |
||||
| 30.06.2010, 14:21 | IfindU | Auf diesen Beitrag antworten » | ||
Mit einem kleinen Zwischenschritt wirds offensichtlich: Nun kann man den linken wieder einzeln aufspalten mit 5*7 und schon hat mans da stehen. |
||||
| 30.06.2010, 14:28 | mathelisl | Auf diesen Beitrag antworten » | ||
stimmt...ok danke... 
und daher gilt es auch fuer n teilerfremde zahlen, weil man kann ja die ersten n-1 zahlen aufmultiplizieren und die ist dann zur nten zahl immer noch teilerfremd... kann man da eigentlich sagen dass es induktiv folgt? (also ist wort induktiv hier richtig verwendet ?) |
||||
| 30.06.2010, 14:32 | IfindU | Auf diesen Beitrag antworten » | ||
Ich hätte hier eher von sukzessiv gesprochen, allerdings muss ich gestehen so Wörter eher nach Gefühl statt nach Wissen benutze 
|
||||
| 30.06.2010, 14:39 | AD | Auf diesen Beitrag antworten » | ||
Vielleicht meinst du paarweise (!) teilerfremde Zahlen - dann stimmt es. Für "nur teilerfremd" ist es falsch. |
||||
| 30.06.2010, 14:49 | mathelisl | Auf diesen Beitrag antworten » | ||
ja stimmt sie muessen paarweise teilerfremd sein, weil man sonst irgendwo in der "kette des zerlegens" diese regel fuer ein paar von zahlen nicht mehr anwenden kann. danke fuer die ermahnung zur genauigkeit!
|
||||
| Anzeige | ||||
|
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
