# Tagged Questions

26 views

### Linear Constraints Solution Existence

how can one decide if $$A*t\ge b$$ $A$ is a Matrix with integer Entries and $t$ is a Vector with integer Entries, $b$ is a fixed Vector with integer Entries exists?
19 views

### Integer Solution To System of Linear Function

Hello i reposted the question, because the equation title was a bit misleading. [and i could not edit the question] $c,f$ are not known, so it is not a Diophantine equation, it is more like a system ...
44 views

### Integer Solutions To Linear Equation

$$a*q_1+b*q_2=c$$ $$a*q_3+b*q_4=f$$ $q_1, q_2, q_3, q_4$ rational numbers, $c,f$ integer Given $q_1, q_2$ can you construct all solutions $(a,b)$ where $c,f$ is intenger I made an edit since the ...
47 views

55 views

### Frobenius action on $\overline{\mathbb Q_p}$

Let $p$ be a prime number and let $F_p$ be the Frobenius automorphism of $\overline{\mathbb F_p}$. Given an explicit element $x$ of $\overline{\mathbb Q_p}$, how do I compute $F_p(x)$? Does it even ...
16 views

### Find subset of rows whose entries sum to an even number in each column

I am trying to implement Fermat factorization with factor bases. The textbook suggests using row-reduction to find a linearly dependent set of rows. How does one go about finding such a linearly ...
Let $p$ be an odd prime, $v \in \mathbb{N}$ be a positive integer, and $c\in \mathbb{Z}$. Set \begin{align} G(c,p^v):=\sum_{\substack{d \bmod p^v \\ (d,p^v)=1}}{ \left(\frac{d}{p^v}\right) {e}^{ { ...