Die Mathe-Redaktion - 18.02.2020 22:45 - Registrieren/Login
Auswahl
ListenpunktHome
ListenpunktAktuell und Interessant ai
ListenpunktArtikelübersicht/-suche
ListenpunktAlle Links / Mathe-Links
ListenpunktFach- & Sachbücher
ListenpunktMitglieder / Karte / Top 15
ListenpunktRegistrieren/Login
ListenpunktArbeitsgruppen
Listenpunkt? im neuen Schwätz
ListenpunktWerde Mathe-Millionär!
ListenpunktFormeleditor fedgeo
Schwarzes Brett
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden. Mitglieder können den Matheplanet-Newsletter bestellen, der etwa alle 2 Monate erscheint.

Der Newsletter Okt. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 601 Gäste und 23 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 

Antworte auf:  Beweis gesucht von haegar90
Forum:  Diophantische Gleichungen, moderiert von: Wauzi

[Zur Forum-Gliederung] [Wie man Fragen beantwortet]

  Alle registrierten Mitglieder können Mitteilungen schreiben.
Benutzername:
Passwort:
Nachricht-Icon:                   
                  
              
Nachricht:


 
 


Eingabehilfen (JavaScript): [Link extern intern] [MathML?] [$$?]
[fed-Bereich] [LaTeX-inline] [LaTeX-display] [Tikz] [hide-Bereich][show-Bereich] [Quelltext [num.]][?]
 Zeige Vorschau      Schreibe im fedgeoFormeleditor oder mit Latex.

Wähle Smilies für Deine Nachricht: :-) :-( :-D ;-) :-0 8-) :-? :-P :-|
Optionen: Deaktiviere HTML in dieser Nachricht
Deaktiviere MATHML in dieser Nachricht. Wenn Dein Text $-Zeichen enthält, die nicht LaTeX-Formeln begrenzen.
Deaktiviere Smilies in dieser Nachricht
Zeige die Signatur (Kann in 'Mein Profil' editiert werden.)
    [Abbrechen]
 
Beachte bitte die [Forumregeln]


Themenübersicht
Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.22, eingetragen 2019-12-18 20:51    [Diesen Beitrag zitieren]

Hallo

Kannst du die 9k etwas genauer herleiten?
Kannst du die Entstehung der Sequenzen etwas begründen?

Gruß Caban


haegar90
Aktiv
Dabei seit: 18.03.2019
Mitteilungen: 209
Herkunft: Danewerk
 Beitrag No.21, eingetragen 2019-12-18 16:27    [Diesen Beitrag zitieren]

Die größtmöglichen Quersummen sind bei einer einstelligen Zahl $9$, bei 2 Stellen $18$ und bei drei Stellen $27$, bei einer $k$-stelligen Zahl $9k$. Seien $a$ eine natürliche $k_{>1}$-stellige Zahl und $q$ die Quersumme so gilt: $$q_a=\sum_{i=1}^ka_i\leq9k$$ Seien $\;a_{k_1},\;b_{k_2} \in \mathbb{N}_{>0}\;\; k_{>1}$-stellige Zahlen  und $q_{a_{k_1}},\;q_{b_{k_2}}$ deren Quersummen, so gilt: $$q_{a_{k_1}}\leq 9k_1 \text{ und } q_{b_{k_2}}\leq 9k_2 \text{ womit: }\forall\; g_{n+2}:=q(g_{n+1})\cdot q(g_{n}):\;g(n)\leq(9^2k_1k_2)$$


Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.20, eingetragen 2019-12-16 21:39    [Diesen Beitrag zitieren]

Hallo

Ja postive Startzahlen reichen aus.

Gruß Caban


MartinN
Aktiv
Dabei seit: 05.08.2016
Mitteilungen: 1139
Herkunft: Bayern
 Beitrag No.19, eingetragen 2019-12-16 21:31    [Diesen Beitrag zitieren]

Mit anderen Startzahlen kommst du nicht auf diese Sequenz... betrachte lieber die Beschränktheit der Folge. Können die Folgeglieder unendlich groß werden, oder müssen sie iwann kleiner werden? Können sie negativ werden? [du kannst dich wohl auf positive Startzahlen beschräken]


Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.18, eingetragen 2019-12-16 21:12    [Diesen Beitrag zitieren]

