# Tagged Questions

34 views

### Proving that number of codes with even weight is the same as number of codes with odd weight for a specific code book

Consider the $[n,n]$ code-book $C_0=\{0,1\}^n$ with $n$ being odd and the codes $c_i \in C_0=[c_1,c_2,...,c_{2^n}]$ being sorted in the ascending order of hamming weight (from $0$ to $n$). Now let's ...
43 views

### Density of Pythagorean triples

We define a Pythagorean triple as a triple $<a,b,c>$ such that $a,b,c\in \mathbb N$ and $a^2+b^2=c^2$. In order to avoid duplicates, we say that a triple $<a,b,c>$ is legit iff $b>a$. ...
16 views

### Upper bound for the number of maximally linearly independent subsets of a set

Let $A \subseteq \mathbb R^n$, with $|A| = m > 0$ (finite, we can assume $2^n > m > n$). I want to upper bound the number of bases of $\mathbb R^n$ contained in $A$. I do realize that a very ...
62 views

### Odd town Even town explanation.

I am struggling to understand the solution to the following problem: If $\mathcal F\subset 2^{[n]}$ such that for each $F_1$ and $F_2$ in $\mathcal F$ we have $|F_1|,|F_2|\equiv 1 \bmod 2$ and ...
48 views

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?
27 views

### Finite sum equaling Kronecker Delta

could anyone help understand how $$\sum_{j=0}^{n-r}\binom{n-r}{j}*(-1)^{j} = [1 + (-1)]^{n-r}$$ I see that if $j=0$, i get $1=1^{n-r}$, and if $j=n-r$, i get $(-1)^{n-r},$ but what about the rest of ...
29 views

### common multiple polynominal time

Given $n$ rational numbers. Is there a polynominal time algorithm to compute a common denominator? My idea was for each number search for $k_i$ so that $k_i \cdot n_i$ is integer. Then the solution ...
59 views

### Showing that two sums are equivalent

given \begin{gather} U_d(x,y,q\mid i_1,\ldots,i_k)=\sum\limits_{n,m\geq0}x^ny^m\sum\limits_{\sigma = i_1\ldots i_k\sigma_{k+1}\ldots\sigma_m\in C_{[d]}(n,m)}q^{v(\sigma)}. \end{gather} show ...
35 views

31 views

### Number of elements and number of different basis of $\mathbb F_5^3$

Let $\mathbb F:=\mathbb F_5$ the field with five elements. (i) How many elements has $\mathbb F^3$? (ii) How many different basis has $\mathbb F^3$? My idea: (i) $\mathbb F^3$ has $5^3$ elements. ...
85 views

### Question About the Solutions to the Eight Queens Problem [closed]

How is $a_{15}n_8e_9k_5f_{10}d_7b_4m_6$ a solution to the Eight Queens problem? J. W. L. Glaisher, On the Problem of the Eight Queens, Philosophical Magazine, 1847 says that each one of these terms ...
37 views

### abandon a column, also $n$ different row vectors

$A$ is a $n\times n$ matrix, whose $n$ row vectors are all different. then, we can get rid of one column of $A$(there exist a column, we abandon this column ), such that the new $n\times (n-1)$ ...
45 views

### diagonal action induces permutation

Suppose one has two $n$-tuples of complex numbers $(c_1,\dots,c_n)$ and $(z_1,\dots,z_n)$ such that all $c_i$, $z_i$ are nonzero, and $$(c_1z_1,\dots,c_nz_n)=(z_{\sigma(1)},\dots,z_{\sigma(n)})$$ ...
55 views

### chosing between matrix theory and combinatroics

I have to take one more math course to finish my math minor , i am a computer science major and i want to know which course will benefit me more matrix theory or combinatorics and which takes more ...
30 views

79 views

### How many moves (shifts) are needed to sort an unsorted sequence of numbers $1$ to $n$ in ascending order?
I have the LUP decomposition of a matrix. The determinant can be found from the formula: \det(A) = \det(P^{-1}) \det(L) \det(U) = (-1)^s \left( \prod_{i=1}^n l_{ii} \right) \left( \prod_{i=1}^n ...