# Tagged Questions

185 views

### number of solutions of x*y<N [closed]

How many solutions (unique pairs (x,y) ) exist for equation $xy < N$ ? constraints : $x >1 , y>1 , N<=50000$ I tried following method , but it fails for say N=24 , in which i calculate ...
56 views

### An algorithm for solving linear diophantine equations?

I am entering an interesting team based math contest called the purple comet, and quite a lot of questions on this contest involve Diophantine equations. For this contest, you are given a computer, ...
59 views

### Finding all integral solutions of a positive definite quadratic equation

Let $q(x_1,\ldots,x_n)$ be an integral positive definite quadratic form. For $d\in\mathbb{N}$ the equation $$q(x_1,\ldots,x_n)=d$$ has a finite number of integral solutions. Is there an algorithm to ...
62 views

### Linear Diophantine equation in two variables with additional constraints

Given, $$aX + bY = c$$ where, $$c > b > a > 0;\quad X, Y > 0;\quad b\nmid c, a\nmid c$$ I want to find out if a solution exists as efficiently as possible (I'm not interested ...
93 views

### How to count solutions to a linear Diophantine equation?

I have the following linear Diophantine equation. $a+5b+20c+50d+100e+200f=300$ I wish to know the number of solutions to this equation with the constraint that $a,b,c,d,e,f \ge 0$. What algorithms ...
446 views

### Heronian triangle Generator

I'm trouble shooting my code I wrote to generate all Heronian Triangles (triangle with integer sides and integer area). I'm using the following algorithm $$a=n(m^{2}+k^{2})$$ $$b=m(n^{2}+k^{2})$$ ...
363 views