Hallo

Ich habe das so gemeint, dass die Sequenzen für alle mögllichen Anfangswerte auftreten. Nicht nur +1 und -1, sondeern alle möglichen.

Gruß Caban


haegar90
Aktiv
Dabei seit: 18.03.2019
Mitteilungen: 209
Herkunft: Danewerk
 Beitrag No.17, eingetragen 2019-12-16 17:21    [Diesen Beitrag zitieren]

2019-12-15 22:08 - Caban in Beitrag No. 14 schreibt:
Hallo

Hier eine zweite Aufgabe:

Die Zahlenfolge g(n) ist so definiert: g(n+2)=q(g(n+1))*q(g(n)), wobei q die Quersumme ist. Zeige, dass g(n) nach einer endlichen Zahl von Folgegliedern (kann auch 0 sein) nur aus einer, sich unendlich oft wiederholenden, endlichen Sequenz von Folgegliedern besteht!
Die ersten beiden Folgeglieder von g(n) kann man beliebig festlegen.

...1. Versuch
Gegeben sind $g_1$ und $g_2$ mit $n=1$:
$g_{n}=q(1)=1$ und $g_{n+1}=q(-1)=(-1)$

Mit dem Bildungsgesetz:
$g_{n+2}=q(g_{n+1})\cdot q(g_{n})$
$g_{n+3}=q(g_{n+2})\cdot q(g_{n+1})$

$g_{n+2}=q(-1)\cdot q(1)=(-1)\cdot 1=(-1)$
$g_{n+3}=q(-1)\cdot q(-1)=(-1)\cdot(-1)=1$
$g_{n+4}=q(1)\cdot q(-1)=1\cdot (-1)=(-1)$
$g_{n+5}=q(-1)\cdot q(1)=(-1)\cdot 1=(-1)$
$g_{n+6}=q(-1)\cdot q(-1)=(-1)\cdot (-1)=1$
$g_{n+7}=q(1)\cdot q(-1)=(-1)\cdot (-1)=(-1)$

$g(n)=\lbrace 1,(-1),(-1),1,(-1),(-1),1,(-1),.....\rbrace$


Anfang: $(n)$
$g_{(n)+3}=q(g_{(n)+2})\cdot q(g_{(n)+1})=g_n$
$g_{(n+1)+3}=q(g_{(n+1)+2})\cdot q(g_{(n+1)+1})=g_{n+1}$
$g_{(n+2)+3}=q(g_{(n+2)+2})\cdot q(g_{(n+2)+1})=g_{n+2}$

$g_{4}=q(g_{3})\cdot q(g_{2})=(-1)\cdot(-1)=  1 =g_1$
$g_{5}=q(g_{4})\cdot q(g_{3})=  1 \cdot(-1)=(-1)=g_{2}$
$g_{6}=q(g_{5})\cdot q(g_{4})= (-1)\cdot1=(-1)=g_{3}$


Behauptung:
$\forall g_{n+3}:q(g_{n+3})=q(g_n)$


Schritt: $(n+1)$
$g_{(n+1)+3}=q(g_{(n+1)+2})\cdot q(g_{(n+1)+1})=g_{(n+1)}$
$g_{5}=q(g_{4})\cdot q(g_{3})=1\cdot(-1)=g_{2}$

$g_{((n+1)+1)+3}=q(g_{((n+1)+1)+2})\cdot q(g_{((n+1)+1)+1})=g_{(n+1)+1}$
$g_{6}=q(g_{5})\cdot q(g_{4})=(-1)\cdot1=(-1)=g_{3}$

$g_{((n+1)+2)+3}=q(g_{((n+1)+2)+2})\cdot q(g_{((n+1)+2)+1})=g_{(n+1)+2}$
$g_{7}=q(g_{6})\cdot q(g_{5})=(-1)\cdot (-1)=1=g_{4}\;\;\Box$


Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.16, eingetragen 2019-12-15 23:15    [Diesen Beitrag zitieren]

