NightOfThePerseids_Horalek_1800

Meteorska kiša - Perseidi 2020 (Stižu zvezde “padalice”)

Svake vedre noći, ako odete negde daleko od svetla grada i ako ste dovoljno strpljivi možete da vidite nekoliko meteora svakog sata. Međutim, svake godine oko 10. avgusta "zvezde padalice" ...
kupola-atomske-bombe

Dan kada je eksplodirala prva atomska bomba

Pre tačno 75 godine, tačnije 6. avgusta 1945. američki avion bombarder bacio je jednu jedinu bombu na japanski grad. Taj grad bila je Hirošima, a posledice te bombe pamtiće generacije ...
APOD-Soponyai-PenumbralEclipse

“Pomračenje” Meseca – 5. jun 2020

Za večeras (5. jun) nebeska mehanika “pripremila” je pomračenje Meseca, Međutim, ovo pomračenje značajno će se razlikovati od onih atraktivnih delimičnih i totalnih pomračenja Meseca koja smo posmatrali tokom prethodnih par godina.Večerašnje pomračenje biće ...
demo2-launch-1024x584-1

Uspešno poletanje - Falkon 9 i Dragon

Sinoć, 30. maja, u 21:22 h po našem vremenu raketa Falcon 9 uspešno je poletela sa lansirne rampe 39A u Kenedi svemirskom centru. Na vrhu rakete nalazila se kapsula Dragon, ...
covid-19

Korona virus - COVID-19 (korisni linkovi)

Ako prethodnih par nedelja (meseci) niste bili na godišnjem odmoru na Mesecu, Marsu ili Jupiteru sigurno ste puno toga čuli, videli, pročitali o tzv. korona virusu (tj. virusu SARS-CoV-2) koji ...
CREATOR: gd-jpeg v1.0 (using IJG JPEG v62), quality = 82

Ajnštajn, Hoking i broj π

Postoje oni datume za koje čovek ne može da izdvoji najvažniji događaj koji se tada dogodio ili zbog čega je taj datum značajan. Jedan takav datum je 14. mart. U ...

Rešenje “nemoguće slagalice”

U prethodnom tekstu postavio sam jedan “mali” matematičko-logički problem. Navedeni problem u literaturi je poznat kao Nemoguća slagalica, zbog prvidnog nedostatka informacija koje omogućavaju nalaženje jedinstvenog rešenja. Problem je poznat i pod imemom Problem sume i proizvoda. Problem je prvu put objavljen 1969. godine a kasnije je objavljeno dosta popularnih tekstova i radova sa objašnjenjem i rešenjem. Može se naći u nekoliko različitih jezičkih verzija i na različitim intervalima brojeva. Često se susreću i verzije koje, zbog jezičke nepreciznosti, nemaju rešenje. Problem nije lak, ali je moguće doći do rešenja, krenimo redom – rečenicu po rečenicu.

P: Nemam ideju koji bi to bili brojevi

Ova prva, naizgled beznačajna rečenica, na pomaže da eliminišemo piše od polovine mogućih suma. Činjenica da P ne zna brojeve x i y govori nam da ti brojevi nisu istovremeno prosti. Ako bi brojevi bili prost P bi samo iz proizvoda mogao jednoznačno da odredi te brojeve jer postoji samo jedan način za faktorizaciju proizvoda.Na primer ako bi traženi brojevi bili 5 i 7, tada je njihov proizvod 35, ili brojevi 7 \cdot 13=91. Jedini način da broj 35 ili 91 napišete kao proizvod je upravo preko navedenih parova brojeva. Kako P tvrdi da ne može da odredi brojeve ovo očigledno nije slučaj.

S: Znao sam da ti to ne možeš da znaš

Ovo rečenica, u kombinaciji sa prethodnim saznanjem, nam omogućava da iz skupa mogućih suma eliminišemo sve one koji se mogu napisati kao zbir dva prosta broja. S zna pomenutu osobinu prostih brojeva tako da nam ova rečenica potvrđuje da se suma ne može napisati kao zbir dva prosta broja. Ako bi suma bila npr. 28. Ovaj broj se, između ostalog, može napisati kao 5 + 23, tj suma prostih brojeva. Kada bi S znao sumu 28 on nikako ne bi mogao da tvrdi da P ne zna proizvod jer je P možda baš 5 \cdot 23=115. Pošto je S siguran da P ne može proizvod da razloži na proste brojeve iz skupa mogućih suma možemo da eliminišemo sve one koje se mogu dobiti kao zbir dva prosta broja.

