Tags » Factorization

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

Math

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

charmichael-number-factorization

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

Maths

อัลกอริทึม Pollard

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

Technology

อัลกอริทึม Fermat

อัลกอริทึม Fermat เป็นอัลกอริทึมในการแยกตัวประกอบของตัวเลขจำนวนเต็มโดยใช้หลักการที่ว่าตัวเลขจำนวนเต็ม (N) ซึ่ง (N) ควรเป็นตัวเลขจำนวนคี่ แต่กรณีถ้าเป็นจำนวนคู่สามารถแยกตัวประกอบ 2 จำนวนออกไป จากนั้นหาตัวประกอบโดยหาค่า a และ b ที่เป็นจำนวนเต็มน้อยที่สุดที่ทำให้ a – b ≤ √N ≤ a + b โดยที่ a – b = N / (a + b) และถ้าแยกตัวประกอบได้ N = N * 1 จะได้ว่า N เป็นตัวเลขจำนวนเฉพาะ โดยทำการทดสอบทีละเงื่อนไขและบวกค่า a เพิ่มขึ้นไปทีละหนึ่งจนพบคำตอบที่ได้ตัวประกอบเข้าสู่รากของ N มากที่สุด เขียนเป็นรหัสเทียมได้ดังนี้ 50 more words

Technology

L1916: Can You Do Division? by Rhombus

I’d like to claim that it’s taken me 50 years to solve this one, following some music-induced haze that had resulted from listening to the 1967 releases of Sgt. 752 more words

Solving Blogs