Tags » Factorization

The Summer 2017 Mathematics A To Z: Sárközy's Theorem

Gaurish, of For the love of Mathematics, gives me another chance to talk number theory today. Let’s see how that turns out.

Sárközy’s Theorem.

I have two pieces to assemble for this. 1,115 more words


MPM1D - Fractions and LCM 2017-09-11

On Friday I gave you a page of work to refresh your math brain. We spent today looking at a bunch of those questions, and then talking about adding and subtracting fractions. 166 more words


The Summer 2017 Mathematics A To Z: Gaussian Primes

Once more do I have Gaurish to thank for the day’s topic. (There’ll be two more chances this week, providing I keep my writing just enough ahead of deadline.) This one doesn’t touch category theory or topology. 1,352 more words


Factor the GCF from a Trinomial: -12y^4+15y^3-18y^2

This video explains how to factor out the greatest common factor from a trinomial with a negative leading coefficient.

III. Algebra Videos


Quick (self) note on charmichael number factorization :

For each prime base (2,3,5,7,11…) try checking the remainder for the exponents under [(n-1)/2],[(n-1)/4],[(n-1)/8]…and so on. Once a number other than 1 is found then try : 54 more words


อัลกอริทึม Pollard

อัลกอริทึม Pollard Rho เป็นอัลกอริทึมในการแยกตัวประกอบของตัวเลขที่มีค่ามาก โดยอาศัยคุณสมบัติของการหาร เพื่อให้หาตัวประกอบของตัวเลขจำนวนนั้นได้เร็วโดยถ้าหากต้องการหาตัวเลข 2 ตัว x และ y ที่มีคุณสมบัติหารด้วยตัวเลข p แล้วมีเศษเหลือเท่ากัน หากให้ p เป็นตัวประกอบหนึ่งของ n เมื่อ n คือตัวเลขที่ต้องการหาตัวประกอบ จะได้ว่า p ≤ GCD(x -y, n) ≤ n เนื่องจาก p หาร x -y และ n ลงตัว เขียนเป็นรหัสเทียมได้ดังนี้ 66 more words