Questions tagged [mathematics]
For code that aims to solve problems in all branches of mathematics. (Please do NOT use this tag for incidental trivial use of arithmetic. A simple test to apply is: would an amateur or professional mathematician take an interest in the question?)
607
questions
148
votes
17
answers
19k
views
Disproving Euler proposition by brute force in C
I wrote a little bit of code to brute force disprove the Euler proposition that states:
$$a^4 + b^4 + c^4 = d^4$$
has no solution when \$a\$, \$b\$, \$c\$, \$d\$ are positive integers.
I'm no ...
- 2,343
39
votes
3
answers
11k
views
Why is my C program for calculating Euler's constant of poor quality?
I was trying to post this code to a Wikipedia article, but it was soon removed. I then asked about the code in the page's talk section, and some other contributors said that is was "very poor" and ...
- 1,517
36
votes
9
answers
7k
views
Solving the Lazy Hobo Riddle
I would like help in optimizing this calculation, which is from the Lazy Hobo Riddle:
There once were 4 hoboes travelling across the country. During their
journey, they ran short on funds, so ...
user54410
34
votes
8
answers
11k
views
Checking if a number is divisible by 9
I tried to develop a new way to check if a number is divisible by 9. I have written my code and it is working fine. I'm not allowed to use *,...
- 451
30
votes
3
answers
82k
views
Find all subsets of an int array whose sums equal a given target
I am trying to implement a function below:
Given a target sum, populate all subsets, whose sum is equal to the target sum, from an int array.
For example:
...
- 403
27
votes
7
answers
8k
views
26
votes
4
answers
1k
views
Generalized Project Euler 1: A sledgehammer to crack a nut
The problem
Project Euler 1 is one of the most asked questions on site. However I wanted to solve the more general problem of division.
Multiples of a list
If we list all the natural numbers ...
- 5,675
24
votes
5
answers
2k
views
21
votes
4
answers
43k
views
RSA algorithm implementation in Python 3
First, a reminder of the RSA algorithm and what my program implements:
Take two distinct, large primes p and q
Ideally these ...
user120313
18
votes
4
answers
56k
views
Finding divisors of a number
This code finds all the divisors of a given number. Can it be shortened?
...
- 377
18
votes
2
answers
4k
views
GCD/LCM calculator in x86 NASM assembly
After creating a similar program in C++, I've decided to try to write it in x86 assembly language (the type of assembly I was taught in college).
I'd like to receive feedback regarding syntax and ...
- 34.8k
17
votes
7
answers
93k
views
Euclid's Algorithm (Greatest Common Divisor)
According to Donald Knuth in "The Art Of Computer Programming", the following is how to find the greatest common divisor of two positive numbers, m and n, using Euclid's Algorithm.
Divide m by n ...
- 547
16
votes
1
answer
746
views
Large Number Limit Extravaganza
I am writing a program that computes
$$n-n \cdot \left(\prod_{i=1}^n (1-\frac{1}{p_i})\right)$$
which is rewritten in my code as:
$$\left(1-\left(\prod_{i=1}^n(1-\frac{1}{p_i})\right)\right) \cdot ...
- 327
15
votes
4
answers
3k
views
Calculator in C++
I made a calculator in C++. I wanted to ask is this code well written, understandable, and alright.
...
- 69
15
votes
5
answers
22k
views
Sine function in C / C++
Due to software constraints, I cannot use the standard libraries, cmath, algorithm, templates, inline, or boost. I am also using ...
- 481
15
votes
3
answers
2k
views
Wow that's a big integer! What's its largest prime factor?
I see that there are a few other people who have tackled Project Euler Problem #3. I hope you're not all sick of that question yet. I've not taken a look at those yet (purposely), but am about to now. ...
- 30.8k
15
votes
1
answer
2k
views
Multiplication 128 x 64 bits
I was fooling around with the Collatz sequence a bit and found out that long is only sufficient for starting values below ...
- 13.5k
14
votes
5
answers
130k
views
Greatest common divisor
I wrote a program to find the greatest common divisor between two numbers. How do I improve this program?
...
user56102
14
votes
3
answers
7k
views
Tonelli-Shanks algorithm implementation of prime modular square root
I did an implementation of the Tonelli-Shanks algorithm as defined on Wikipedia. I put it here for review and sharing purpose.
Legendre Symbol implementation:
...
- 263
13
votes
7
answers
2k
views
Quadratic expression calculator
I'm hoping to get some feedback on how to improve and optimise a program I wrote which takes three values as input (via the terminal) and uses them in the quadratic formula.
I'm aware this is mostly ...
user40096
13
votes
3
answers
2k
views
Expression template to compute the Euclidean distance
I was writing some geometry-related code again and had a closer look at my function supposed to compute the Euclidean distance between two points (N-dimensional points by the way, hence the ...
- 19.9k
13
votes
3
answers
385
views
MMMRjs a product of BYTES Genesis
We have published a product today called MMMR.js this product is licensed under the MIT license and is built by Syed Mohammad Sannan.
The uniqueness of this product is that it is built with and for ...
13
votes
2
answers
1k
views
Numerics for a game theory calculation using expected utility
I am trying to replicate Bruce B. de Mesquita's (BDM) results on political game theory for prediction. Based on where actors stand on issues, their capabilities, salience, BDM's method attempts to ...
- 231
13
votes
1
answer
1k
views
Temperature Interpolation
I want to interpolate temperature in correlation with height. I have temperature data from stations with coordinates and height in this format:
...
- 133
13
votes
1
answer
646
views
C++ class to create and evaluate Chebyshev approximations of arbitrary functions
I recently needed to create a function to approximate a complex trigonometric function on an embedded system without a floating point unit and without a fast trigonometric library. So I pulled out my ...
- 64.9k
13
votes
2
answers
490
views
Find binary sequences with low peak sidelobe level of autocorrelation function
I would like to find all binary sequences from the specified range, which has low peak sidelobe level of its autocorrelation function.
Here is the solution (this is simplified version of the real ...
- 233
13
votes
1
answer
136
views
New Moon (not Twilight) Calculator
Photography is one of my hobbies, and, living in Canada, I have the possibility of seeing, and photographing, the Aurora Borealis (Northern Lights).
Now, these happen when there's ionization in the ...
- 97.1k
12
votes
6
answers
2k
views
Beehive numbers - using goto in C++
I understand that using goto in C++ code is strictly unadvised, but sometimes, it really reduces the number of lines of code like in the following case.
This is my ...
- 329
12
votes
4
answers
3k
views
Type system for different representations of angle value
I want to implement a Type system for different representations of an angle value. Motivation to implement this as a type system comes from this question.
Angle can be represented using the ...
- 221
12
votes
1
answer
1k
views
Parsing numbers from equations into strings
This is my first code in C++. Since I'm new to the language, I'm just looking for pointers on what can be made better. I tried to cut out unnecessary stuff, but there are some comments in there. I ...
- 357
12
votes
2
answers
36k
views
Calculating Exponential Moving Average in Python
I'm in the process of creating a forex trading algorithm and wanted to try my shot at calculating EMA (Exponential Moving Averages). My results appear to be correct (compared to the calculations I did ...
- 223
11
votes
7
answers
11k
views
Check if a given number N is a power of k
I am trying to solve a problem to check whether a given number N is a power of k.
Example:
Input 9, 3 > True // 3**2 = 9
Input 10, 2 > False
Input 4096, 16 > True // 16**3 = 4096
I want to know ...
- 1,731
11
votes
3
answers
2k
views
Draw sine wave going around a circle
I have used d3 to draw a sine wave going around a circle. This is the very first time I've used d3 or drawn a SVG and I'm fairly new to JS as well, so I don't know if I've overcomplicated it/if there ...
- 245
11
votes
3
answers
4k
views
Determining Pythagorean triples based on the hypotenuse
Below is my written code to determine if, based on the hypotenuse, a Pythagorean triple is possible, and what are the lengths. I was wondering if there is a more efficient way of doing so.
...
- 113
11
votes
3
answers
2k
views
Algorithm to calculate semi perfect integers, lack of efficiency
I'm working on an algorithm to calculate weird numbers, and to do so there are several properties that needs to be calculated, one of them being, if it is NOT a semi-perfect/pseudoperfect number.
My ...
- 917
11
votes
1
answer
5k
views
Factoring quadratic equation
I have a program I am writing that calculates Algebra 2 functions and equations. The interface is all CLI, and I even made commands that are similar to shell commands. That's not the part I want ...
- 255
11
votes
5
answers
6k
views
Maximum product of 3 integers in an int array
I want to find the maximum product that can be obtained from any 3 integers in an integer array. The optimal solution has time complexity of \$O(n)\$ and space complexity of \$O(1)\$. I managed to ...
- 267
11
votes
2
answers
1k
views
Calculating pi using bash
I've written a little program to calculate pi using the Nilakantha series:
For this formula, take three and start alternating between adding and subtracting fractions with numerators of 4 and ...
- 539
11
votes
2
answers
5k
views
Softmax function implementation
I'm implementing some mathematical functions right now for future use in more exciting things and wanted to know if I'm on the right track in my approach, as I don't have much C++ experience.
Here I'...
- 265
11
votes
1
answer
1k
views
Lotto simulator
With the recent craziness of the Powerball in the US, I got interested in building a little lotto simulator to see how frequently I could win with purchasing large amounts of tickets.
For those not ...
- 592
10
votes
8
answers
13k
views
Calculate square of a number without multiplication
I wrote these two methods to calculate the square of a number:
...
user34073
10
votes
5
answers
3k
views
Sine function calculated via look-up table and linear interpolation
I have been attempting to implement a function calculating values of the sine function.
I know that there are several similar threads regarding this topic but my goal was to try
to implement such ...
- 385
10
votes
4
answers
994
views
Solving for the zero of an arbitrary function
This methods solves for the zero of an arbitrary function using the Bisection Method. It works as desired, but I want to know if the code can be improved or made more readable and if I'm properly ...
- 695
10
votes
2
answers
21k
views
10
votes
4
answers
647
views
Three functions for computing simple arithmetic
Here is my code where I have 3 functions that do simple arithmetic:
...
- 265
10
votes
2
answers
6k
views
Fibonacci generator with Golang
This is my Fibonacci generator:
package main
import "fmt"
func main() {
for i, j := 0, 1; j < 100; i, j = i+j,i {
fmt.Println(i)
}
}
It's ...
- 203
10
votes
3
answers
2k
views
10
votes
3
answers
5k
views
Simple complex number class
This is my first time writing C++, so I would appreciate advice in the areas of:
Code style (naming conventions, indentation, etc)
Memory usage (am I performing unnecessary object copies?)
Class ...
- 304
10
votes
1
answer
7k
views
Best way to work out angle between points?
I have the following JavaScript code to work out the angle between two points (clockwise). The code I have seems a bit "hacky" to me, as I have a while loop ensuring the number is not negative (to ...
- 1,641
10
votes
3
answers
751
views
Simple number theory game
I just started JavaScript about a week ago. For my first project, my goal was to use my knowledge of basic JavaScript to create somewhat of a "thinking computer brain," so to speak. I wasn't focused ...
- 331