Đến nội dung

sinh vien nội dung

Có 261 mục bởi sinh vien (Tìm giới hạn từ 29-04-2020)



Sắp theo                Sắp xếp  

#561548 tuyển chọn các bài toán tính định thức

Đã gửi bởi sinh vien on 25-05-2015 - 18:59 trong Đại số tuyến tính, Hình học giải tích

Bài toán ( ĐH-FPT 2013 ) Tính định thức sau

         $\begin{vmatrix} x+a_{1} &a_{2} & ... &a_{n} \\a_{1} & x+a_{2} & ... & a_{n}\\ ... &... &... &... \\a_{1} & a_{2} &... & x+a_{n} \end{vmatrix}$

Cách 1 ( Biến đổi sơ  cấp )  Cộng  tất cả các cột 2 ,3,...,n vào cột đầu tiên ta thu được

                                 $\begin{vmatrix} x+a_{1}+a_{2}+...+a_{n} & a_{2} &... & a_{n}\\ x+a_{1}+a_{2}+...+a_{n}&x+a_{2} &... &a_{n} \\ ...& ....& ... &.... \\x+a_{1}+a_{2}+...+a_{n} &a_{2} &... &x+a_{n} \end{vmatrix}$

 Tiếp theo trừ hàng thứ 1 cho các hàng 2,3,...n ta được

                  $\begin{vmatrix} x+a_{1}+a_{2}+...+a_{n} & a_{2} & ... & a_{n}\\ 0 & x & ... & a_{n}\\... & ... & ... & ...\\ 0 & 0 & ... & x \end{vmatrix}$

  Đến đây dễ  thấy giá trị định thức cần tìm bằng $x^{n-1}(x+a_{1}+a_{2}+...+a_{n})$

Cách 2 ( Lý thuyết về giá trị riêng - đa thức đặc trưng )  Đặt  $P(\lambda )=det(A-\lambda I_{n})$,

trong đó $A=\begin{bmatrix} a_{1} &a_{2} & ... &a_{n} \\ a_{1} & a_{2} & ... &a_{n} \\ ...& ... & ... &... \\a_{1} & a_{2}& ... & a_{n} \end{bmatrix}$. 

  Ta thấy rank A=1 , nên 0 là một  giá trị riêng của ma trận A và có số bội bằng $n-rankA=n-1$. 

  Theo đó giá trị riêng còn lại của ma trận A  bằng $a_{1}+a_{2}+...+a_{n}$ . Lưu ý là hệ  số của $\lambda ^{n}$ trong $P(\lambda )$ là $(-1)^{n}$

nên $P(\lambda )=det(A-\lambda I_{n})(-1)^{n}\lambda ^{n-1}(\lambda +a_{1}+a_{2}+...+a_{n})$ 

 Thay $\lambda =-x$ thay thấy $det(A+xI_{n})=x^{n-1}(x+a_{1}+a_{2}+...+a_{n})$.

  Chú ý vế trái là định thức ta cần tính.

      




#566808 tuyển chọn các bài toán tính định thức

Đã gửi bởi sinh vien on 19-06-2015 - 09:42 trong Đại số tuyến tính, Hình học giải tích

Bài toán (AMM11270) Gọi $S_{n}$ là ma trận vuông cấp n có các phần tử thuộc tập $\left \{ 1,2,...,n^{2} \right \}$ .Các phần tử được sắp xếp theo hình xoắn ốc theo chiều tăng của các giá trị.

Tính $detS_{n}$.

Đáp số: $detS_{n}=(-1)^{\frac{n(n-1)}{2}}4^{n-1}\frac{3n-1}{2}\prod_{k=0}^{n-2}\left ( k+\frac{1}{2} \right )$

File lời giải:

 File gửi kèm  AMM11270.pdf   63.73K   143 Số lần tải




#560738 tuyển chọn các bài toán tính định thức

Đã gửi bởi sinh vien on 21-05-2015 - 17:51 trong Đại số tuyến tính, Hình học giải tích

Bài toán ( Sydney-2009 ) Cho $A_{n}$ là ma trận vuông cấp n trong đó phần tử (i,j) bằng 1 nếu $n\leq i+j\leq n+1$ và bằng 0 trong các trường hợp còn lại.

 Tìm các giá trị riêng của $A_{n}$




#566709 tuyển chọn các bài toán tính định thức

Đã gửi bởi sinh vien on 18-06-2015 - 18:45 trong Đại số tuyến tính, Hình học giải tích

Tiếp theo chúng ta sẽ ôn tập lại phương pháp giá trị riêng thông qua một ví dụ nhỏ.

