Search found 77 matches

by Demetres
Wed Apr 06, 2016 7:36 pm
Forum: Algebraic Structures
Topic: Does there exist a homomorphism?
Replies: 1
Views: 1884

Re: Does there exist a homomorphism?

Of course there is. For example take $\varphi(\pi) = (1\,2)(3)(4)(5)$ if $\pi$ is an odd permutation and $\varphi(\pi) = (1)(2)(3)(4)(5)$ if $\pi$ is an even permutation.

Similar example works for the other question.
by Demetres
Mon Apr 04, 2016 1:20 pm
Forum: Calculus
Topic: floor function integral
Replies: 5
Views: 3559

Re: floor function integral

Here I am referring to jacks's reply. Apologies for not keeping the thread. Indeed as Apostolos says, the integral diverges. What jacks's proof shows is that for every \(0 < \varepsilon < \pi/2\) we have that \(\int_{\varepsilon}^{\pi-\varepsilon} \lfloor \cot{x} \rfloor \; dx = -\pi + 2\varepsilon....
by Demetres
Mon Jan 18, 2016 4:16 am
Forum: Combinatorics
Topic: Number of binary operations
Replies: 1
Views: 7194

Re: Number of binary operations

Let us denote by \(S =\{x_1,\ldots,x_n\}\) our set. We need to define all \(x_i \ast x_j\) for each \(1 \leqslant i,j \leqslant n\) and the only restrictions are that \(x_i \ast x_j = x_j \ast x_i\). So \(\ast\) is uniquely determined by the definitions of \( x_i \ast x_j\) for each pair \( (i,j) \)...
by Demetres
Mon Jan 18, 2016 4:12 am
Forum: Combinatorics
Topic: Flavor Combinations!
Replies: 1
Views: 3960

Re: Flavor Combinations!

I am assuming that the order in which we order the cones does not matter. I am also assuming that the order in which the flavours are placed in the cone also does not matter. (Although it did matter to me when I was a kid. :)) Furthermore, since it says "2 different flavours" I am assuming...
by Demetres
Mon Jan 18, 2016 4:10 am
Forum: Combinatorics
Topic: Sum of the chromatic numbers of a graph and its complement
Replies: 1
Views: 3604

Sum of the chromatic numbers of a graph and its complement

Let \(G\) be a graph on \(n\) vertices and let \(\bar{G}\) denote its complement. Show that \[\chi(G) + \chi(\bar{G}) \geqslant 2\sqrt{n}.\] Show also that equality can be achieved whenever \(n\) is a perfect square.
by Demetres
Mon Jan 18, 2016 3:42 am
Forum: Algebra
Topic: Galois group of $x^4-2x^2+9$
Replies: 1
Views: 3664

Re: Galois group of $x^4-2x^2+9$

Let us denote the polynomial by \(f\). It is not too difficult to see that the roots of \(f\) are \(\pm \sqrt{2} \pm i\). It follows that the splitting field \(K\) of \(f\) is contained in \(\mathbb{Q}(i,\sqrt{2})\) and in fact it must be equal to it. Indeed since \(\sqrt{2} = \frac{1}{2}((\sqrt{2} ...
by Demetres
Mon Jan 18, 2016 3:33 am
Forum: Linear Algebra
Topic: Changing a determinant
Replies: 3
Views: 3652

Re: Changing a determinant

Let us write \(a_1,\ldots,a_n\) for the column vectors of the original matrix \(A\). Then the new matrix is \(B = (a_1+a_2|a_2+a_3|\cdots|a_n+a_1)\) and by linearity we have \[ \det(B) = \sum_{i_1,\ldots,i_n \in\{0,1\}} \det(a_{1+i_1}|\cdots |a_{n+i_n})\] where addition in indices is done modulo \(n...
by Demetres
Sat Jan 16, 2016 11:27 am
Forum: Calculus
Topic: An $n$ dimensional integral
Replies: 2
Views: 2331

Re: An $n$ dimensional integral

Changing variables we have \[ I = \int_{[0,1]^n} \lfloor n-(y_1+\cdots+y_n)\rfloor \, dy_1 \, dy_2 \, \cdots \, dy_n\] The set of points $(y_1,\ldots,y_n) \in [0,1]^n$ for which $y_1+\cdots + y_n$ is an integer has measure zero. For all other points we have \[ \lfloor n-(y_1+\cdots+y_n)\rfloor = n-1...
by Demetres
Fri Jan 15, 2016 11:02 pm
Forum: Number theory
Topic: Exactly one square
Replies: 2
Views: 3116

Re: Exactly one square

This was problem 10213 from the Monthly. I will update my original post with the details. In the proposed solution by Robin Chapman it shows that the negative Pell equation $X^2 - abY^2 = -1$. has a solution. For example, with Vangelis' notation $(aus+bvt,uv+st)$ is such a solution. Since now $(2x+1...
by Demetres
Fri Jan 15, 2016 10:54 pm
Forum: Number theory
Topic: Exactly one square
Replies: 2
Views: 3116

Exactly one square

Let \(x\) and \(y\) be positive integers such that \(x+xy\) and \(y+xy\) are both perfect squares. (a) Show that exactly one of \(x\) and \(y\) is a perfect square. (b) Can you characterise all such pairs? Edit after the solution: This was problem 10213 from the American Mathematical Monthly propose...