» »

pascalov trikotnik in javascript

pascalov trikotnik in javascript

sprasujem ::

Ker samo zelo amatersko razumem programski jezik(-e) javascript vas prosim naslednje:

Na spletu obstaja program za izračun in izris pascalovega trikotnika.
http://test.powha.net/js_pascal_triangl...

Kako in kje in kateri stavek programskega jezika javascript vstaviti znotraj danega primera, da se obarva celico določene vrednosti? Sicer pa na primeru obstaja barvanje lihih števil.

sprasujem ::

Sicer pa je pascalov trikotnik poln nekih zanimivosti, med drugim je morebitna posebnost tudi povezava s praštevili

Zgodovina sprememb…

sprasujem ::

Sicer pa je pascalov trikotnik poln nekih zanimivosti, med drugim je morebitna posebnost tudi povezava s praštevili


Sem ugotovil da Pascalov trikotnik je povezan praštevili.
Naslednji pdf zelo lepo poveže to dejstvo tudi z razmeroma do predkratkim (leto 2002) najdenim algoritmom za ugotavljanje praštevilskosti


AKS primality test
http://www.scottaaronson.com/writings/p...

oglejmo si poglavje



Mene zanima če glede na zgornjo razlago še vedno pregleda vse celice vrstice ta algoritem.

Nekaj primerov kode
http://social.msdn.microsoft.com/Forums...

Prosim za odgovor.

Zgodovina sprememb…

sprasujem ::

Me pa zelo moti ena trditev v pdf-ju na strani 11 čisto zgoraj.

Because of the extra 2X 2 term, this is not equal to X na N + A = X 4 + 3 for all values of X. So we conclude
that 4 is composite, even though we haven't learned what its prime factors are.


Ta trditev ni točna, saj ravno člen 2x na kvadrat govori o faktorjih števila 4.

Še enkrat si oglejte youtube video in boste opazili da tam kjer se je pojavil ostanek modulusa, se 100% pojavi večkratnik faktorja(ni pa nujno obratno)

Smatram da je zadeva je zelo zrela za takoimenovano faktorizacjo števil
Faktorizacija @ Wikipedia kjer v kombinaciji z erastotenovim sitom vrstice lahko hitro pridemo do želenega rezultata.

Rešitev problema faktorizacije je zelo aktualna v matematiki
Integer factorization @ Wikipedia

Zgodovina sprememb…

sprasujem ::

Da še malo popestrim zadevo

Poglejte si izvorno kodo naslednje strani
http://test.powha.net/js_pascal_triangl...

če spremenimo kodo
this.rows[o][i] v this.rows[o][i]%(o-1) na dveh mestih vam bo povezavas med youtube videom in pascalovim trikotnik postala še bolj jasna. Oglejte si tudi kakšne ostanke daje modulo sestavljenih števil. Večkratnike faktorjev sestavljenih števil!




Pa še to: tud formulo za izračun binomskih števil si oglejte. Dodal sem %341. Potem pa pojdite do 341(pa še par vrstic več) po programu.

Poskusite tudi s praštevilom 431

Zgodovina sprememb…

sprasujem ::

Ker slike povedo več kot besede

modulo n




modulo 341

vrstica 11 in 31


vrstica 341


ostanki modulov se pojavljajo na konstanta*31 mestu ali konstanta*11 mestu celice v vrstici

Zgodovina sprememb…



Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Katero navigacijo kupiti??

Oddelek: Kaj kupiti
3912250 (5572) Tomson
»

NOV PC - zmogljiv - primerjava trgovin

Oddelek: Kaj kupiti
91307 (1089) x45
»

bluescreen problem

Oddelek: Strojna oprema
81091 (961) Phantomeye
»

Varnost

Oddelek: Informacijska varnost
1123922 (5623) techfreak :)

Več podobnih tem