Bài toán ( Saint Peterburg -2007) Cho ma trận $M=(m_{ij})_{n\times n},$ trong đó $m_{ij}=\begin{cases} a_{i}a_{j} & \text{ }i\neq j \\ a_{i}^{2}+k& \text{ if } i= j \end{cases}$.

Tính detM.

Lời giải. 

Đặt: $A=\begin{pmatrix} a_{1}^{2} &a_{1} a_{2} & ... & a_{1}a_{n}\\ a_{2}a_{a} &a_{2}^{2} &... & a_{2}a_{n}\\ ...& ... &... &... \\a_{n}a_{1} &a_{n}a_{2} & ... &a_{n}^{2} \\ & & & \end{pmatrix}$

thì khi đó detM=det(A+kE), trong đó E là ma trận đơn vị cấp n.

  Dễ dàng nhận thấy rankA=1 do đó 0 là một giá trị riêng của ma trận A và có số bội là n-1 nên giá trị riêng còn lại sẽ là $a_{1}^{2}+a_{2}^{2}+...+a_{n}^{2}$ nên ta suy ra đẳng thức bên dưới đây

              $det(A-\lambda E)=(-1)^{n}\lambda ^{n-1}(\lambda -(a_{1}^{2}+a_{2}^{2}+...+a_{n}^{2}))$.

Thay $\lambda =-k$ ta sẽ thu được đáp án cho câu hỏi ban đầu là $k^{n-1}(k+a_{1}^{2}+a_{2}^{2}+...+a_{n}^{2})$.

 Bên dưới đây là một file đề thi bằng tiếng Nga dành cho các bạn nghiên cứu thêm

 File gửi kèm  2007.pdf   172.63K   183 Số lần tải




#560145 tuyển chọn các bài toán tính định thức

Đã gửi bởi sinh vien on 18-05-2015 - 13:15 trong Đại số tuyến tính, Hình học giải tích

Bài toán. Cho ma trận vuông A cấp n , với $a_{ij}=(i,j)$, trong đó (i,j) là ước chung lớn nhất của i và j

Tính det A




#558174 tuyển chọn các bài toán tính định thức

Đã gửi bởi sinh vien on 07-05-2015 - 12:35 trong Đại số tuyến tính, Hình học giải tích

Bài toán:(Putnam 2009 )Cho n > 3, n nguên dương. Tính định thức:

 $D_{n}=\begin{vmatrix} cos1 &cos2 &... &cosn \\ cos(n+1) & cos(n+2) &... &cos2n \\... &... &... &... \\cos(n^{2}-n+1) & cos(n^{2}-n+2) &... &cosn^{2} \end{vmatrix}$

Lời giải.  Lấy cột thứ 3 + cột thứ 1$\rightarrow$ cột thứ 1 và sử dụng biến đổi lượng giác , ta được :

$D_{n}=\begin{vmatrix} 2cos2cos1 &cos2 &... & ... &... cos(n) \\2cos(n+2)cos1 &cos(n+2) &... & ... &cos2n \\... & ... & & ... &... \\... &... & ... & ... &... \\2cos(n^{2}-n+2)cos1 & cos(n^{2}-n+2) &... &... & cosn^{2} \end{vmatrix}$

   Lúc này cột thứ 1= 2cos1 cột thứ 2 $\Rightarrow$ det$D_{n}=0$.

Bài toán . Xét các số phức$z_{1},z_{2},...,z_{2n}$ thỏa mãn điều kiện  $\left | z_{1} \right |=\left | z_{2} \right |=...=\left | z_{n+3} \right |$ và $argz_{1}\geqslant argz_{2}\geqslant ...\geq argz_{n+3}$.

  Tính định thức của ma trận B ,trong đó  $b_{ij}=\left | z_{i}-z_{j+n} \right |,i,j\in \left \{ 1,2,...n \right \}$.

 Lời giải . Ta có nhận xét sau bài toán đề cập đến modun và argument của một số phức nên ta sẽ sử dụng dạng lượng giác của số phức trong các tính toán. 

    Với hai số phức $z=r(cosx+isinx);\omega =r(cosy+isiny)\Rightarrow \left | z-\omega \right |=2r\left | sin\left ( \frac{x-y}{2} \right ) \right |$. 

  Kết hợp với điều kiện ở đầu bài, ta thấy B có dạng như sau:

$B=(2r)^{n}\begin{vmatrix} sin(x_{1}-x_{n+1}) &sin(x_{1}-x_{n+2}) & sin(x_{1}-x_{n+3}) & ...\\... &... & ... &... \\ sin(x_{n}-x_{n+1}) & sin\left ( x_{n}-x_{n+2} \right ) & sin(x_{n}-x_{n+3}) & ... \end{vmatrix}$

 trong đó $x_{i}$ kí hiệu tương ứng argument của $z_{i}$ và r=$\left | z_{1} \right |=\left | z_{2} \right |=...=\left | z_{2n} \right |$

 Nếu ta tách det B theo các cột thì dễ dàng nhận thấy det B=0 

 

 




