What is a furoni family?Producing infinite family of transcendental numbersEquation with divisors IIFamily of elliptic curves with trivial torsionWhat are some of the more efficient ways of studying for an Olympiad?Find the number of members of a familyIndistinguishable pairs, distinguishable triples of metal circles in key-ring jumble.What is the motivation behind the solution of this olympiad problem?What is the least positive integer $x$ such that $x^2$ starts with 2017?A smaller Sidel'nikov sequence is embedded into a longer one. When and how?Family of $A^2=I$
Increase performance creating Mandelbrot set in python
Implement the Thanos sorting algorithm
Term for the "extreme-extension" version of a straw man fallacy?
India just shot down a satellite from the ground. At what altitude range is the resulting debris field?
Different result between scanning in Epson's "color negative film" mode and scanning in positive -> invert curve in post?
What can we do to stop prior company from asking us questions?
Crossing the line between justified force and brutality
What happens if you roll doubles 3 times then land on "Go to jail?"
How did Doctor Strange see the winning outcome in Avengers: Infinity War?
Applicability of Single Responsibility Principle
Unreliable Magic - Is it worth it?
Roman Numeral Treatment of Suspensions
How to pronounce the slash sign
Can the discrete variable be a negative number?
Do the temporary hit points from the Battlerager barbarian's Reckless Abandon stack if I make multiple attacks on my turn?
What is the opposite of 'gravitas'?
Is this apparent Class Action settlement a spam message?
How do I go from 300 unfinished/half written blog posts, to published posts?
System.debug(JSON.Serialize(o)) Not longer shows full string
Inappropriate reference requests from Journal reviewers
Avoiding estate tax by giving multiple gifts
How does the UK government determine the size of a mandate?
Hostile work environment after whistle-blowing on coworker and our boss. What do I do?
How can I kill an app using Terminal?
What is a furoni family?
Producing infinite family of transcendental numbersEquation with divisors IIFamily of elliptic curves with trivial torsionWhat are some of the more efficient ways of studying for an Olympiad?Find the number of members of a familyIndistinguishable pairs, distinguishable triples of metal circles in key-ring jumble.What is the motivation behind the solution of this olympiad problem?What is the least positive integer $x$ such that $x^2$ starts with 2017?A smaller Sidel'nikov sequence is embedded into a longer one. When and how?Family of $A^2=I$
$begingroup$
What exactly is a Furoni family please explain with relevant examples?
This contest paper describes Furoni family as
We call
a set, $F$, of subsets of $C_n = 1,2,dots,n$ a Furoni family of $C_n$ if no element of $F$ is a subset of
another element of $F$.
For example, one question in the given contest paper is:
"(a) Consider $A = 1,2, 1,3, 1,4 $. Note that $A$ is a Furoni family of $C_4$. Determine the two Furoni families of $C_4$ that contain all of the elements of $A$ and to which no other subsets of $C_4$ can be added to form a new (larger) Furoni family."
Please explain with examples.
number-theory contest-math
New contributor
$endgroup$
add a comment |
$begingroup$
What exactly is a Furoni family please explain with relevant examples?
This contest paper describes Furoni family as
We call
a set, $F$, of subsets of $C_n = 1,2,dots,n$ a Furoni family of $C_n$ if no element of $F$ is a subset of
another element of $F$.
For example, one question in the given contest paper is:
"(a) Consider $A = 1,2, 1,3, 1,4 $. Note that $A$ is a Furoni family of $C_4$. Determine the two Furoni families of $C_4$ that contain all of the elements of $A$ and to which no other subsets of $C_4$ can be added to form a new (larger) Furoni family."
Please explain with examples.
number-theory contest-math
New contributor
$endgroup$
1
$begingroup$
Hi, Kartik.k! Welcome to Math.SE. In order to get good quality answers, it is best to include as much context as possible. What is "the contest paper"? What is $Cn$? etc.
$endgroup$
– Santana Afton
yesterday
$begingroup$
en.wikipedia.org/wiki/Sperner_family
$endgroup$
– vadim123
yesterday
1
$begingroup$
What don't you understand about the given definition?
$endgroup$
– Eric Wofsey
21 hours ago
add a comment |
$begingroup$
What exactly is a Furoni family please explain with relevant examples?
This contest paper describes Furoni family as
We call
a set, $F$, of subsets of $C_n = 1,2,dots,n$ a Furoni family of $C_n$ if no element of $F$ is a subset of
another element of $F$.
For example, one question in the given contest paper is:
"(a) Consider $A = 1,2, 1,3, 1,4 $. Note that $A$ is a Furoni family of $C_4$. Determine the two Furoni families of $C_4$ that contain all of the elements of $A$ and to which no other subsets of $C_4$ can be added to form a new (larger) Furoni family."
Please explain with examples.
number-theory contest-math
New contributor
$endgroup$
What exactly is a Furoni family please explain with relevant examples?
This contest paper describes Furoni family as
We call
a set, $F$, of subsets of $C_n = 1,2,dots,n$ a Furoni family of $C_n$ if no element of $F$ is a subset of
another element of $F$.
For example, one question in the given contest paper is:
"(a) Consider $A = 1,2, 1,3, 1,4 $. Note that $A$ is a Furoni family of $C_4$. Determine the two Furoni families of $C_4$ that contain all of the elements of $A$ and to which no other subsets of $C_4$ can be added to form a new (larger) Furoni family."
Please explain with examples.
number-theory contest-math
number-theory contest-math
New contributor
New contributor
edited yesterday
Santana Afton
3,0182630
3,0182630
New contributor
asked yesterday
Kartik.kKartik.k
91
91
New contributor
New contributor
1
$begingroup$
Hi, Kartik.k! Welcome to Math.SE. In order to get good quality answers, it is best to include as much context as possible. What is "the contest paper"? What is $Cn$? etc.
$endgroup$
– Santana Afton
yesterday
$begingroup$
en.wikipedia.org/wiki/Sperner_family
$endgroup$
– vadim123
yesterday
1
$begingroup$
What don't you understand about the given definition?
$endgroup$
– Eric Wofsey
21 hours ago
add a comment |
1
$begingroup$
Hi, Kartik.k! Welcome to Math.SE. In order to get good quality answers, it is best to include as much context as possible. What is "the contest paper"? What is $Cn$? etc.
$endgroup$
– Santana Afton
yesterday
$begingroup$
en.wikipedia.org/wiki/Sperner_family
$endgroup$
– vadim123
yesterday
1
$begingroup$
What don't you understand about the given definition?
$endgroup$
– Eric Wofsey
21 hours ago
1
1
$begingroup$
Hi, Kartik.k! Welcome to Math.SE. In order to get good quality answers, it is best to include as much context as possible. What is "the contest paper"? What is $Cn$? etc.
$endgroup$
– Santana Afton
yesterday
$begingroup$
Hi, Kartik.k! Welcome to Math.SE. In order to get good quality answers, it is best to include as much context as possible. What is "the contest paper"? What is $Cn$? etc.
$endgroup$
– Santana Afton
yesterday
$begingroup$
en.wikipedia.org/wiki/Sperner_family
$endgroup$
– vadim123
yesterday
$begingroup$
en.wikipedia.org/wiki/Sperner_family
$endgroup$
– vadim123
yesterday
1
1
$begingroup$
What don't you understand about the given definition?
$endgroup$
– Eric Wofsey
21 hours ago
$begingroup$
What don't you understand about the given definition?
$endgroup$
– Eric Wofsey
21 hours ago
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
According to your definition of Furoni family, if we define $$C_3=1,2,3$$then $$F=Big1,2,3Big$$is a Furoni family of $C_3$, since no element of $F$ is a subset of any other element of $F$, i.e.$$1notsubset2,3\2,3notsubset1$$
Edit
To answer the new added-up question, note that $C_4$ is provided by $16$ different subsets. In the case of this question, the empty set ($emptyset$) can't be added to the Furoni family since it is a subset of every set. Two requested Furoni families then go like this:$$F_1=Big1,2,3,4Big\F_2=Big1,2,3,4Big$$For $F_1$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $ksubset S$ for some $k=1,2,3,4$.
Similarly for $F_2$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $Ssubset1,2,3,4$.
$endgroup$
$begingroup$
Thanks. Please answer this question. "(a) Consider A=1,2,1,3,1,4. Note that A is a Furoni family of C4. Determine the two Furoni families of C4 that contain all of the elements of A and to which no other subsets of C4 can be added to form a new (larger) Furoni family."
$endgroup$
– Kartik.k
23 hours ago
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Kartik.k is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3163583%2fwhat-is-a-furoni-family%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
According to your definition of Furoni family, if we define $$C_3=1,2,3$$then $$F=Big1,2,3Big$$is a Furoni family of $C_3$, since no element of $F$ is a subset of any other element of $F$, i.e.$$1notsubset2,3\2,3notsubset1$$
Edit
To answer the new added-up question, note that $C_4$ is provided by $16$ different subsets. In the case of this question, the empty set ($emptyset$) can't be added to the Furoni family since it is a subset of every set. Two requested Furoni families then go like this:$$F_1=Big1,2,3,4Big\F_2=Big1,2,3,4Big$$For $F_1$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $ksubset S$ for some $k=1,2,3,4$.
Similarly for $F_2$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $Ssubset1,2,3,4$.
$endgroup$
$begingroup$
Thanks. Please answer this question. "(a) Consider A=1,2,1,3,1,4. Note that A is a Furoni family of C4. Determine the two Furoni families of C4 that contain all of the elements of A and to which no other subsets of C4 can be added to form a new (larger) Furoni family."
$endgroup$
– Kartik.k
23 hours ago
add a comment |
$begingroup$
According to your definition of Furoni family, if we define $$C_3=1,2,3$$then $$F=Big1,2,3Big$$is a Furoni family of $C_3$, since no element of $F$ is a subset of any other element of $F$, i.e.$$1notsubset2,3\2,3notsubset1$$
Edit
To answer the new added-up question, note that $C_4$ is provided by $16$ different subsets. In the case of this question, the empty set ($emptyset$) can't be added to the Furoni family since it is a subset of every set. Two requested Furoni families then go like this:$$F_1=Big1,2,3,4Big\F_2=Big1,2,3,4Big$$For $F_1$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $ksubset S$ for some $k=1,2,3,4$.
Similarly for $F_2$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $Ssubset1,2,3,4$.
$endgroup$
$begingroup$
Thanks. Please answer this question. "(a) Consider A=1,2,1,3,1,4. Note that A is a Furoni family of C4. Determine the two Furoni families of C4 that contain all of the elements of A and to which no other subsets of C4 can be added to form a new (larger) Furoni family."
$endgroup$
– Kartik.k
23 hours ago
add a comment |
$begingroup$
According to your definition of Furoni family, if we define $$C_3=1,2,3$$then $$F=Big1,2,3Big$$is a Furoni family of $C_3$, since no element of $F$ is a subset of any other element of $F$, i.e.$$1notsubset2,3\2,3notsubset1$$
Edit
To answer the new added-up question, note that $C_4$ is provided by $16$ different subsets. In the case of this question, the empty set ($emptyset$) can't be added to the Furoni family since it is a subset of every set. Two requested Furoni families then go like this:$$F_1=Big1,2,3,4Big\F_2=Big1,2,3,4Big$$For $F_1$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $ksubset S$ for some $k=1,2,3,4$.
Similarly for $F_2$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $Ssubset1,2,3,4$.
$endgroup$
According to your definition of Furoni family, if we define $$C_3=1,2,3$$then $$F=Big1,2,3Big$$is a Furoni family of $C_3$, since no element of $F$ is a subset of any other element of $F$, i.e.$$1notsubset2,3\2,3notsubset1$$
Edit
To answer the new added-up question, note that $C_4$ is provided by $16$ different subsets. In the case of this question, the empty set ($emptyset$) can't be added to the Furoni family since it is a subset of every set. Two requested Furoni families then go like this:$$F_1=Big1,2,3,4Big\F_2=Big1,2,3,4Big$$For $F_1$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $ksubset S$ for some $k=1,2,3,4$.
Similarly for $F_2$ if any other subset (say $Ssubseteq1,2,3,4$) is added then $Ssubset1,2,3,4$.
edited 22 hours ago
answered yesterday
Mostafa AyazMostafa Ayaz
18.1k31040
18.1k31040
$begingroup$
Thanks. Please answer this question. "(a) Consider A=1,2,1,3,1,4. Note that A is a Furoni family of C4. Determine the two Furoni families of C4 that contain all of the elements of A and to which no other subsets of C4 can be added to form a new (larger) Furoni family."
$endgroup$
– Kartik.k
23 hours ago
add a comment |
$begingroup$
Thanks. Please answer this question. "(a) Consider A=1,2,1,3,1,4. Note that A is a Furoni family of C4. Determine the two Furoni families of C4 that contain all of the elements of A and to which no other subsets of C4 can be added to form a new (larger) Furoni family."
$endgroup$
– Kartik.k
23 hours ago
$begingroup$
Thanks. Please answer this question. "(a) Consider A=1,2,1,3,1,4. Note that A is a Furoni family of C4. Determine the two Furoni families of C4 that contain all of the elements of A and to which no other subsets of C4 can be added to form a new (larger) Furoni family."
$endgroup$
– Kartik.k
23 hours ago
$begingroup$
Thanks. Please answer this question. "(a) Consider A=1,2,1,3,1,4. Note that A is a Furoni family of C4. Determine the two Furoni families of C4 that contain all of the elements of A and to which no other subsets of C4 can be added to form a new (larger) Furoni family."
$endgroup$
– Kartik.k
23 hours ago
add a comment |
Kartik.k is a new contributor. Be nice, and check out our Code of Conduct.
Kartik.k is a new contributor. Be nice, and check out our Code of Conduct.
Kartik.k is a new contributor. Be nice, and check out our Code of Conduct.
Kartik.k is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3163583%2fwhat-is-a-furoni-family%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
Hi, Kartik.k! Welcome to Math.SE. In order to get good quality answers, it is best to include as much context as possible. What is "the contest paper"? What is $Cn$? etc.
$endgroup$
– Santana Afton
yesterday
$begingroup$
en.wikipedia.org/wiki/Sperner_family
$endgroup$
– vadim123
yesterday
1
$begingroup$
What don't you understand about the given definition?
$endgroup$
– Eric Wofsey
21 hours ago