Prema Goldbahovoj hipotezi svi parni brojevi mogu da se napišu kao suma dva prosta broja. Ova hipoteza nije dokazana, ali provereno važi za sve brojeve manje od 100 miliona (ako ne verujete, uvek možete da probate  za prvih 100 brojeva). Takođe, ako se setimo da je 2 prost broj možemo da eliminišemo i sve neparne brojeve koji se mogu napisati kao suma prost broj + 2.

Nakon ovoga ostaje nam sledeći skup mogućih suma:

\{ 11, 17, 23, 27, 29, 35, 37, 41, 47, 51, 53, 57, 59, 65, 67, 71, 77, 79, 83, 87, 89, 93, 95, 97 \}

Kako je svaka suma neparan broj jasno je da jedan sabirak mora da bude paran a drugi neparan.

P: Sada znam koji su to brojevi

S: Sada i ja znam koji su to brojevi

Ovde verovatno očekujete kristalnu kuglu, ali nepotrebna je. Dalje možemo i bez nje 🙂 Napišimo za svaku od mogućih suma odgovarajuće proizvode, za svaku kombinaciju njihovih sabiraka:

11 \to \{18, 24, 28, 30 \} \\ 17 \to \{30, 42, 52, 60, 66, 70, 72 \} \\ 23 \to \{42, 60, 76, 90, 102, 112, 120, 126, 130, 132 \} \\ 27 \to 50, 72, 92, 110, 126, 140, 162, 170, 176, 180, 182\ldots itd

Pošto je P uspeo da pronađe brojeve zaključujemo da je proizvod moguće dobiti samo od sabiraka jedne od mogućih suma. Ako iz gornjih skupova proizvoda eliminišemo sve one koji odgovara za dve ili više suma dobijamo:

11 \to \{18, 24, 28,\} \\ 17 \to \{52 \} \\ 23 \to \{76, 112, 130 \} \\ \ldots itd

Kada bi ispisali celu listu brojeva dobilibi da jedino sumi 17 odgovara samo jedan proizvod, broj 52. U slučaju da ovo nije proizvod P došli bi u situaciju da je proizvod moguće napisati bar na dva načina, preko brojeva čija suma pripada skupu mogućih. Kako je P uspešno odredio brojeve, zaključujemo da je proizvod P upravo broj 52, a traženi brojevi x i y su 4 i 13.

Na sličan način i S dolazi do istih brojeva.

 17 = 2 + 15 \to 2 \cdot 15 = 30 = 6 \cdot 5 \\ 17 = 3 + 14 \to 14 \cdot 3 = 42 = 2 \cdot 21 \\ 17 = 4 + 13 \to 4 \cdot 13 = 52 \\ 17 = 5 + 12 \to 12 \cdot 5 = 60 = 2 \cdot 30 \\ 17 = 6 + 11 \to 6 \cdot 11 = 66 = 2 \cdot 33 \\ 17 = 7 + 10 \to 10 \cdot 7 = 70 = 2 \cdot 35 \\ 17 = 8 + 9 \to 8 \cdot 9 = 72 = 2 \cdot 36

Prema tome, rešenje zadatka je jedinstveno i to su brojevi 4 i 13.

Literatura:

  1. Goldbach Conjecture — from Wolfram MathWorld [Internet]. [cited 2009 Nov 5];
  2. Goldbach’s conjecture – Wikipedia, the free encyclopedia [Internet]. [cited 2009 Nov 5];
  3. How to Solve the Sum and Product Puzzle | eHow.com [Internet]. [cited 2009 Nov 5];
  4. Impossible Puzzle – Wikipedia, the free encyclopedia [Internet]. [cited 2009 Nov 5];
  5. The Impossible Problem!!!! [Internet]. [cited 2009 Oct 30];
One Response
  1. avatar 06.11.2009.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: