Γραμμικό σύνολο

Στα μαθηματικά, μια Πολλαπλή αριθμητική πρόοδος, μια Γενικευμένη αριθμητική πρόοδος, μια k-Διαστατική αριθμητική πρόοδος, ή ένα Γραμμικό σύνολο, είναι ένα σύνολο ακεραίων, ή πλειάδες ακεραίων, κατασκευασμένων ως μία Αριθμητική πρόοδος, η οποία όμως επιτρέπει και αρκετές πιθανές διαφορές. Έτσι, για παράδειγμα, μπορεί να ξεκινήσει από το 17 και στη συνέχεια να προσθέσει ένα πολλαπλάσιο του 3 ή του 5, κατ' επανάληψη.

Θεωρία

Με αλγεβρικούς όρους ας κοιτάξουμε τους ακέραιους

$a+mb+nc+\dots$

όπου $a,b,c$ και ούτω καθεξής, είναι σταθερές, και $m,n$ και ούτω καθεξής, περιορίζονται σε ορισμένα διαστήματα

$0$  ≤  $m$  ≤  $M$

και ούτω καθεξής, για μια πεπερασμένη πρόοδο. Ο αριθμός  $k$ , που είναι ο αριθμός των επιτρεπόμενων διαφορών, ονομάζεται διάσταση της γενικευμένης προόδου.

Γενικότερα, έστω

$L(C;P)$

είναι το σύνολο όλων των στοιχείων $x$ στο $N^n$ της μορφής

$x=c_0+\sum _{i=1}^m{k}_i{x}_i,$

με το $c_0$ στο $C$, το $x_1,\dots ,x_m$ στο $P$, και το $k_1,\dots ,k_m$ στο $N$. Το $L$ λέγεται ότι είναι ένα γραμμικό σύνολο αν το $C$ αποτελείται από ένα ακριβώς στοιχείο, και το $P$ είναι πεπερασμένο.

Ένα υποσύνολο του $N^n$ λέγεται ότι είναι ημιγραμμικόΠρότυπο:Anchor αν αυτό αποτελεί μια πεπερασμένη ένωση γραμμικών συνόλων.

Περαιτέρω ανάγνωση

• Θεώρημα του Φράιμαν

Παραπομπές

• Πρότυπο:Cite book