For a collision algorithm I am developing, I need to find out how to reflect a line over another. Line 1: y=ax+b Line 2: y=cx+d Line 3: (a result of reflecting line 1 over line 2) y=e...

I would like to know if there is a straightforward algorithm for rearranging simple symbolic algebraic expressions. Ideally I would like to be able to rewrite any such expression with one variable ...

I have spent the last 5 hours searching for an answer. Even though I have found many answers they have not helped in any way. What I am basically looking for is a mathematical, arithmetic only rep...

I'm trying to solve a system of equations that is a 1 Million x 1 Million square matrix and one 1 Million solution vector. To do this, I'm using np.linalg.solve(matrix, answers) but it's taking a v...

My question is: given a target RGB color, what is the formula to recolor black (#000) into that color using only CSS filters? For an answer to be accepted, it would need to provide a function (in ...

I want to implement a logical operation that works as efficient as possible. I need this truth table: p q p → q T T T T F F F T T F F T This, according to wikipedia is called "logical implicatio...

I want to fit a plane to a 3D point cloud. I use a RANSAC approach, where I sample several points from the point cloud, calculate the plane, and store the plane with the smallest error. The error i...

In his paper Generics for the Masses Hinze reviews encoding of data type. Starting from Nat data Nat :: ⋆ where Zero :: Nat Succ :: Nat → Nat It can be viewed as an initial algebra NatF Nat -&g...

I just tried to implement Fermat's little theorem in JavaScript. I tried it both ways, a^(p-1) mod p = 1 and a^p mod p = a mod p. function fermat(a, p) { return (((a ^ (p - 1)) % p) === 1); } a...

----------Updated ------------ codymanix and moonshadow have been a big help thus far. I was able to solve my problem using the equations and instead of using right shift I divided by 29. Because ...

Grouping operator ( ) in JavaScript The grouping operator ( ) controls the precedence of evaluation in expressions. Does the functionality ( ) in JavaScript itself differ from Haskell or any oth...

If F := GF(p^n) is the finite field with p^n elements, where p is a prime number and n a natural number, is there any efficient algorithm to work out the product of two elements in F? Here are my ...

I am trying to write a program that simplifies mathematical expressions. I have already written a parser that converts a string to a binary tree. For example (1+2)*x will become * / \ + x / \ 1...

Until today I had the assumption that fromInteger in the Num class was a ring homomorphism. I had assumed this because integer is is coterminal so every ring must have a unique homomorphism from in...

I want to find the solution of: -x^3+6*x^2+51*x+44=0 but with R. Is it possible? I found the package Ryacas, but nobody seems to be able to make it work. May sound trivial, but I'm not able ...

For any whole number input W restricted by the range R = [x,y], the "overflow," for lack of a better term, of W over R is W % (y-x+1) + x. This causes it wrap back around if W exceeds y. As an exa...

I've a client selling wine bottles. He uses boxes with space for 6 bottles, 12 bottles, 18 bottles and 21 bottles. But he only wants to accept orders which fit exactly into these boxes. There must ...

As part of a program that I'm writing, I need to compare two values in the form a + sqrt(b) where a and b are unsigned integers. As this is part of a tight loop, I'd like this comparison to run as ...

I need a library to be able to parse an equation an give me the result giving the inputs. For example something like this: String equation = "x + y + z"; Map<String, Integer> vars = new Has...

Is there any algorithm to calculate (1^x + 2^x + 3^x + ... + n^x) mod 1000000007? Note: a^b is the b-th power of a. The constraints are 1 <= n <= 10^16, 1 <= x <= 1000. So the value o...

In Pygame, how can I calculate the coordinates for the three points of the head of an arrow, given a start point and an end point for the arrow, so that the arrowhead points in the same direction a...

I'm trying to find how many 10 and 50 dollar bills go into $1760 if there are only 160 bills. I figured, with the help of a friend, that using a nested for-loop is the best way to go but I'm having...

I read a brief article about Prolog and Logic Programming. I'm curious if Logic Programs can do algebra. Like would you be able to ask what the Variable of X is in the equation 5+X = 7 and get an a...

I am curious to why multiplying a sparse-matrix by a dense-matrix takes a different time than the reverse. Are the algorithms significantly different? Here's an example in matlab 2018a: a=sprand...

I am going to start learning Abstract Algebra- Groups, Rings,etc. I am interested to know any programming language, if at all which can help me learn/try the concepts I learn in theory. EDI...