Je suppose que les faits suivants ne nécessitent pas de preuves pour les besoins de cette question.
Fait 1: Soit une suite dans tel que . Ensuite, pour chaque , nous avons .R K lim n → ∞ h n = h ∈ R K i ∈ { 1 , 2 , ... , K } h i n → h ihnRKlimn→∞hn=h∈RKi∈{1,2,…,K}hin→hi
Fait 2: Soit et une séquence dans telle que et . Ensuite,q n R lim n → ∞ z n = z ∈ RznqnRlimn→∞zn=z∈Rlimn→∞qn=q∈R
i) limn→∞(zn±qn)=z±q
ii) limn→∞(zn×qn)=z×q
Fait 3: Soit dans telle sorte que pour chaque , et . Ensuite, .R n z n ≤ a ∈ R limznRnzn≤a∈Rz≤alimn→∞zn=zz≤a
Définition: Une correspondance est supérieur en si pour tout voisinage ouvert de de . Il existe un voisinage de tel que pour tout en , .x ∈ X V G ( x ) U x x 'G:X⇉Yx∈XVG(x)Uxx′G ( x ' ) ⊆ VUG(x′)⊆V
Contrairement aux remarques précédentes, le fait suivant nécessite une preuve.
Fait 4: Soit une correspondance. Si pour chaque et il existe une sous-séquence de avec et , alors est l'hémisphère supérieur . De plus, si une valeur compacte, alors l’inverse est également vrai.x n → x ∈ X y n ∈ G ( x n ) y n k y n y n k →G:X⇉Yxn→x∈Xyn∈G(xn)ynkyny ∈ G ( x ) G Gynk→yy∈G(x)GG
Revenons maintenant à votre question. Soit une séquence dans telle que . De plus, laissez pour tout .R L + 1 + + lim n → ∞ ( p n , w n ) = ( p , w ) ∈ R L + 1 + + x n(pn,wn)RL+1++limn→∞(pn,wn)=(p,w)∈RL+1++nxn∈B(pn,wn)n
Soit . Puisque , il doit être vrai que car nous aurions pu créer une sous-séquence de pour lequel qui serait en contradiction avec . Des arguments similaires impliquerait que puisque .w n → w ∈ R + + w * ∈ R + + w n k w n w n k → ∞ w n → w p * = min i ( inf n p i n ) > 0 p nw∗=supnwnwn→w∈R++w∗∈R++wnkwnwnk→∞wn→wp∗=mini(infnpin)>0pn→p∈RL++
Les observations précédentes impliquent que pour tout et pour tout nous avons . Par conséquent, la séquence est liée. Selon le théorème de Bolzano-Weierstrass, a une sous-séquence convergente avec . A partir de maintenant, nous supprimerons l'indice .i x i n ≤ w ∗ / p ∗ x n x n x n k x n k → x knixin≤w∗/p∗xnxnxnkxnk→xk
Puisque , nous avons . Soit . En fait 1, nous avons et pour chaque , et en fait 2, nous avons .Σ i p i n × x i n - w n ≤ 0 c n = Σ i p i n × x i n p i n → p i ix i n → x i i c n = ∑ i p i n × x ixn∈B(pn,wn)∑ipin×xin−wn≤0cn=∑ipin×xinpin→pixin→xiicn=∑ipin×xin→p⋅x
En fait 2, . Le fait 3 implique que , ce qui implique à son tour que . Ceci conclut la preuve que la correspondance budgétaire est haute hémicontinue.( p ⋅ x - w ) ≤ 0cn−wn→(p⋅x−w)(p⋅x−w)≤0x∈B(p,w)
Réponse originale (incorrecte)
La réponse suivante a été postée plus tôt. Cependant, j'ai réalisé qu'il y a une erreur avec celui-ci. Je garde cela ici car la question initiale se demandait précisément comment le théorème de Bolzano-Weierstrass est pertinent pour la question et la comparaison de cette réponse incorrecte et la version correcte montrent pourquoi nous aurions besoin de ce théorème.
Définition: Une correspondance est supérieur hémicontinu à si pour toutes les séquences avec , pour tout avec , nous avons .x ∈ X x n ∈ X x n → x y n ∈ G ( x n ) yG:X⇉Yx∈Xxn∈Xxn→xyn∈G(xn)y ∈ G ( x )yn→y∈Yy∈G(x)
Revenons maintenant à votre question. Soit une séquence dans telle que . De plus, laissez pour tout , avec .R L + 1 lim n → ∞ ( p n , w n ) = ( p , w ) x n ∈ B ( p n , w(pn,wn)RL+1limn→∞(pn,wn)=(p,w)n x n → xxn∈B(pn,wn)nxn→x
Puisque , nous avons . Soit . En fait 1, nous avons et pour chaque , et en fait 2, nous avons .Σ i p i n × x i n - w n ≤ 0 c n = Σ i p i n × x i n p i n → p i ix i n → x i i c n =xn∈B(pn,wn)∑ipin×xin−wn≤0cn=∑ipin×xinpin→pixin→xiicn=∑ipin×xin→p⋅x
En fait 2, . Le fait 3 implique que , ce qui implique à son tour que . Ceci conclut la preuve que la correspondance budgétaire est haute hémicontinue.( p ⋅ x - w ) ≤ 0 x ∈ B ( p , w )cn−wn→(p⋅x−w)(p⋅x−w)≤0x∈B(p,w)