#701453 Các chủ đề về cấu hình tổ hợp dành cho toán rời rạc

Đã gửi bởi sinh vien on 10-02-2018 - 16:06 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Ma trận Hadamard.pdf   274.79K   930 Số lần tải




#701439 Các chủ đề về cấu hình tổ hợp dành cho toán rời rạc

Đã gửi bởi sinh vien on 10-02-2018 - 10:40 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Tiếp cận sơ cấp bất đẳng thức Fisher.pdf   284.29K   234 Số lần tải




#701572 Các chủ đề về cấu hình tổ hợp dành cho toán rời rạc

Đã gửi bởi sinh vien on 12-02-2018 - 21:36 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  t- design.pdf   266.44K   116 Số lần tải

File gửi kèm  Ma trận liên thuộc của t- design.pdf   230.45K   215 Số lần tải




#719629 Các chủ đề về cấu hình tổ hợp dành cho toán rời rạc

Đã gửi bởi sinh vien on 20-01-2019 - 09:09 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Bất đẳng thức Fisher.pdf   257.89K   435 Số lần tải

[File gửi kèm  Khảo sát điều kiện tồn tại của một BIBD.pdf   346.97K   127 Số lần tải

File gửi kèm  Cấu hình tổ hợp liên kết với đồ thị strong regular.pdf   357.86K   153 Số lần tải




#701309 Các chủ đề về cấu hình tổ hợp dành cho toán rời rạc

Đã gửi bởi sinh vien on 07-02-2018 - 10:59 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Cấu hình đối xứng.pdf   316.37K   146 Số lần tải

File gửi kèm  Định lý Bruck - Ryser - Chowla về design đối xứng.pdf   311.48K   190 Số lần tải




#719630 Các chủ đề về cấu hình tổ hợp dành cho toán rời rạc

Đã gửi bởi sinh vien on 20-01-2019 - 09:11 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Cấu hình tổ hợp.pdf   632.97K   133 Số lần tải




#702124 Các chủ đề về cấu hình tổ hợp dành cho toán rời rạc

Đã gửi bởi sinh vien on 23-02-2018 - 15:42 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Đánh giá số khối cho một t - design.pdf   268.49K   141 Số lần tải




#701215 Các chủ đề về cấu hình tổ hợp dành cho toán rời rạc

Đã gửi bởi sinh vien on 05-02-2018 - 15:33 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  BIBD.pdf   446.71K   141 Số lần tải

File gửi kèm  Bộ ba Steiner.pdf   232.72K   168 Số lần tải

File gửi kèm  Mặt phẳng affine.pdf   266.86K   201 Số lần tải




#554976 Tuyển tập đề thi putnam full

Đã gửi bởi sinh vien on 19-04-2015 - 08:10 trong Thảo luận về các kì thi, các kì kiểm tra Toán sinh viên

Đây là tài liệu sưu tầm của mình ( các bài toán đều có lời giải hết) :

putnam 1938 1964

File gửi kèm  Putnam 1938-1964 (2) (1).pdf   30.4MB   283 Số lần tải

putnam 1965 1984File gửi kèm  Putnam 1965-1984.pdf   8.12MB   644 Số lần tải

putnam 1985 2000 File gửi kèm  Putnam1985-2000.pdf   2.06MB   253 Số lần tải

putnam 2001 bài toán File gửi kèm  2001.pdf   77.83K   236 Số lần tải lời giảiFile gửi kèm  2001s.pdf   112.51K   375 Số lần tải

putnam 2002  bài toánFile gửi kèm  Undergraduate_Competitions-Putnam-2002-23.pdf   141.34K   269 Số lần tải lời giải File gửi kèm  2002s.pdf   101.25K   216 Số lần tải

putnam 2003  bài toán File gửi kèm  Undergraduate_Competitions-Putnam-2003-23.pdf   129.57K   233 Số lần tải lời giảiFile gửi kèm  2003s.pdf   87.94K   401 Số lần tảiFile gửi kèm  2003s.pdf   87.94K   401 Số lần tải

putnam 2004 bài toán File gửi kèm  Undergraduate_Competitions-Putnam-2004-23.pdf   149.68K   195 Số lần tải lờ giảiFile gửi kèm  2004s.pdf   71.13K   186 Số lần tải

putnam 2005 bài toán File gửi kèm  Undergraduate_Competitions-Putnam-2005-23.pdf   142.35K   245 Số lần tảiFile gửi kèm  Undergraduate_Competitions-Putnam-2003-23.pdf   129.57K   233 Số lần tải lời giải

putnam 2006 File gửi kèm  2006.pdf   208K   551 Số lần tải

putnam 2007 bài toán File gửi kèm  Undergraduate_Competitions-Putnam-2007-23.pdf   137.65K   243 Số lần tải lời giải File gửi kèm  2007s.pdf   81.36K   263 Số lần tải

putnam 2008  bài toán File gửi kèm  Undergraduate_Competitions-Putnam-2008-23.pdf   130.43K   228 Số lần tải lời giải

 File gửi kèm  Putnam_2008 (1).pdf   141.76K   563 Số lần tải

putnam 2009 bài toán File gửi kèm  Undergraduate_Competitions-Putnam-2009-23.pdf   132.36K   227 Số lần tải lời giảiFile gửi kèm  Putnam_2009.pdf   200.84K   870 Số lần tải

putnam 2010 bài  toán File gửi kèm  Undergraduate_Competitions-Putnam-2010-23.pdf   142.71K   223 Số lần tải lời giải 

putnam 2011 bài toán File gửi kèm  Undergraduate_Competitions-Putnam-2011-23.pdf   141.02K   259 Số lần tải lời giải

File gửi kèm  2011s.pdf   76.89K   217 Số lần tải

putnam 2012File gửi kèm  sol2012.pdf   87.86K   207 Số lần tải

putnam 2013File gửi kèm  sol2013.pdf   228.77K   216 Số lần tải

putnam 2014 bài toán File gửi kèm  4319.pdf   117.51K   347 Số lần tải lời giải File gửi kèm  putnam2014.pdf   150.09K   324 Số lần tải

 Mong rằng đây sẽ là bộ tài liêu hữu ích cho đông đảo mọi người

File gửi kèm




#554984 Tuyển tập đề thi putnam full

Đã gửi bởi sinh vien on 19-04-2015 - 08:35 trong Thảo luận về các kì thi, các kì kiểm tra Toán sinh viên

Không có bạn ơi . Tài liệu này chỉ có bản tiếng anh à !




#701261 Định lý Erdos - Ko- Rado

Đã gửi bởi sinh vien on 06-02-2018 - 11:40 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Định lý Erdos - Ko -Rado.pdf   193.91K   1027 Số lần tải




#702122 Định lý Erdos - Ko- Rado

Đã gửi bởi sinh vien on 23-02-2018 - 15:23 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Mở rộng định lý Erdos -Ko - Rado cho các họ t - giao đều.pdf   191.33K   190 Số lần tải




#701404 Định lý Erdos - Ko- Rado

Đã gửi bởi sinh vien on 09-02-2018 - 14:33 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Tiếp cận định lý Erdos - Ko - Rado bằng kỹ thuật shifting.pdf   244K   196 Số lần tải




#719622 Đếm số cây khung bằng phương pháp gán nhãn cho đồ thị lưỡng phân đầy đủ

Đã gửi bởi sinh vien on 20-01-2019 - 07:21 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Đếm số cây khung bằng phương pháp gán nhãn cho một đồ thị lưỡng phân đầy đủ.pdf   438.47K   694 Số lần tải




#687850 Định lý Turan và các hướng tiếp cận khác nhau trong chứng minh

Đã gửi bởi sinh vien on 17-07-2017 - 19:28 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Định lý Turan và các hướng tiếp cận khác nhau trong chứng minh.pdf   246.23K   2247 Số lần tải




#687843 Định lý Turan và các hướng tiếp cận khác nhau trong chứng minh

Đã gửi bởi sinh vien on 17-07-2017 - 19:01 trong Tài liệu, chuyên đề Toán cao cấp




#618885 Tính định thức ma trận $$\begin{bmatrix}1+a_1&...&a_n...

Đã gửi bởi sinh vien on 07-03-2016 - 12:20 trong Đại số tuyến tính, Hình học giải tích

nếu ta xét ma trận gốc đề bài cho ở dạng A+I  thì dễ dàng nhận thấy rank A=1 nên 0 là một giá trị riêng của A với số bội là n-1 giá trị riêng còn lại sẽ là $a_{1}+a_{2}+...+a_{n}$ từ đó suy ra đa thức đặc trưng  rồi suy ra det A . Em có thể tham khảo cách này sau khi đã hiểu rõ về giá trị riêng của ma trận




#719603 Nghịch đảo Mobius

Đã gửi bởi sinh vien on 19-01-2019 - 22:51 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Phương pháp đếm bằng công thức nghịch đảo.pdf   299.74K   318 Số lần tải




#692674 Nghịch đảo Mobius

Đã gửi bởi sinh vien on 09-09-2017 - 12:18 trong Tài liệu, chuyên đề Toán cao cấp

File gửi kèm  Nghịch đảo Mobius.pdf   224.38K   660 Số lần tải