Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > de.sci.mathematik > #71647

Re: Lineare Abhängigkeit?

From Hans-Peter Diettrich <DrDiettrich1@aol.com>
Newsgroups de.sci.mathematik
Subject Re: Lineare Abhängigkeit?
Date 2017-11-26 13:56 +0100
Message-ID <f7vrv7FnmjpU1@mid.individual.net> (permalink)
References <f7ee9lFn46bU1@mid.individual.net> <f7ij55FlogjU1@mid.individual.net> <carloxyz-3B5EBE.10194826112017@46.sub-75-242-165.myvzw.com>

Show all headers | View raw


Am 26.11.2017 um 10:19 schrieb Carlo XYZ:
> Hans-Peter Diettrich <DrDiettrich1@aol.com> wrote:
> 
>> Am 19.11.2017 um 23:18 schrieb Hans-Peter Diettrich:
>>> Folgendes abstraktes Problem:
>>>
>>> Wie kann aus einer Menge von Mengen eine Teilmenge von N Mengen gefunden
>>> werden, deren Vereinigungsmenge N Elemente hat?
>>
>> Hat niemand eine Idee?
> 
> Doch, die Idee, dass wir[1] uns eine bessere Beschreibung
> und ein Beispiel gewünscht hätten. Ich hole das einmal nach:
> 
> Gegeben eine endliche Grundmenge G, eine Menge C
> von Teilmengen von G, und eine Zahl N<=|G|.

Jein, ein solches (minimales) N (von ggf. vielen) wird gesucht. Dabei 
soll die triviale Lösung N=|G| immer existieren, sie interessiert aber 
nicht weiters.

> Frage: Gibt es in C eine Menge mit N Elementen,
> deren Vereinigung N Elemente hat?
> 
> Man denkt sofort an "set cover"[2], aber die Reduktionen funktionieren
> nicht so einfach (in keiner der beiden Richtungen) wegen der genauen
> Festlegung auf N.

Danke für das Stichwort, mir fehlen weitgehend die passenden 
mathematischen Begriffe zu meinem Problem. Ich rate mal, daß "set" die 
englische Bezeichnung für eine mathematische "Menge" ist?

> Überhaupt ist die Fragestellung ..eigenwillig, z.B.:
> 
> G={1,2,3,4}  und  C={ {1} , {2} , {1,3,4} , {2,3,4} }
> 
> Für N=1 und N=2 geht's, für N=3 nicht, für N=4 doch wieder. Komisch.

Die Be-/Verwertung der Ergebnisse hängt vom konkreten Problem ab. Beim 
Sudoku könnten sofort die Felder für die Elemente 1 und 2 bestimmt 
werden, diese Elemente aus der Grundmenge entfernt und in der Restmenge 
weitergesucht werden.

Bei einem Gleichungssstem könnte man aus den gefundenen N Gleichungen 
die N Variablen bestimmen, und (wie im Sudoku) diese Werte in die 
restlichen Gleichungen einsetzen, und dann darin weiterrechnen.


> Außerdem: was hat das mit "linearer" Abhängigkeit zu tun?

Das war ein Ausrutscher zum Beispiel des Gleichungssystems, bei dem N 
Gleichungen linear unabhängig sein müssen, damit ein System mit N 
Variablen lösbar bleibt. Ich dachte auch an eine Basis eines 
Vektorraums, aus N linear unabhängigen Vektoren, aber auch das hat mit 
dem Problem nichts zu tun.

> Nein, ich will's gar nicht wissen.

Jau, vergessen wir das.

> 
> [1] Zumindest Detlef und ich.
> 
> [2] <http://www.csc.kth.se/~viggo/wwwcompendium/node142.html>

Sehr beeindruckend, vielleicht steht dort irgendwo schon eine Lösung 
(Verfahren) für mein Problem. Nur fehlen mir dazu die mathematischen 
Definitionen der ganzen Begriffe :-(

DoDi

Back to de.sci.mathematik | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-19 23:18 +0100
  Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-11-20 14:39 +0100
  Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-21 13:05 +0100
    Re: Lineare Abhängigkeit? Jens Kallup <kallup.jens@web.de> - 2017-11-21 19:24 +0100
    Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-11-21 19:38 +0100
    Re: Lineare Abhängigkeit? Marc Olschok <nobody@nowhere.invalid> - 2017-11-26 02:37 +0000
    Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-26 10:19 +0100
      Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-26 13:56 +0100
        Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-26 16:17 +0100
        Re: Lineare Abhängigkeit? qdl@gmx.net (H0Iger SchuIz) - 2017-11-26 17:01 +0100
          Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-26 20:01 +0100
            Re: Lineare Abhängigkeit? qdl@gmx.net (H0Iger SchuIz) - 2017-11-26 20:11 +0100
            Re: Lineare Abhängigkeit? Andreas Leitgeb <avl@logic.at> - 2017-11-26 21:13 +0000
            Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-27 07:41 +0100
      Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-11-27 08:43 +0000
        Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-27 11:23 +0100
          Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-27 21:40 +0100
            Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-01 19:56 +0000
              Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-02 09:36 +0100
                Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-12-02 13:39 +0100
                Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-12-03 12:18 +0100
                Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-03 11:05 +0000
                Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-04 23:03 +0100
                Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-05 17:28 +0000
                Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-04 23:12 +0100
                Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-05 17:29 +0000
                Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-13 23:20 +0100
          Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-01 19:25 +0000

csiph-web