die ersten 100 Werte der Möbius-Funktion

#7094452
Lesenswert?
• ▲
▼
Kai schrieb:
> hat hier zufällig jemand die ersten 100 Werte der Möbius-Funktion zur
> Hand?

Den Link hast Du doch fast schon selber gegeben: Unter 
https://de.wikipedia.org/wiki/M%C3%B6biusfunktion  auf (Folge A008683 in 
OEIS):  https://oeis.org/A008683  und da LINKS   N. J. A. Sloane and 
Daniel Forgues, Table of n, a(n) for n = 1..100000 (first 10000 terms 
from N. J. A. Sloane)

   https://oeis.org/A008683/b008683.txt
Gast #7094544
Lesenswert?
• ▲
▼
> zur Hand?

Das beantwortet die Frage nicht :-)

Damit die die Zahlen zur Hand nehmen kannst, brauchst du sie auf Papier, 
Schiefer, Tontafel oder ähnliches.

Was auf irgend einem Server irgend wo in Netz liegt, kannst du nicht zur 
Hand nehmen.
Gast #7094617
Lesenswert?
• ▲
▼
Falls du Python als Taschenrechner benutzt:
1
def prime_factors(n):
2
    i = 2
3
    factors = []
4
    while i * i <= n:
5
        if n % i:
6
            i += 1
7
        else:
8
            n //= i
9
            factors.append(i)
10
    if n > 1:
11
        factors.append(n)
12
    return factors
13

14
for i in range(1, 100):
15
    fac = prime_factors(i)
16
    if len(fac) == len(set(fac)):
17
        print (f"{i}: {(-1)**len(fac)}")
18
    else:
19
        print (f"{i}: 0")

Hat jemand einen besseren Taschenrechner?
Gast #7094833
Lesenswert?
• ▲
▼
> wozu braucht man dann die Werte?

Hallo Kai, hast du gefragt, weil du die Werte suchst?

Oder hast du gefragt, weil du wissen möchtest, ob irgend jemand diese 
Zahlen für irgend etwas nutzt?
Gast #7095239
Lesenswert?
• ▲
▼
Alexander S. schrieb:
> https://oeis.org/A008683/b008683.txt

Danke, hatte ich gar nicht gesehen.

Eine Anmerkung schrieb:
> Falls du Python als Taschenrechner benutzt:def prime_factors(n):
>     i = 2
>     factors = []
>     while i * i <= n:
>         if n % i:
>             i += 1
>         else:
>             n //= i
>             factors.append(i)
>     if n > 1:
>         factors.append(n)
>     return factors
> for i in range(1, 100):
>     fac = prime_factors(i)
>     if len(fac) == len(set(fac)):
>         print (f"{i}: {(-1)**len(fac)}")
>     else:
>         print (f"{i}: 0")

Super, das ist mega nett!
Es funktioniert auch bestens, allerdings nur bis 99 statt bis 100. Rein 
aus Interesse gefragt, kann jemand erklären warum?

(dass der µ-Wert für n = 100 die Zahl 0 ist, ist klar)
Gast #7095251
Lesenswert?
• ▲
▼
1
$ bc -l
2
bc 1.06.94
3
Copyright 1991-1994, 1997, 1998, 2000, 2004, 2006 Free Software Foundation, Inc.
4
This is free software with ABSOLUTELY NO WARRANTY.
5
For details type `warranty'.
6
scale=1001
7
4*a(1)
8
3.141592653589793238462643383279502884197169399375105820974944592307\
9
81640628620899862803482534211706798214808651328230664709384460955058\
10
22317253594081284811174502841027019385211055596446229489549303819644\
11
28810975665933446128475648233786783165271201909145648566923460348610\
12
45432664821339360726024914127372458700660631558817488152092096282925\
13
40917153643678925903600113305305488204665213841469519415116094330572\
14
70365759591953092186117381932611793105118548074462379962749567351885\
15
75272489122793818301194912983367336244065664308602139494639522473719\
16
07021798609437027705392171762931767523846748184676694051320005681271\
17
45263560827785771342757789609173637178721468440901224953430146549585\
18
37105079227968925892354201995611212902196086403441815981362977477130\
19
99605187072113499999983729780499510597317328160963185950244594553469\
20
08302642522308253344685035261931188171010003137838752886587533208381\
21
42061717766914730359825349042875546873115956286388235378759375195778\
22
185778053217122680661300192787661119590921642019892

Fuer deine Nichte. Und noch 1 Extrastelle mehr.
Gast #7095253
Lesenswert?
• ▲
▼
Walter K. schrieb:
> PittyJ schrieb:
>> …
>> Ist ungefähr so, als wenn meine 3-jährige Nichte die ersten 1000 Stellen
>> von Pi haben möchte.
>
> Da die schlicht und einfach: 3 sind - könnte das schon sein.
>
> Oder meinte der Klugsch… die Nachkommastellen?
Ich wusste bis jetzt nicht, dass "Nachkommastellen" von "Stellen" 
ausgenommen sind. Welche Bedeutung haben sie dann in einem 
Stellenwertsystem? Deko?
Gast #7096029
Lesenswert?
• ▲
▼
Oliver R. schrieb:
> Kai schrieb:
>> Es funktioniert auch bestens, allerdings nur bis 99 statt bis 100. Rein
>> aus Interesse gefragt, kann jemand erklären warum?
>
> Das liegt daran, dass bei range(1, 100) der Startwert inklusiv, der
> Endwert aber exklusiv ist.

Danke!
>for i in range(1, 100):
Steckt ein tieferer Sinn dahinter, dass der Endwert von Python exklusiv 
gehandhabt wird?

Antwort schreiben

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.