It is currently Sun Mar 18, 2018 9:03 am

 All times are UTC [ DST ]

 Page 1 of 1 [ 3 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Subset of natural numbersPosted: Sun Oct 02, 2016 12:21 pm
 Team Member

Joined: Mon Nov 09, 2015 1:52 pm
Posts: 426
Let $\displaystyle{S\in\mathcal{P}(\mathbb{N})\setminus \left\{\varnothing\right\}}$ such that the

set $\displaystyle{\mathbb{N}\setminus S}$ is infinite. Suppose that $\displaystyle{x\,,y\in S\implies x+y\in S}$.

Prove that there exists $\displaystyle{n\in\mathbb{N}\,,n\geq 2}$ which divides every element of $\displaystyle{S}$.

Top

 Post subject: Re: Subset of natural numbersPosted: Sat Nov 12, 2016 4:50 pm

Joined: Sat Nov 12, 2016 3:50 pm
Posts: 2
Suppose that is no $n\in \mathbb{N}$, n>1 which divides every element of S. Then there exist $a,b\in S$ with (a,b)=1. It is trivial to prove that for every $k,l\in \mathbb{N}$, $ka+lb\in S$. Let q>ab. Then if (k,l) solution of the equation ka+lb=q (1) there is either k>b or l>a.(2) Also we notice that if (k,l) solution of (1) then (k+b,l-a) is also solution of (1) This means that (1) has infinite number of solutions. Suppose that there is no solution in positive integers. Let $(k_{1},l_{1})$ the solution where $k_{1}$ takes the maximum negative value possible. Then $l_{1}>0$ and also $k_{1}+b>0$ and $l_{1}-a<0\Rightarrow l_{1}<a\Rightarrow k_{1}>b$ (from (2)) contradiction because we defined $k_{1}$ as negative. So for every q>ab (1) has a solution in positive integers so $\mathbb{N}/S\subseteq \left \{ 1,2,...ab\left. \right \} \right.$ contradiction. So the proof has finished.

Top

 Post subject: Re: Subset of natural numbersPosted: Thu Dec 15, 2016 11:21 pm

Joined: Fri Aug 12, 2016 4:33 pm
Posts: 15
Why there exist $a,b\in S$ with $(a,b)=1$?

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 3 posts ]

 All times are UTC [ DST ]

#### Mathimatikoi Online

Users browsing this forum: No registered users and 1 guest

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for:
 Jump to:  Select a forum ------------------ Algebra    Linear Algebra    Algebraic Structures    Homological Algebra Analysis    Real Analysis    Complex Analysis    Calculus    Multivariate Calculus    Functional Analysis    Measure and Integration Theory Geometry    Euclidean Geometry    Analytic Geometry    Projective Geometry, Solid Geometry    Differential Geometry Topology    General Topology    Algebraic Topology Category theory Algebraic Geometry Number theory Differential Equations    ODE    PDE Probability & Statistics Combinatorics General Mathematics Foundation Competitions Archives LaTeX    LaTeX & Mathjax    LaTeX code testings Meta