Article View: bln.sci.mathematik
Article #53Re: vollst�ndige Induktion
From: martin
Date: Mon, 10 Feb 2003 18:51
Date: Mon, 10 Feb 2003 18:51
53 lines
2834 bytes
2834 bytes
aber f�r n=2 haben wir doch keine l�sung ! "Michael Schulte" <m_schulte@arcor.de> schrieb im Newsbeitrag news:kh9ltuk2hm9ntea1g1d2kcgomsv7tvbd1k@4ax.com... > Muss es unbedingt per vI sein? Das ginge so sch�n einfach anders. Dazu > dann wohl sp�ter: > > vI in Kurzform: > > n=1: 1^3-1=0 ---> 6 teilt 0 weil 0/6=0. ok > > Schritt n ---> n+1 also sei n^3 - n durc h 6 teilbar > > (n+1)^3 - (n+1) = n^3 + 3n^2 + 3n + 1 - n - 1 (durch > ausmultiplizieren) > > = n^3 - n +3 n^2 + 3 n (durch Umsortieren) > = ( n^3 - n) + 3 * n * (n+1) (nochmal umsort.) > > Die erste Klammer ist laut Voraussetzung durch 6 teilbar. Die zweite > hat einen festen Faktor 3 und mindestens einen geraden, weil 2 > aufeinanderfolgende Zahlen vorkommen ( n und n+1). Damit ist auch der > 2. Teil durch 6 teilbar ---> (n+1)^3 - (n+1) ist durch 6 teilbar. qed. > > Und nun der einfache Weg: > > n^3 - n = n * (n^2 - 1) (n ausgeklammert) > = n * (n+1) * (n-1) (3. bin. Formel) > = (n-1) * n * (n+1) (umsortiert) > > In dieser Aufstellung sind drei aufeinanderfolgende Zahlen enthalten, > es muss also mindestens eine gerade dabei sein (also mindestens einmal > Faktor 2) und genau eine durch 3 teilbare, also einmal Faktor 3. Damit > erhalten wir Faktor 6 und kommen direkt darauf, dass n^3 - n durch 6 > teilbar ist. > > > On Mon, 18 Nov 2002 21:03:03 +0100, "DooM" <doomman@godsofhell.de> > wrote: > > >Hallo, > > > >kann mir jemand vielleicht bei einem kleinen Problem helfen? > > > > > >es ist mit vollst�ndiger Induktion zu beweisen, dass 6 n^3-n teilt. > > > >Danke > > > > > > > > >
Technical Details
Message-ID:
<b28sgs$2bd$02$1@news.t-online.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-04!sn-xit-06!sn-xit-09!supernews.com!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!newsfeed.freenet.de!fu-berlin.de!newsfeed01.sul.t-online.de!newsmm00.sul.t-online.com!t-online.de!news.t-online.com!not-for-mailReferences:
<arbgt5$muj$03$1@news.t-online.com> <kh9ltuk2hm9ntea1g1d2kcgomsv7tvbd1k@4ax.com>Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII X-Google-Thread: f6df2,dbbc9d117e60a1f6 X-Google-Attributes: gidf6df2,public X-Google-ArrivalTime: 2003-02-10 10:55:06 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-04!sn-xit-06!sn-xit-09!supernews.com!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!newsfeed.freenet.de!fu-berlin.de!newsfeed01.sul.t-online.de!newsmm00.sul.t-online.com!t-online.de!news.t-online.com!not-for-mail From: "martin" <almokes@web.de> Newsgroups: bln.sci.mathematik Subject: Re: vollst�ndige Induktion Date: Mon, 10 Feb 2003 19:51:45 +0100 Organization: T-Online Lines: 55 Message-ID: <b28sgs$2bd$02$1@news.t-online.com> References: <arbgt5$muj$03$1@news.t-online.com> <kh9ltuk2hm9ntea1g1d2kcgomsv7tvbd1k@4ax.com> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: news.t-online.com 1044903261 02 2413 QRqfEtPSsArx0 030210 18:54:21 X-Complaints-To: abuse@t-online.com X-Sender: 520022836554-0001@t-dialin.net X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2600.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000