Hallo

Die ersten beiden Folgeglieder von g(n) kann man beliebig festlegen.

k habe ich nun durch q ersetzt.

Gruß Caban


MartinN
Aktiv
Dabei seit: 05.08.2016
Mitteilungen: 1139
Herkunft: Bayern
 Beitrag No.15, eingetragen 2019-12-15 22:20    [Diesen Beitrag zitieren]

Wie ist denn g(n+1) definiert?

Und du hast k zweifach verwendet... einmal als Laufindex in der Summe, und einmal als Anzahl an Quadraten ;)


Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.14, eingetragen 2019-12-15 22:08    [Diesen Beitrag zitieren]

Hallo

Hier eine zweite Aufgabe:

Die Zahlenfolge g(n) ist so definiert: g(n+2)=q(g(n+1))*q(g(n)), wobei q die Quersumme ist. Zeige, dass g(n) nach einer endlichen Zahl von Folgegliedern (kann auch 0 sein) nur aus einer, sich unendlich oft wiederholenden, endlichen Sequenz von Folgegliedern besteht!


@Martin Meine Summe ist nicht 0.

Gruß Caban


haegar90
Aktiv
Dabei seit: 18.03.2019
Mitteilungen: 209
Herkunft: Danewerk
 Beitrag No.13, eingetragen 2019-12-15 21:23    [Diesen Beitrag zitieren]

@Caban, ok danke. Gibt es noch eine zweite
Aufgabe ?


MartinN
Aktiv
Dabei seit: 05.08.2016
Mitteilungen: 1139
Herkunft: Bayern
 Beitrag No.12, eingetragen 2019-12-15 20:02    [Diesen Beitrag zitieren]

@caban
0 ist aber nicht durch 0 teilbar... Daher solltest du nochmal deine Summe überarbeiten.

Edit... Halt ich versteh deine Aufgabe nicht... Benutzt du k doppelt?


MartinN
Aktiv
Dabei seit: 05.08.2016
Mitteilungen: 1139
Herkunft: Bayern
 Beitrag No.11, eingetragen 2019-12-15 20:01    [Diesen Beitrag zitieren]

Man kann auch bei 4n-1 mit der ersten Zahl beginnen... Ändert ja nix.

Aber entscheidend ist: 4n+2 ist gerade, also muss auch die Quadratzahl gerade seinsomit ist es das Quadrat einer geraden Zahl, welche durch 4 teilbar sind. 4n+2 ist aber nicht durch 4 teilbar.

[Die Antwort wurde nach Beitrag No.9 begonnen.]


Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.10, eingetragen 2019-12-15 19:59    [Diesen Beitrag zitieren]

Hallo

Ja, das ist richtig. 0 ist durch jede Zahl teilbar, damit auch durch die gegebene Summe. Das habe ich gemeint mit "Eigentlich sieht die Aufgabe schlimmer aus, als sie ist.
"

Gruß Caban


haegar90
Aktiv
Dabei seit: 18.03.2019
Mitteilungen: 209
Herkunft: Danewerk
 Beitrag No.9, eingetragen 2019-12-15 19:46    [Diesen Beitrag zitieren]

2019-12-15 19:10 - MartinN in Beitrag No. 7 schreibt:
Spoiler alert
Bei solchen Aufgaben ist doch meist k = 0 xD
Summe von 4 aufeinanderfolgenden Zahlen ist 4n+2, jetzt kann man sich das mal mod 4 anschauen.

@MartinN
Warum rechnet man mit $4n+2$ und nicht mit $4n+6$ ?


haegar90
Aktiv
Dabei seit: 18.03.2019
Mitteilungen: 209
Herkunft: Danewerk
 Beitrag No.8, eingetragen 2019-12-15 19:13    [Diesen Beitrag zitieren]

Hallo, hat sich die Formulierung etwas geändert zwischenzeitlich ?

War zunächst bei der Summe von vier aufeinanderfolgenden Quadratzahlen ausgegangen. Jetzt sind es vier aufeinanderfolgende natürliche Zahlen.
Ändert aber glaube ich nicht so viel da beide Summen keine Quadratzahlen $q$ ergeben können und somit $k=0$ ist.

