Kezdőoldal » Tudományok » Természettudományok » Léteznek olyan különböző...

Léteznek olyan különböző 4-esek, melyek bármely három tagja tritenkénti összege mod 3 a 4. -et adja?

Figyelt kérdés
Ezeket trionikus triádoknak nevezem. A bionikus biádokra tudok példát: (0; 1; 2; 3), mert bármely három bitenkénti összege mod 2 a 4.-et adja, ami egyébként a bináris kizáró-vagy. A kérdés, hogy trionok léteznek-e.

2019. márc. 24. 13:55
 1/7 anonim ***** válasza:

Ha 4-en vannak benne, akkor inkább tetrádoknak kéne őket nevezni. Ez így nagyon félrevezető.

enwp.org/Size_of_groups,_organizations,_and_communities (Na ezt a linket szedd szét a vesszőknél, hüႱe GyK!)

Így például a (0; 1; 2; 3) az egy bionikus tetrád. biád akkor lenne, ha csak 2 eleme van például (9; 351) – ez még bionikus is, ha jól értem (mert bármelyiknek az összege (ami önmaga), ugyanannyi maradékot ad kettővel osztva, mint a másik).


Amúgy például a (-1683; 153; 42; 549)-cel mi a baj? Bármely három összege mod 3 éppen a 4. tag mod 3.

2019. márc. 24. 14:59
Hasznos számodra ez a válasz?
 2/7 A kérdező kommentje:

Köszönöm szépen a gyors választ. Viszont attól tartok félreértettél, én tritenkénti összeg és tritenkénti mod 3-azásra gondoltam. Erre sajnos a te példád sem jó. Sőt, eddig csak páros k-ionikus k-ádokat találtam.

Mellékesen megjegyzem, hogy a bionikus biádok megfelelője a Cayley-Dickson 2^n-ionos matematika terek triádjai (lásd: Sedenions topic), csak az én nomenklatúrámban a triád ternáris xor-ra, a bion meg 2^n-ionokra utal.

2019. márc. 24. 15:23
 3/7 anonim ***** válasza:
100%

Nem igazán akar stimmelni a példád meg amire példát írtál.

"A bionikus biádokra tudok példát: (0; 1; 2; 3), mert bármely három bitenkénti összege mod 2 a 4.-et adja"

Eleve még el se kezdem összeadni, már nem jó, mivel bármi mod 2 at nem lehet 3. Innentől kezdve meg nem egyértelmű az egész hogy mit is keresel, mivel vagy a kérdés nem jó vagy a példa vagy mindkettő.

2019. márc. 24. 17:00
Hasznos számodra ez a válasz?
 4/7 A kérdező kommentje:

Szerintem ott akadtál el, hogy nem az egész számra vonatkozik a mod, hanem bitekre, ill. tritekre.

Írjuk át binárisba a fenti biádot: (00; 01; 10; 11). 00 xor 01 xor 10 = 11. Mivel a xor is bitenkénti művelet, de példánkban olyan triádokat keresünk, hogy ternárisan - tritenként - is működjön.

2019. márc. 24. 19:14
 5/7 anonim ***** válasza:

Ha mindegyik trit 0 mindegyik számban 0, akkor az jó lesz. Viszont ezen a triviálison kívül más megoldás nincs.


Rendezzük a számokat az n-edik tritjük szerint, és írjuk le az n-edik tritjeiket egymás után. Az első 3 összege mod 3 meghatározza a 4.-et, ami ha kisebb, mint az előző, akkor már rossz a négyes.

0, 0, 0, 0: ez jó, bármelyik 3 összege a 4. (tehát így kinézhet a számok n-edik tritje);

0, 0, 1, 1: ez rossz, mert 1 + 1 + 0 az nem 0 mod 3;

0, 0, 2, 2: rossz, 2+2+0 ≠ 0 mod 3;

0, 1, 1, 2: rossz: 2+2+1 ≠ 0 mod 3;

0, 1, 2, 0: rossz, 0 < 2;

0, 2, 2, 1: rossz, 1 < 2;

1, 1, 1, 0: rossz, 0 < 1;

1, 1, 2, 1: rossz, 1 < 2;

1, 2, 2, 2: rossz, 2+2+2 ≠ 0 mod 3;

2, 2, 2, 0: rossz, 0 < 2.

Tehát, akármi is legyen az n, a számok n-edik tritjeinek 0-nak kell lenni. Viszont ha minden tritjük 0, akkor csak 0-k lehetnek.

2019. márc. 24. 19:30
Hasznos számodra ez a válasz?
 6/7 anonim ***** válasza:

Ugye úgy általában is az kell, hogy olyan a, b, c, d számnégyest találjunk, hogy bármely három összege annyi maradékot ad n-nel osztva, mint a negyedik. Ha ez csak úgy megy, hogy mind osztható n-nel, akkor a számnégyesedben az összes szám minden számjegye csak 0 lehet, ha más lehetőség is van, akkor van esély ilyen számnégyest csinálni.

Szóval négy kongruenciát tudunk felírni (mod n):

(1) a + b + c ≡ d,

(2) a + b + d ≡ c,

(3) a + c + d ≡ b,

(4) b + c + d ≡ a.


Hogyha n = 2*k, akkor például az (a, b, c, d) = (0, 0, k, k) nyilván megoldás, és akkor a felülv(00), felülv(0k), felülv(k0) és felülv(kk) egy jó számnégyest alkotnak, és mind különbözőek.


Hogyha n páratlan, akkor a négy darab kongruenciát összeadva összeadva

3*a + 3*b + 3*c + 3*d ≡ a + b + c + d,

2*(a + b + c + d) ≡ 0.

Mivel n páratlan, ez csak úgy lehet, ha

a + b + c + d ≡ 0,

amibe a-t (4) alapján helyettesítve

a + a ≡ 2*a ≡ 0.

Ebből a egyetlen lehetséges értéke 0 (illetve a*n), és hasonlóan belátható b, c, d-ről is, hogy oszthatók kell legyenek n-nel.

2019. márc. 25. 14:31
Hasznos számodra ez a válasz?
 7/7 A kérdező kommentje:

Köszönöm szépen mindenki válaszát, ment a zöld kéz!

És mi lenne, ha 3-asokat vagy 5-ösöket keresnénk?

2019. márc. 27. 07:03

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!