TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 154

Aus VoWi
Zur Navigation springen Zur Suche springen

Wieviele natürliche Zahlen n mit 1≤n≤108 gibt es, die weder dritte, noch verte, fünfte oder sechste Potenz einer natürlichen Zahl sind?

Lösungsvorschlag von mnemetz

[Bearbeiten | Quelltext bearbeiten]

|MA3∪A4∪A5∪A6|=

|M|−|A3|−|A4|−|A5|+|A3∩A4|+|A3∩A|A3∩A5|+|A4∩A5|−|A3∩A4∩A5|

Wir verwenden keine 6. Potenz, da diese ein Viefaches der dritten ist. Dabei stellen die Durchschnitte zweier Potenzen das Produkt dieser beiden dar-

108−1083−1084−1085+10812+10815+10820−10860=108−464−100−39+4+3+2−1=99999405