$q^2=n+(n+1)+(n+2)+(n+3)=4n+6$

$\forall \;q^2 \in \mathbb{N}\; \nexists\; n: 4n+6=q^2$

$q=\overbrace{2\sqrt{n+1,5}}^{\notin\; \mathbb{N}}$

Hänge aber bei dem zweiten Teil der Aufgabe und erkenne den Sinn noch nicht da doch jede Zahl $a$ durch jede Zahl $b\neq 0$ teilbar ist. Soll das gezeigt werden ?

[Die Antwort wurde nach Beitrag No.6 begonnen.]


MartinN
Aktiv
Dabei seit: 05.08.2016
Mitteilungen: 1139
Herkunft: Bayern
 Beitrag No.7, eingetragen 2019-12-15 19:10    [Diesen Beitrag zitieren]

Spoiler alert

Bei solchen Aufgaben ist doch meist k = 0 xD
Summe von 4 aufeinanderfolgenden Zahlen ist 4n+2, jetzt kann man sich das mal mod 4 anschauen.



Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.6, eingetragen 2019-12-15 15:21    [Diesen Beitrag zitieren]

Hallo

Eigentlich sieht die Aufgabe schlimmer aus, als sie ist.

Gruß Caban


haegar90
Aktiv
Dabei seit: 18.03.2019
Mitteilungen: 209
Herkunft: Danewerk
 Beitrag No.5, eingetragen 2019-12-15 14:37    [Diesen Beitrag zitieren]

Danke  smile
Kann aber etwas dauern bis ich da was zeigen kann.


Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.4, eingetragen 2019-12-15 14:16    [Diesen Beitrag zitieren]

fed-Code einblenden


haegar90
Aktiv
Dabei seit: 18.03.2019
Mitteilungen: 209
Herkunft: Danewerk
 Beitrag No.3, eingetragen 2019-12-15 13:37    [Diesen Beitrag zitieren]

@ Caban, daran hatte ich noch gar nicht gedacht.
@ querin, stimmt, die Aufgabe ist damit erledigt bzw. ich habe keine brauchbare Aufgabe gebastelt. Hat einer mal eine eher einfache Aufgabe für mich, die ich mal versuchen kann zu beweisen/widerlegen ?  


querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 288
Herkunft:
 Beitrag No.2, eingetragen 2019-12-15 12:22    [Diesen Beitrag zitieren]

Hallo haegar90,

wenn ich die Frage recht verstehe ist a=1, b=7, c=2 mit q=5 ein Gegenbeispiel.


Caban
Senior
Dabei seit: 06.09.2018
Mitteilungen: 779
Herkunft: Brennpunkt einer Parabel
 Beitrag No.1, eingetragen 2019-12-15 11:41    [Diesen Beitrag zitieren]

Hallo

Mich erinnert diese Formel sehr an das Skalarprodukt, vielleicht kannst du damit etwas machen.

Gruß Caban


haegar90
Aktiv
Dabei seit: 18.03.2019
Mitteilungen: 209
Herkunft: Danewerk
 Themenstart: 2019-12-14 21:56    [Diesen Beitrag zitieren]

Hallo zusammen,

habe diese Aufgabe von einer anderen abgekupfert und etwas verändert:


Sind $a,\;b$ und $c$ natürliche Zahlen, $\mathbb{N}\setminus \lbrace 0\rbrace$, sodass $$q={\frac {b^{2}+c-a}{2(a^2+c^2)}}$$ ebenfalls eine natürliche Zahl ist, so ist $q$ für den Fall dass $(a+b+c):=2n,\; n \in \mathbb{N}$ ist, sogar eine Quadratzahl.


Nun will ich versuchen das zu beweisen/widerlegen und mich damit hier wieder zurückmelden.
Falls das jemand auch angehen möchte und sein Ergebnis hier vorstellen möchte, so würde es mich freuen. Auch über Hinweise dazu, ob die Frage überhaupt so zu bearbeiten/richtig gestellt ist wäre ich dankbar.  


 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2019 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]