Hallo BI,
die Primfaktorzerlegung von 75 ist 3 * 52
Wegen ggT(i,75)=1 dürfen die PFZ der Summanden i also keine 3 und keine 5 enthalten.
i darf also weder durch 3 noch durch 5 teilbar sein:
Summe = 1+2+4+7+8+11+13+14+16+17+19+22+23+26+28+29+31+32+34+37+38+41+43+44+
+46+47+49+52+53+56+58+59+61+62+64+67+68+71+73+74 = 1500
vielleicht fällt ja jemandem noch etwas Eleganteres ein :-)
-------------
Nachtrag (vgl. Kommentare): [ für n >> 75 unverzichtbar :-) ]
Es gilt die Summenformel: \(\sum\limits_{i=1}^{n} i\) = n/2 * (n+1)
Die gesuchte Summe kann man schreiben als
\(\sum\limits_{i=1}^{75} i\) - 3 * \(\sum\limits_{i=1}^{25} i\) - 5 * \(\sum\limits_{k=1}^{15} i\) + 15 * \(\sum\limits_{i=1}^{5} i\) und dann jeweils die Summenformel anwenden.
Summe der Zahlen von 1 - 75
Summe der 25 durch 3 teilbaren Zahlen von 1 - 75 [ 75/3 = 25 ]
Summe der 15 durch 5 teilbaren Zahlen von 1 - 75 [ 75/5 = 15 ]
Summe der 5 durch 3 und 5 (und damit durch 15) teilbaren Zahlen von 1 - 75 [ 75/15 = 5 ]
Letztere muss addiert werden, weil man sie zuvor zweimal subtrahiert hat.
Ich hoffe, diese Kurzfassung der Erklärung genügt zum Verständnis
Gruß Wolfgang